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

权利要求书

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

非易失性存储器装置，包括彼此读取交叉的第一存储器区域和第二存储器区域；以及

处理器：

在从主机装置接收的读取命令中选择第一读取命令，所述第一读取命令的相应逻辑到物理段即L2P段没有被高速缓存在随机存取存储器即RAM中，在除所述第一读取命令以外的读取命令中选择第二读取命令，所述第二读取命令要与所述第一读取命令进行读取交叉，其中所述第二读取命令是相应的L2P段没有被高速缓存在所述RAM中的命令；并且

控制所述非易失性存储器装置同时对所述第一读取命令和所述第二读取命令执行映射读取，

其中所述映射读取包括读取用于转换与所述第一读取命令和所述第二读取命令相对应的逻辑地址与所述非易失性存储器装置的物理地址的映射信息并且将读取的映射信息高速缓存在所述RAM中。

2.根据权利要求1所述的数据存储装置，其中所述RAM包括用于对从所述主机装置接收的读取命令进行排队的命令队列，

其中所述处理器在所述命令队列中排队的读取命令之中选择所述第一读取命令和所述第二读取命令。

3. 根据权利要求2所述的数据存储装置，其中所述RAM包括：

L1高速缓存表，所述L1高速缓存表中存储包括与所述第一存储器区域相对应的物理地址的逻辑到物理段，即L2P段和包括与所述第二存储器区域相对应的物理地址的L2P段，以针对各个存储器区域而彼此区分开；以及

L2高速缓存表，高速缓存针对所述第一存储器区域和所述第二存储器区域的L2P段的一部分。

4.根据权利要求3所述的数据存储装置，其中所述处理器基于所述L2高速缓存表在所述读取命令中选择需要所述映射读取的读取命令作为所述第一读取命令。

5.根据权利要求3所述的数据存储装置，其中所述处理器通过参考所述L1高速缓存表来选择读取命令中的与所述第一读取命令进行读取交叉的读取命令，通过参考所述L2高速缓存表来检查与所选择的读取命令相对应的L2P段是否被高速缓存在所述RAM中，并且确定所选择的读取命令是否需要所述映射读取。

6.根据权利要求5所述的数据存储装置，其中当针对所述所选择的读取命令需要所述映射读取时，所述处理器选择所述所选择的读取命令作为第二读取命令，并且控制所述非易失性存储器装置同时对所述第一读取命令和所述第二读取命令执行所述映射读取。

7.根据权利要求5所述的数据存储装置，其中当针对所述所选择的读取命令不需要所述映射读取时，所述处理器在除所述第一读取命令和所述所选择的读取命令以外的读取命令之中选择与所述第一读取命令读取交叉并且需要所述映射读取的读取命令作为所述第二读取命令。

8.一种数据存储装置的操作方法，所述数据存储装置包括：非易失性存储器装置，包括彼此读取交叉的第一存储器区域和第二存储器区域；以及控制器，控制所述非易失性存储器装置的操作，所述操作方法包括：

在从主机装置接收的读取命令中选择第一读取命令，所述第一读取命令的相应逻辑到物理段即L2P段没有被高速缓存在随机存取存储器即RAM中；

在除所述第一读取命令以外的读取命令中，选择与所述第一读取命令读取交叉的第二读取命令，其中所述第二读取命令是相应的L2P段没有被高速缓存在所述RAM中的命令；并且

控制所述非易失性存储器装置同时对所述第一读取命令和所述第二读取命令执行映射读取，

其中所述映射读取包括读取用于转换与所述第一读取命令和所述第二读取命令相对应的逻辑地址与所述非易失性存储器装置的物理地址的映射信息并且将读取的映射信息高速缓存在所述RAM中。

9.根据权利要求8所述的操作方法，其中选择所述第一读取命令包括在从所述主机装置接收的读取命令之中选择需要映射读取的读取命令作为所述第一读取命令。