[发明专利]非易失性存储的自身日志记录和层级一致性

摘要

具有非易失性存储器（NVM）的非易失性存储系统提供自身日志记录和层级一致性，从而启动低延迟恢复和强制单元访问握手。主机地址和NVM中的地址之间的映射经由一个或多个映射条目来维持，从而启用对写入至NVM的主机数据的位置。NVM中存储的对象包括足够信息以恢复仅在对象本身内的对象。NVM以一个或多个数据流、映射流和检查点流的形式来管理。主机数据被写入数据流，映射条目被写入映射流，而映射条目和其他数据结构的检查点被写入检查点流。嵌入流中的时间标记使得能够在恢复期间确定流的所选部分彼此不一致且将被丢弃。

主权项

一种存储系统，包括：用于按第一顺序将一系列数据单元排列在非易失性存储器(NVM)中的构件，所述数据单元中的每一个与多个时间戳中的相应的一个相关联；用于按第二顺序将一系列数据映射单元排列在所述非易失性存储器中的构件，所述数据映射单元中的每一个与所述时间戳中的相应的一个相关联；用于确定所述数据单元中的最新有效且连续的一个的构件；用于确定所述数据映射单元中的最新有效且连续的一个的构件，其中与所述数据映射单元中的最新有效且连续的一个相关联的相应时间戳在与所述数据单元中的最新有效且连续的一个相关联的相应时间戳处或之前；用于仅恢复直到所述数据映射单元中的最新有效且连续的一个为止的所述数据映射单元中的多个的构件；其中，所述数据映射单元中的每一个包括所述数据单元中的对应的一个在所述非易失性存储器中的位置；其中，与所述数据单元中的每一个相关联的相应时间戳在与对应的数据映射单元相关联的相应时间戳处或之前；且由此，与在与所述数据单元中的最新有效且连续的一个相关联的相应时间戳之后的任何相应时间戳相关联的任何所述数据映射单元都在恢复中被忽略。