[发明专利]用于多级存储器压缩的方法和系统

权利要求书

1.一种用于数据压缩的方法，包括：

由一个或多个处理器选择经第一压缩算法压缩的数据页，其中经压缩的数据页被存储在多个存储块中的第一存储块中；

由所述处理器之一确定所述经压缩的数据页的利用量，其中所述利用量指示所述经压缩的数据页由所述处理器中的一个或多个利用的量；

由所述处理器之一确定所述利用量未能达到利用阈值；

响应于确定了所述利用量未能达到所述利用阈值，由第一压缩算法解压缩所述数据页，产生经解压缩的数据页；

将经解压缩的数据页存储到未压缩存储区域中；

将第一存储块与所述多个存储块中未分配的一个或多个存储块合并；

识别合并的存储块的预定义存储块大小，该预定义存储块大小被包括在多个预定义存储块大小中；

更新与所识别的预定义存储块大小相对应的链表以指示所述合并的存储块是未分配的；和

由所述处理器之一使用第二压缩算法再压缩所述数据页，所述再压缩产生经再压缩的数据页。

2.如权利要求1所述的方法，进一步包括：

识别所述经再压缩的数据页的经压缩的页大小；

基于所述经压缩的页大小选择优选的预定义存储块大小；

确定所述多个存储块中与所述优选的预定义存储块大小相对应的第二存储块是否是未分配的；和

响应于确定了与所述优选的预定义存储块大小相对应的第二存储块是未分配的，将所述经再压缩的数据页存储在第二存储块中。

3.如权利要求2所述的方法，进一步包括：

从包括在索引数组中的多个索引定位与所述优选的预定义存储块大小相对应的索引，其中所述多个索引中的每一个对应于多个预定义的块大小之一；

确定所定位的索引包括对应于多个链表之一的指针，其中所述多个链表中的每一个对应于所述多个索引之一；

基于所述指针识别链表内的链接；和

从所识别的链接检索所述优选的预定义存储块大小的地址位置。

4.如权利要求2所述的方法，其中，响应于确定了与所述优选的预定义块大小相对应的第二存储块不是未分配的，该方法进一步包括：

识别所述多个存储块中未分配的第三存储块，其中第三存储块对应于一不同的预定义存储块大小，该不同的预定义存储块大小大于所述优选的预定义存储块大小；

将第三存储块分割成第四存储块和第五存储块，其中第四存储块对应于所述优选的预定义存储块大小；和

将所述经再压缩的数据页存储在第四存储块中。

5.如权利要求2所述的方法，其中，第一存储块和第二存储块共同位于能够由所述处理器中的一个或多个访问的多个存储层次级别中的同一存储层次级别中。

6.如权利要求1-5中任何一个所述的方法，其中，所述数据页被包括在多个数据页中，并且其中，所述多个存储块同时存储所述多个数据页中经第一压缩算法生成的一个或多个数据页以及所述多个数据页中经第二压缩算法生成的一个或多个数据页。

7.一种信息处理系统，包括：

一个或多个处理器；

存储器，其耦合到所述处理器中的至少一个；

一组计算机程序指令，其存储在所述存储器中并由所述处理器中的至少一个执行以执行以下动作：

选择经第一压缩算法压缩的数据页，其中经压缩的数据页被存储在位于所述存储器中的多个存储块中的第一存储块中；

确定所述经压缩的数据页的利用量，其中所述利用量指示所述经压缩的数据页由所述处理器中的一个或多个利用的量；

确定所述利用量未能达到利用阈值；

响应于确定了所述利用量未能达到所述利用阈值，由第一压缩算法解压缩所述数据页，产生经解压缩的数据页；

将经解压缩的数据页存储到位于所述存储器中的未压缩存储区域中；

将第一存储块与所述多个存储块中未分配的一个或多个存储块合并；

识别合并的存储块的预定义存储块大小，该预定义存储块大小被包括在多个预定义存储块大小中；

更新与所识别的预定义存储块大小相对应的链表以指示所述合并的存储块是未分配的；和

使用第二压缩算法再压缩所述数据页，所述再压缩产生经再压缩的数据页。