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

权利要求书

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

非易失性存储器装置；以及

控制器，在从主机接收到多个数据和与所述多个数据相对应的多个逻辑地址时，管理用于将所述逻辑地址之中的多个第一逻辑地址映射到多个第一物理地址的第一映射信息和用于将所述逻辑地址之中的多个第二逻辑地址映射到多个第二物理地址的第二映射信息，

其中所述控制器将顺序的至少两个第一逻辑地址和至少两个第一物理地址的所述第一映射信息压缩为第一顺序映射信息，并将顺序的至少两个第二逻辑地址和至少两个第二物理地址的所述第二映射信息压缩为第二顺序映射信息，

其中所述第一物理地址由第一数量位表示，并且所述第二物理地址由第二数量位表示。

2.根据权利要求1所述的存储器系统，

其中所述控制器进一步将包括在第一预定范围内的所述逻辑地址确定为所述第一逻辑地址，并且

其中所述控制器进一步将包括在第二预定范围内的所述逻辑地址确定为所述第二逻辑地址。

3.根据权利要求2所述的存储器系统，

其中所述控制器进一步将所述第一映射信息作为第一正常映射信息进行管理，所述第一映射信息用于将非顺序的所述第一逻辑地址和所述第一物理地址一对一地映射，

其中所述控制器进一步将所述第二映射信息作为第二正常映射信息进行管理，所述第二映射信息用于将非顺序的所述第二逻辑地址和所述第二物理地址一对一地映射，

其中所述第一正常映射信息和所述第二正常映射信息中的每一条由第三数量的位表示。

4.根据权利要求1所述的存储器系统，其中所述第一顺序映射信息中的每一个包括：

第一起始逻辑信息，包括所述至少两个第一逻辑地址的起始逻辑地址和用于与所述第一物理地址映射的第一索引信息；

第一长度逻辑信息，包括关于所述至少两个第一逻辑地址的数量的信息；

第一起始物理信息，包括所述至少两个第一物理地址的起始物理地址和用于与所述第一逻辑地址映射的所述第一索引信息；以及

第一长度物理信息，包括关于所述至少两个第一物理地址的数量的信息。

5.根据权利要求4所述的存储器系统，其中所述第二顺序映射信息中的每一个包括：

第二起始逻辑信息，包括所述至少两个第二逻辑地址的起始逻辑地址和用于与所述第二物理地址映射的第二索引信息；

第二长度逻辑信息，包括关于所述至少两个第二逻辑地址的数量的信息；

第二起始物理信息，包括所述至少两个第二物理地址的起始物理地址和用于与所述第二逻辑地址映射的所述第二索引信息；以及

第二长度物理信息，包括关于所述至少两个第二物理地址的数量的信息。

6.根据权利要求5所述的存储器系统，

其中所述控制器确定对包括在所述第一顺序映射信息中的所述起始物理地址之中的最大值以及所述第一索引信息计数所需的所述第一数量位的位大小，并且

其中所述控制器确定对包括在所述第二顺序映射信息中的所述起始物理地址之中的最大值以及所述第二索引信息计数所需的所述第二数量位的位大小。

7.根据权利要求5所述的存储器系统，

其中所述控制器计算包括在所述第一顺序映射信息中的所述第一物理地址的数量的平均数量作为第一平均数量；重置所述第一顺序映射信息的压缩率，使得包括在所述第一顺序映射信息中的所述第一物理地址的数量变得等于或小于所述第一平均数量；并确定对所述第一平均数量计数所需的所述第一数量的位的位大小，并且

其中所述控制器计算包括在所述第二顺序映射信息中的所述第二物理地址的数量的平均数量作为第二平均数量；重置所述第二顺序映射信息的压缩率，使得包括在所述第二顺序映射信息中的所述第二物理地址的数量变得等于或小于所述第二平均数量；并确定对所述第二平均数量计数所需的所述第二数量位的位大小。