[發明專利]數據壓縮及管理

有效

• 申請號: 201380038327.1
• 申請日: 2013-06-21
• 公開（公告）號: CN104471547B
• 公開（公告）日: 2018-04-20
• 發明（設計）人: 特洛伊·A·曼寧;特洛伊·D·拉森;馬丁·L·卡利;杰弗里·L·米德;史蒂夫·G·巴德;迪安·C·艾爾斯
• 申請（專利權）人: 美光科技公司
• 主分類號: G06F12/00
• 分類號: G06F12/00
• 代理公司: 北京律盟知識產權代理有限責任公司11287
• 代理人: 路勇

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)。