[发明专利]闪存控制器及方法

说明书

本发明公开了一种耦接于闪存与电子装置之间的闪存控制器的方法，闪存具有多个存储区块，每一区块具有多个存储页，方法包括：侦测数据单元是否是由重复的型样所形成，数据单元是从电子装置所传送并被写入至闪存或是数据单元是从闪存所读出；以及如果判断出数据单元是由重复的型样所形成，则制作一个重复的型样的记录于特定对照表的字段上。本申请能够尽可能地避免执行无效的垃圾回收运作，减少垃圾回收运作的执行次数。

技术领域

本发明关于一种闪存控制器机制，特别有关于一种闪存控制器及闪存控制器的方法。

背景技术

一般而言，一个传统的闪存装置(例如记忆卡)的效能经常受限于无效的垃圾回收或是无效的内存存储区块交换，无效的垃圾回收或是无效的内存存储区块交换通常起因于多种不同的原因，例如在某些记忆卡应用中，当一个主机装置要格式化一个传统记忆卡时，所述主机装置可能会写入一连串相同的数据型样(例如一连串的比特‘0’)至所述传统记忆卡的所有存储页中，此时对于所述传统记忆卡来说，即使所述传统记忆卡被格式化，然而，存储相同数据型样的所述多个存储页仍会被视为是有效的存储页。而在这种即使所述记忆卡被格式化时，所有存储页或是几乎所有存储页均为有效存储页的情况就会造成无效的垃圾回收或是无效的内存存储区块交换。

发明内容

因此本发明的目的之一在于提供一种新颖的方法及相应的闪存控制器，以解决上述的难题。

根据本发明实施例，其是公开了一种耦接于一闪存与一电子装置之间的一闪存控制器的方法，所述闪存具有多个存储区块，每一区块具有多个存储页，以及所述方法包含：侦测一数据单元是否是由一重复的型样所形成，所述数据单元是从所述电子装置所传送并被写入至所述闪存或是所述数据单元是从所述闪存所读出；以及如果判断出所述数据单元是由所述重复的型样所形成，则制作一个所述重复的型样的一记录于一特定对照表的一字段上。

根据本发明实施例，其另公开了一种耦接于一闪存与一电子装置之间的一闪存控制器的方法，所述闪存具有多个存储区块，每一存储区块具有多个存储页，以及所述方法包含：从所述电子装置接收一特定命令，所述特定命令带有一逻辑地址以请求一第一数据单元；基于所述逻辑地址来存取一特定对照表的一字段以得到一重复的型样，所述特定对照表的所述字段是位于所述闪存内部以及如果所述第一数据单元是由所述重复的型样所形成则所述特定对照表的所述字段被用来存储所述重复的型样的一记录；以及复制所述重复的型样以重新产生并输出所述第一数据单元至所述电子装置；其中从所述闪存所得到的所述重复的型样的一数据大小小于所述电子装置所请求的所述第一数据单元的一数据大小。

根据本发明实施例，其另公开了一种耦接于一闪存与一电子装置之间的一闪存控制器的方法，所述闪存具有多个存储区块，每一存储区块具有多个存储页，以及所述方法包含：侦测一数据单元是否是由一重复的型样所形成，所述数据单元是从所述电子装置所传送并被写入至所述闪存；以及如果判断出所述数据单元是由所述重复的型样所形成且被写入至所述闪存中的一特定存储区块的一存储页，则不对所述特定存储区块的一有效页个数的值加一。

根据本发明实施例，其另公开了一种耦接于一闪存与一电子装置之间的一闪存控制器的方法，所述闪存具有多个存储区块，每一存储区块具有多个存储页，以及所述方法包含：侦测一数据单元是否是由一重复的型样所形成，所述数据单元被从所述闪存中读出；以及如果判断出从所述闪存中的一特定存储区块的一存储页所读出的所述数据单元是由所述重复的型样所形成，则对所述特定存储区块的一有效页个数的值减一。

根据本发明实施例，其另公开了一种耦接于一闪存与一电子装置之间的一闪存控制器，所述闪存具有多个存储区块，每一存储区块具有多个存储页，以及所述闪存控制器包含一缓冲器以及一处理电路，缓冲器被设置用来暂时地存储从所述电子装置所传送并被写入至所述闪存的一数据单元或是从所述闪存所读出的所述数据单元，以及处理电路耦接至所述缓冲器，并被设置用来侦测所述数据单元是否是由一重复的型样所形成，以及如果判断出所述数据单元是由所述重复的型样所形成则用来制作一个所述重复的型样的一记录于一特定对照表的一字段上。