[发明专利]数据压缩及管理

权利要求书

1.一种用于操作存储器的方法，所述方法包括：

接收对应于管理单元数据量(360；660)的多个数据段(230；430；730)；

确定所述多个数据段(230；430；730)中的每一者的相应可压缩性；

根据所述多个数据段(230；430)中的每一者的相应所确定的可压缩性而压缩所述多个数据段中的每一者；

形成压缩管理单元(354-1、356-1、358-1；456；555-1、555-2、555-3；661-1、……、661-8)，所述压缩管理单元包含对应于与所述管理单元数据量(360；660)对应的所述多个数据段(230；430；730)的压缩及/或未压缩数据段(234、236-0、236-1、236-2、236-3；433-0、……、433-7；582-0、……、582-7)；

其中形成所述压缩管理单元包含确定所述压缩管理单元的压缩值，所述压缩值指示分配给所述压缩及/或未压缩数据段的每一者的空间量；且

其中确定所述压缩值包含：

确定所述多个数据段中的每一数据段的压缩级别，所述压缩级别指示各个数据段的各自的可压缩性；以及

确定所述压缩管理单元的所述多个数据段中的可最低压缩数据段；

基于相应数据段的所确定压缩级别，在所述压缩管理单元内为所述压缩及/或未压缩数据段的每一者分配一空间量；以及

形成包括至少所述压缩管理单元(354-1、356-1、358-1；456；555-1、555-2、555-3；661-1、……、661-8)的数据页(350、350-0、350-1、350-2、350-3、350-4、350-5；450；550；650-1、650-2；750)。

2.根据权利要求1所述的方法，其中所述多个数据段(230；430；730)是第一数量的数据段且所述压缩管理单元(354-1、356-1、358-1；456；555-1、555-2、555-3；661-1、……、661-8)是第一压缩管理单元，且其中所述方法包含：

接收对应于所述管理单元数据量(360；660)的第二数量的数据段(230；430；730)；

确定所述第二数量的数据段(230；430；730)中的每一者的相应可压缩性；

根据所述第二数量的数据段(230；430；730)中的每一者的相应所确定的可压缩性而压缩所述第二数量的数据段中的每一者；

形成第二压缩管理单元(354-1、356-1、358-1；456；555-1、555-2、555-3；661-1、……、661-8)，所述第二压缩管理单元包含对应于与所述管理单元数据量(360；660)对应的所述第二数量的数据段(230；430；730)的压缩及/或未压缩数据段(234、236-0、236-1、236-2、236-3；433-0、……、433-7；582-0、……、582-7)；以及

形成所述数据页(350、350-0、350-1、350-2、350-3、350-4、350-5；450；550；650-1、650-2；750)，使得其包括至少所述第一压缩管理单元及所述第二压缩管理单元(354-1、356-1、358-1；456；555-1、555-2、555-3；661-1、……、661-8)。

3.根据权利要求1所述的方法，其中形成所述数据页还包括形成包含具有不同所确定压缩值的至少两个压缩管理单元(354-1、356-1、358-1；456；555-1、555-2、555-3；661-1、……、661-8)的数据页(350、350-0、350-1、350-2、350-3、350-4、350-5；450；550；650-1、650-2；750)。