[发明专利]具有非循序更新区块管理的非易失性存储器及方法

摘要

在具有支持具有非循序逻辑单位的更新区块的区块管理系统的一非易失性存储器中，将一非循序更新区块中的逻辑单位的一索引在RAM中缓冲并定期存储到非易失性存储器中。在一实施例中，将所述索引存储在专用于存储索引的一区块中。在另一实施例中，将所述索引存储在更新区块本身中。在又一实施例中，将索引存储在每一逻辑单位的标头中。在另一方面中，在上一索引更新之后但在下一索引更新之前写入的所述逻辑单位会将其索引信息存储在每一逻辑单位的标头中。以此方式，在电源中断后，不必在一初始化期间执行扫描，即可确定最近写入的逻辑单位的位置。在又一方面中，将一区块管理成部分循序且部分非循序，指向一个以上逻辑子群组。

主权项

1.一种在一组织成区块的非易失性存储器中存储及更新数据的方法，每一区块已分割成可一起擦除的存储器单位，每一存储器单位用于存储一数据逻辑单位，所述方法包含：将数据组织成复数个逻辑群组，每一逻辑群组为逻辑单位的一群组；接收封装在逻辑单位中的主机数据；根据一第一次序，在一第一区块中存储一逻辑群组的逻辑单位的一第一版本；及根据与所述第一次序不同的一第二次序，在一包括所述逻辑单位的后续版本的第二区块中存储逻辑单位的最新版本；及响应于一预定义的触发事件，在一第三区块中存储自一最新触发事件后存储于所述第二区块中的逻辑单位的一目录。