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

权利要求书

1.一种存储系统，包括：

用于按第一顺序将一系列数据单元排列在非易失性存储器(NVM)中的构件，所述数据单元中的每一个与多个时间戳中的相应的一个相关联；

用于按第二顺序将一系列数据映射单元排列在所述非易失性存储器中的构件，所述数据映射单元中的每一个与所述时间戳中的相应的一个相关联；

用于确定所述数据单元中的最新有效且连续的一个的构件；

用于确定所述数据映射单元中的最新有效且连续的一个的构件，其中与所述数据映射单元中的最新有效且连续的一个相关联的相应时间戳在与所述数据单元中的最新有效且连续的一个相关联的相应时间戳处或之前；

用于仅恢复直到所述数据映射单元中的最新有效且连续的一个为止的所述数据映射单元中的多个的构件；

其中，所述数据映射单元中的每一个包括所述数据单元中的对应的一个在所述非易失性存储器中的位置；

其中，与所述数据单元中的每一个相关联的相应时间戳在与对应的数据映射单元相关联的相应时间戳处或之前；且

由此，与在与所述数据单元中的最新有效且连续的一个相关联的相应时间戳之后的任何相应时间戳相关联的任何所述数据映射单元都在恢复中被忽略。

2.根据权利要求1所述的系统，其中：

所述数据单元中的每一个与从主机至相应逻辑块地址(LBA)的相应数据写入对应；

所述数据单元的前一个数据单元和后一个数据单元对应于至相应逻辑块地址中的同一个逻辑块地址的所述数据写入中的多个；并且

所述前一个数据单元不具有所述数据映射单元中的相关联的一个数据映射单元。

3.根据权利要求1所述的系统，进一步包括用于与主机交互以通信从所述非易失性存储器读取的信息和/或写入至所述非易失性存储器的信息的构件。

4.根据权利要求3所述的系统，其中用于交互的所述构件与以下各项中的一个或多个兼容：

通用串行总线(USB)接口标准，

紧凑式闪存(CF)接口标准，

多媒体卡(MMC)接口标准，

Thunderbolt接口标准，

UFS接口标准，

安全数字(SD)接口标准，

记忆棒接口标准，

xD图片卡接口标准，

集成驱动电子装置(IDE)接口标准，

串行高级技术附件(SATA)接口标准，

小型计算机系统接口(SCSI)接口标准，

光纤通道接口标准，

以太网接口标准，以及

快速外围组件互连(PCIe)接口标准。

5.根据权利要求4所述的系统，其中所述多媒体卡(MMC)接口标准包括嵌入式MMC(eMMC)接口标准。

6.根据权利要求4所述的系统，其中所述串行高级技术附件(SATA)接口标准包括外部SATA(eSATA)接口标准。

7.根据权利要求4所述的系统，其中所述小型计算机系统接口(SCSI)接口标准包括串行连接小型计算机系统接口(SAS)接口标准。

8.根据权利要求3所述的系统，其中所述主机包括以下各项中的一个或多个：

计算机，

存储服务器，

存储附接网络(SAN)，

网络附接存储(NAS)设备，

直接附接存储(DAS)设备，

存储器件，

电子阅读设备，

个人数字助理(PDA)，

导航系统，

全球定位系统(GPS)设备，

汽车控制系统，

打印机、复印机或传真机或多合一设备，

销售点(POS)设备，

现金出纳机，

媒体播放器，

媒体记录器，

数码相机，

蜂窝手机，

无绳电话手机，以及

电子游戏机。

9.根据权利要求8所述的系统，其中所述计算机包括以下各者中的一或多者：

工作站计算机；

服务器计算机；

个人计算机(PC)；

笔记本电脑；

上网本电脑；

平板设备或电脑；和

超极本电脑。