[发明专利]数据存储装置及数据存储装置的操作方法

权利要求书

1.一种数据存储装置，包括：

非易失性存储器，存储逻辑到物理映射数据即L2P映射数据和用户数据；以及

控制器，确定从主机装置顺序传输的读取命令是否对应于反向顺序读取，当所述读取命令对应于反向顺序读取时增加反向顺序读取计数，当所述反向顺序读取计数大于或等于参考值时根据设定条件设置预读取起始逻辑块地址即预读取起始LBA和长度，并且预先从所述非易失性存储器加载相应LBA的L2P映射和对应于所述L2P映射的用户数据。

2.根据权利要求1所述的数据存储装置，其中所述控制器包括：处理器，当与读取命令一起从所述主机装置接收起始LBA和长度时设置反向LBA，根据所述读取命令是否对应于与先前读取命令相连的反向顺序读取，基于所述起始LBA、所述长度和先前反向LBA来增加所述反向顺序读取计数，当所述反向顺序读取计数大于或等于参考值时根据所述设定条件设置所述预读取起始LBA和所述长度，并且预先从所述非易失性存储器加载预读取LBA的L2P映射和对应于所述L2P映射的用户数据；

计数寄存器，每当所述读取命令对应于反向顺序读取时增加所述反向顺序读取计数，并且将所述反向顺序读取计数存储在存储器中；以及

所述存储器，还存储所述反向LBA、预读取信息、预读取LBA的L2P映射以及对应于所述L2P映射的用户数据。

3.根据权利要求2所述的数据存储装置，当与读取命令一起从所述主机装置接收第一起始LBA和第一长度时，所述处理器将通过从所述第一起始LBA减去1而获得的值设置成第一反向LBA。

4.根据权利要求3所述的数据存储装置，其中当与下一读取命令一起从所述主机装置接收第二起始LBA和第二长度时，所述处理器检查通过将所述第二长度与接收的第二起始LBA相加而获得的值是否等于所述第一反向LBA，并且当检查的结果指示所述值等于所述第一反向LBA时，确定所述下一读取命令对应于所述反向顺序读取。

5.根据权利要求4所述的数据存储装置，其中所述处理器将通过从所述第二起始LBA减去1而获得的值决定为第二反向LBA，并且将所述第二反向LBA存储在所述存储器中。

6.根据权利要求5所述的数据存储装置，其中当所述反向顺序读取计数大于或等于所述参考值时，所述处理器基于从所述第二反向LBA起设定长度处的先前LBA来设置所述预读取起始LBA和所述长度，并且预先加载所述预读取LBA的所述L2P映射以及对应于所述L2P映射的用户数据。

7.根据权利要求5所述的数据存储装置，其中当所述反向顺序读取计数大于或等于所述参考值时，所述处理器基于在先前反向顺序读取期间LBA的整体长度的平均值来设置所述预读取起始LBA和所述长度，并且预先加载所述预读取LBA的L2P映射以及对应于所述L2P映射的所述用户数据。

8.根据权利要求5所述的数据存储装置，其中当所述反向顺序读取计数大于或等于所述参考值时，所述处理器基于在先前反向顺序读取期间最长LBA的总长度来设置所述预读取起始LBA和所述长度，并且预先加载所述预读取LBA的L2P映射以及对应于所述L2P映射的所述用户数据。

9.根据权利要求2所述的数据存储装置，其中当所述读取命令不对应于反向顺序读取时，所述计数寄存器重置所述反向顺序读取计数。

10.一种数据存储装置的操作方法，包括：

当从主机装置接收起始LBA和长度时，基于所述起始LBA和所述长度确定读取命令是否对应于与在先前读取命令期间接收到的LBA相连的反向顺序读取；

当确定所述读取命令对应于反向顺序读取时，增加反向顺序读取计数；并且

当所述反向顺序读取计数大于或等于参考值时，根据设定条件设置预读取起始LBA和长度，并且预先加载预读取LBA的L2P映射和对应于所述L2P映射的用户数据。