有效节点管理方法、存储装置及存储器控制电路单元制造方法及图纸

本发明专利技术提供一种有效节点管理方法、存储器存储装置及存储器控制电路单元。所述方法包括：建立对应于第一实体管理单元的有效节点管理表格；将有效节点管理数据存储于有效节点管理表格中，其中有效节点管理数据反映有效节点在第一实体管理单元中的分布状况；从主机系统接收操作指令，其用以改变第一实体管理单元的数据存储状态；以及响应于所述操作指令，更新有效节点管理表格中的有效节点管理数据。由此，可提高对实体管理单元中的有效节点的管理效率。效率。效率。

【技术实现步骤摘要】
有效节点管理方法、存储装置及存储器控制电路单元


[0001]本专利技术涉及一种存储器管理技术，尤其涉及一种有效节点管理方法、存储器存储装置及存储器控制电路单元。

技术介绍

[0002]智能手机、平板计算机及个人计算机在这几年来的成长十分迅速，使得消费者对存储媒体的需求也急速增加。由于可复写式非易失性存储器模块(rewritable non
‑
volatile memory module)(例如，快闪存储器)具有数据非易失性、省电、体积小，以及无机械结构等特性，所以非常适合内建于上述所举例的各种可携式多媒体装置中。
[0003]一般来说，当欲执行垃圾回收(garbage collection)等数据整并操作时，存储器控制器会对可复写式非易失性存储器模块中的至少部分实体区块进行扫描，以根据实体区块中存储的实体至逻辑(Physical to Logical,P2L)映射信息搭配存储于逻辑至实体(Logical to Physical,L2P)映射表格的逻辑至实体映射信息来确定每一个实体区块中的有效节点的分布，进而根据此分布来执行数据整并操作。但是，对于实体区块的扫描需耗费许多时间与系统资源，导致数据整并操作的执行效率低落。

技术实现思路

