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

权利要求书

1.一种存储器系统的操作方法，包括：

接收对顺序目标用户数据的读取请求；

确定是否从存储器内的映射高速缓存区域检索对应于所述读取请求的压缩目标映射数据；

当未从所述映射高速缓存区域检索到所述压缩目标映射数据时，从所述存储器系统的存储器装置加载所述压缩目标映射数据和压缩候选映射数据，所述压缩候选映射数据是根据规则从压缩映射表中的压缩映射数据之中选择的；以及

将所加载的压缩目标映射数据和压缩候选映射数据存储在所述映射高速缓存区域中。

2.根据权利要求1所述的操作方法，其中所述压缩映射表包括分别对应于所述压缩映射数据的部分的索引。

3.根据权利要求2所述的操作方法，其中所述压缩目标映射数据和所述压缩候选映射数据的加载包括：将压缩映射数据设置为所述压缩候选映射数据，所述压缩映射数据与在对应于所述压缩映射表中的所述压缩映射数据之中的所述压缩目标映射数据的索引之后输入的索引对应。

4.根据权利要求1所述的操作方法，进一步包括：检查所述映射高速缓存区域的可用空间。

5.根据权利要求4所述的操作方法，其中所述压缩目标映射数据和所述压缩候选映射数据的加载包括：根据作为所述规则的基础的所述映射高速缓存区域的可用空间选择所述压缩候选映射数据。

6.根据权利要求1所述的操作方法，进一步包括：

接收对所述顺序目标用户数据的写入请求；

分配与所述顺序目标用户数据对应的目标映射数据；

使用压缩比将所述目标映射数据压缩为所述压缩目标映射数据；以及

将所述压缩映射数据存储在所述存储器装置中。

7.根据权利要求6所述的操作方法，其中所述目标映射数据的压缩包括：使用起始物理地址和地址长度来压缩所述目标映射数据。

8.根据权利要求6所述的操作方法，进一步包括：更新所述压缩映射表以反映所述压缩目标映射数据。

9.根据权利要求1所述的操作方法，进一步包括：

解析所述压缩目标映射数据；

基于所解析的目标映射数据从所述存储器装置读取所述顺序目标用户数据；以及

输出所述读取目标用户数据。

10.根据权利要求1所述的操作方法，进一步包括，当从所述映射高速缓存区域检索到所述压缩目标映射数据时：

解析所述压缩目标映射数据；

基于所解析的目标映射数据从所述存储器装置读取所述顺序目标用户数据；以及

输出所述读取目标用户数据。

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

存储器装置，存储映射数据和与所述映射数据对应的用户数据；以及

控制器，接收对顺序目标用户数据的读取请求并且控制所述存储器装置，

其中所述控制器包括：

存储器，包括存储所述映射数据的映射高速缓存区域；以及

处理器，确定是否从所述映射高速缓存区域检索到对应于所述读取请求的压缩目标映射数据，当未从所述映射高速缓存区域检索到所述压缩目标映射数据时从所述存储器装置加载所述压缩目标映射数据和压缩候选映射数据，所述压缩候选映射数据是根据规则从压缩映射表中的压缩映射数据之中选择的，并将所加载的压缩目标映射数据和压缩候选映射数据存储在所述映射高速缓存区域中。

12.根据权利要求11所述的存储器系统，其中所述控制器进一步包括管理所述压缩映射表的映射管理器，并且

所述压缩映射表包括分别对应于所述压缩映射数据的部分的索引。