[发明专利]存储器系统及其操作方法

权利要求书

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

存储器装置，包括第一存储块和第二存储块；以及

控制器，控制所述存储器装置，

其中所述控制器包括：

顺序索引计算器，基于被写入在所述第一存储块的第一逻辑块地址信息，即第一LBA信息和第二逻辑块地址信息，即第二LBA信息来计算顺序索引；

内部操作确定组件，通过将所述第一存储块的顺序索引与阈值进行比较来确定是否对所述第一存储块执行内部操作；以及

内部操作执行组件，当确定对所述第一存储块执行所述内部操作时，将存储在所述第一存储块中的LBA信息片段迁移至所述第二存储块以重新排列所述LBA信息片段，

其中所述内部操作执行组件在比较结果表明所述第一存储块的顺序索引小于所述阈值时执行所述内部操作，而在所述比较结果表明所述第一存储块的顺序索引等于或大于所述阈值时不执行所述内部操作。

2.根据权利要求1所述的存储器系统，其中所述第一LBA信息是指当前被写入在所述第一存储块中的信息。

3.根据权利要求1所述的存储器系统，其中所述第二LBA信息是指在所述第一LBA信息被写入至所述第一存储块中之前被写入的信息。

4.根据权利要求1所述的存储器系统，其中所述顺序索引计算器基于被写入在所述第一存储块中的所述第一LBA信息和所述第二LBA信息来确定LBA访问模式。

5.根据权利要求4所述的存储器系统，其中当所确定的LBA访问模式指示所述第一LBA信息和所述第二LBA信息之间的差值是第一值时，所述顺序索引计算器确定所述第一LBA信息和所述第二LBA信息的LBA访问模式是顺序模式，并且将所述顺序索引增加设定单位值。

6.根据权利要求4所述的存储器系统，其中当所确定的LBA访问模式指示所述第一LBA信息和所述第二LBA信息之间的差值等于或大于第二值时，所述顺序索引计算器确定所述第一LBA信息和所述第二LBA信息的LBA访问模式是随机模式，并且不增加所述顺序索引。

7.根据权利要求4所述的存储器系统，其中所述顺序索引计算器基于所述第一LBA信息和所述第二LBA信息来确定所述LBA访问模式，直到所述LBA信息被写入至所述第一存储块中的所有页面。

8.根据权利要求1所述的存储器系统，其中当所述比较结果指示所述第一存储块的顺序索引小于所述阈值时，所述内部操作确定组件将所述第一存储块存储在候选列表中以对所述第一存储块执行所述内部操作。

9.根据权利要求8所述的存储器系统，其中所述候选列表存储一个或多个用于执行所述内部操作的存储块信息片段。

10.根据权利要求1所述的存储器系统，其中所述内部操作执行组件在存储在所述第一存储块中的LBA信息片段之中检查具有最低值的LBA信息，按照LBA信息的升序来将所述LBA信息片段迁移至所述第二存储块以顺序地重新排列所述LBA信息片段，并且擦除存储在所述第一存储块中的所述LBA信息片段。

11.一种存储器系统的操作方法，所述存储器系统包括存储器装置和控制器，所述存储器装置包括第一存储块和第二存储块，以及所述控制器控制所述存储器装置，所述操作方法包括：

基于被写入在所述第一存储块中的第一逻辑块地址信息，即第一LBA信息和第二逻辑块地址信息，即第二LBA信息来计算顺序索引；

将所述第一存储块的顺序索引与阈值进行比较来确定是否对所述第一存储块执行内部操作；并且

当确定对所述第一存储块执行所述内部操作时，将存储在所述第一存储块中的LBA信息片段迁移至所述第二存储块以重新排列所述LBA信息片段，

其中在比较结果表明所述第一存储块的顺序索引小于所述阈值时执行所述内部操作，而在所述比较结果表明所述第一存储块的顺序索引等于或大于所述阈值时不执行所述内部操作。