[0004]本专利技术提供一种有效节点管理方法、存储器存储装置及存储器控制电路单元，可提高对实体管理单元中的有效节点的管理效率。
[0005]本专利技术的范例实施例提供一种有效节点管理方法，其用于可复写式非易失性存储器模块。所述可复写式非易失性存储器模块包括多个实体管理单元。所述有效节点管理方法包括：建立对应于所述多个实体管理单元中的第一实体管理单元的有效节点管理表格；将有效节点管理数据存储于所述有效节点管理表格中，其中所述有效节点管理数据反映有效节点在所述第一实体管理单元中的分布状况；从主机系统接收操作指令，其中所述操作指令用以改变所述第一实体管理单元的数据存储状态；以及响应于所述操作指令，更新所述有效节点管理表格中的所述有效节点管理数据。
[0006]本专利技术的范例实施例另提供一种存储器存储装置，其包括连接接口单元、可复写式非易失性存储器模块及存储器控制电路单元。所述连接接口单元用以连接至主机系统。所述可复写式非易失性存储器模块包括多个实体管理单元。所述存储器控制电路单元连接至所述连接接口单元与所述可复写式非易失性存储器模块。所述存储器控制电路单元用以：建立对应于所述多个实体管理单元中的第一实体管理单元的有效节点管理表格；将有效节点管理数据存储于所述有效节点管理表格中，其中所述有效节点管理数据反映有效节点在所述第一实体管理单元中的分布状况；从所述主机系统接收操作指令，其中所述操作指令用以改变所述第一实体管理单元的数据存储状态；以及响应于所述操作指令，更新所述有效节点管理表格中的所述有效节点管理数据。
[0007]本专利技术的范例实施例另提供一种存储器控制电路单元，其用于控制可复写式非易
失性存储器模块。所述可复写式非易失性存储器模块包括多个实体管理单元。所述存储器控制电路单元包括主机接口、存储器接口及存储器管理电路。所述主机接口用以连接至主机系统。所述存储器接口用以连接至所述可复写式非易失性存储器模块。所述存储器管理电路连接至所述主机接口与所述存储器接口。所述存储器管理电路用以：建立对应于所述多个实体管理单元中的第一实体管理单元的有效节点管理表格；将有效节点管理数据存储于所述有效节点管理表格中，其中所述有效节点管理数据反映有效节点在所述第一实体管理单元中的分布状况；从所述主机系统接收操作指令，其中所述操作指令用以改变所述第一实体管理单元的数据存储状态；以及响应于所述操作指令，更新所述有效节点管理表格中的所述有效节点管理数据。
[0008]基于上述，在建立对应于第一实体管理单元的有效节点管理表格后，有效节点管理数据可被存储于此有效节点管理表格中，以反映有效节点在所述第一实体管理单元中的分布状况。尔后，响应于从主机系统接收到用以改变第一实体管理单元的数据存储状态的操作指令，此有效节点管理表格中的有效节点管理数据可被更新。由此，可提高对实体管理单元中的有效节点的管理效率。
附图说明
[0009]图1是根据本专利技术的范例实施例所示出的主机系统、存储器存储装置及输入/输出(I/O)装置的示意图；
[0010]图2是根据本专利技术的范例实施例所示出的主机系统、存储器存储装置及I/O装置的示意图；
[0011]图3是根据本专利技术的范例实施例所示出的主机系统与存储器存储装置的示意图；
[0012]图4是根据本专利技术的范例实施例所示出的存储器存储装置的示意图；
[0013]图5是根据本专利技术的范例实施例所示出的存储器控制电路单元的示意图；
[0014]图6是根据本专利技术的范例实施例所示出的管理可复写式非易失性存储器模块的示意图；
[0015]图7是根据本专利技术的范例实施例所示出的有效数据管理表格的示意图；
[0016]图8是根据本专利技术的范例实施例所示出的索引表格的示意图；
[0017]图9A至图9C是根据本专利技术的范例实施例所示出的更新有效节点管理数据的示意图；
[0018]图10是根据本专利技术的范例实施例所示出的压缩表格的示意图；
[0019]图11是根据本专利技术的范例实施例所示出的有效节点管理方法的流程图。
具体实施方式
[0020]现将详细地参考本专利技术的示范性实施例，示范性实施例的实例说明于附图中。只要有可能，相同元件符号在附图和描述中用来表示相同或相似部分。
[0021]一般而言，存储器存储装置(亦称，存储器存储系统)包括可复写式非易失性存储器模块(rewritable non
‑
volatile memory module)与控制器(亦称，控制电路)。存储器存储装置可与主机系统一起使用，以使主机系统可将数据写入至存储器存储装置或从存储器存储装置中读取数据。
[0022]图1是根据本专利技术的范例实施例所示出的主机系统、存储器存储装置及输入/输出(I/O)装置的示意图。图2是根据本专利技术的范例实施例所示出的主机系统、存储器存储装置及I/O装置的示意图。
[0023]请参照图1与图2，主机系统11可包括处理器111、随机存取存储器(random access memory,RAM)112、只读存储器(read only memory,ROM)113及数据传输接口114。处理器111、随机存取存储器112、只读存储器113及数据传输接口114可连接至系统总线(system bus)110。
[0024]在一范例实施例中，主机系统11可通过数据传输接口114与存储器存储装置10连接。例如，主机系统11可经由数据传输接口114将数据存储至存储器存储装置10或从存储器存储装置10中读取数据。此外，主机系统11可通过系统总线110与I/O装置12连接。例如，主机系统11可经由系统总线110将输出信号传送至I/O装置12或从I/O装置12接收输入本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种有效节点管理方法，其特征在于，用于可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个实体管理单元，且所述有效节点管理方法包括：建立对应于所述多个实体管理单元中的第一实体管理单元的有效节点管理表格；将有效节点管理数据存储于所述有效节点管理表格中，其中所述有效节点管理数据反映有效节点在所述第一实体管理单元中的分布状况；从主机系统接收操作指令，其中所述操作指令用以改变所述第一实体管理单元的数据存储状态；以及响应于所述操作指令，更新所述有效节点管理表格中的所述有效节点管理数据。2.根据权利要求1所述的有效节点管理方法，其中所述有效节点管理数据中的一个识别比特用以表示所述第一实体管理单元中的单一个实体节点是否为所述有效节点。3.根据权利要求1所述的有效节点管理方法，还包括：响应于所述第一实体管理单元中不存在所述有效节点，删除所述有效节点管理表格。4.根据权利要求1所述的有效节点管理方法，还包括：建立索引表格；将所述有效节点管理表格的地址信息存储于所述索引表格中；读取所述索引表格，以获得所述有效节点管理表格的所述地址信息；以及根据所述地址信息，从所述可复写式非易失性存储器模块读取所述有效节点管理表格。5.根据权利要求4所述的有效节点管理方法，还包括：响应于所述第一实体管理单元中不存在所述有效节点，将所述有效节点管理表格的所述地址信息从所述索引表格中移除。6.根据权利要求1所述的有效节点管理方法，还包括：建立压缩表格；以及将对应于所述有效节点管理数据的压缩数据存储于所述压缩表格中，其中相较于所述有效节点管理数据，所述压缩数据以较少的识别比特来表示所述第一实体管理单元中的相同数量的实体节点的状态。7.根据权利要求6所述的有效节点管理方法，其中所述压缩数据包括旗标比特与对应于所述旗标比特的识别比特，若所述旗标比特为第一值，所述识别比特反映所述有效节点管理数据中属于目标范围内的多个识别比特的数值分布状态，并且若所述旗标比特为第二值，所述识别比特反映所述目标范围相较于所述有效节点管理表格的偏移值。8.一种存储器存储装置，其特征在于，包括：连接接口单元，用以连接至主机系统；可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个实体管理单元；以及存储器控制电路单元，连接至所述连接接口单元与所述可复写式非易失性存储器模块，其中所述存储器控制电路单元用以：
建立对应于所述多个实体管理单元中的第一实体管理单元的有效节点管理表格；将有效节点管理数据存储于所述有效节点管理表格中，其中所述有效节点管理数据反映有效节点在所述第一实体管理单元中的分布状况；从所述主机系统接收操作指令，其中所述操作指令用以改变所述第一实体管理单元的数据存储状态；以及响应于所述操作指令，更新所述有效节点管理表格中的所述有效节点管理数据。9.根据权利要求8所述的存储器存储装置，其中所述有效节点管理数据中的一个识别比特用以表示所述第一实体管理单元中的单一个实体节点是否为所述有效节点。10.根据权利要求8所述的存储器存储装置，其中所述存储器控制电路单元更用以：响应于所述第一实体管理单元中不存在所述有效节点，删除所述有效节点管理表格。11.根据权利要求8所述的存储器存储装置，其中所述存储器控制电路单元更用以：建立索引表格；将所述有效节点管理表格的地址信息存储于所述索引表格中；读取所述索引表格，以获得所述有效节点管理表格的所述地址信息；以及根据所述地址...

【专利技术属性】
技术研发人员：钟威，朱凯迪，王志，张小杨，
申请(专利权)人：合肥兆芯电子有限公司，
类型：发明
国别省市：