[发明专利]固态存储设备的日志数据组织

权利要求书

1.一种用于存储设备的方法，包括：

从日志区获取可用日志块，确定元数据流在日志块中存储的存储位置；

从元数据流中获取元数据生成元数据帧，将元数据帧写入所述存储位置。

2.根据权利要求1所述的方法，在元数据帧中还记录元数据链表中自身的前驱和/或后继节点在日志区中的存储位置。

3.根据权利要求1或2所述的方法，存储设备的日志区中包括一个或多个日志块，日志块的指定位置存储日志块元数据，日志块元数据记录其所在日志块的坏块表；和/或日志块元数据记录所在日志块中一个或多个元数据流的元数据帧和/或日志帧链表的头节点和/或尾节点的存储位置。

4.根据权利要求3所述的方法，在日志区存储元数据流的一个或多个副本。

5.一种用于存储设备的方法，包括：

从NVM存储介质的指定地址读取超级页；

若超级页可用，读取超级页以获取日志区记录的一个或多个元数据流的地址，根据读出的元数据流重建元数据。

6.根据权利要求5所述的方法，还包括：

若超级页不可用，扫描日志区的一个或多个日志块，从日志块元数据确定一个或多个日志流在日志块中的存储地址，从日志块中读出元数据流，重建元数据。

7.根据权利要求6所述的方法，若多个日志块元数据中记录了相同元数据流的头节点和/或尾节点的不同存储位置，依据多个日志块元数据记录的时戳或序号确定其中的一个日志块元数据中记录的元数据流的头节点和/或尾节点的存储位置是有效的。

8.根据权利要求6所述的方法，从日志块的日志块元数据中读取坏块表，根据坏块表扫描日志块的各个可用物理块，从物理块中得出元数据帧和/或日志帧，并识别属于元数据流的链表的头节点和/或尾节点的元数据帧和/或日志帧，并据以重建元数据。

9.根据权利要求8所述的方法，响应于元数据帧和/或日志帧损坏，从日志块的可用物理块获取元数据帧和/或日志帧的副本。

10.一种存储设备，其特征在于，包括：

存储控制器与NVM存储介质；NVM存储介质包括超级页、日志区与用户数据区；

所述控制器执行权利要求1至9所述的方法。