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

说明书

技术领域

本公开涉及多级存储器压缩。更特别地，本公开涉及在存储器中基于页利用按不同的压缩级别存储数据页。

背景技术

计算机系统压缩数据从而减少存储数据所需的存储量。不同的压缩算法按不同的“压缩比”压缩数据。压缩比是当数据被压缩时的数据大小与当所述数据未被压缩时的数据大小（例如原始大小）之间的比率。另一用来比较压缩算法所实现的压缩量的行业术语是“压缩空间节省”，其由式“1－压缩比”而计算。这样，高度压缩的数据产生低的压缩比和高的压缩空间节省。

尽管出于存储器利用的目的通常偏好选择实现高压缩空间节省的压缩算法，但是与“低”压缩算法相比较，这些“高”压缩算法通常需要增加时间量和处理器资源量来压缩/解压缩数据。

发明内容

根据本公开的一个实施例，提供了一种方法，其中处理器选择以第一压缩算法压缩的、并被存储在存储块中的数据页。所述处理器识别该经压缩的数据页的利用量并确定该利用量是否满足利用阈值。当该利用量未能满足利用阈值时，所述处理器使用第二压缩算法来再压缩该数据页。

前面是概述，因此必要地包含了细节的简化、概括和省略；因此，本领域的技术人员将清楚，该概述只是说明性的，并非旨在以任何方式进行限制。本公开的其它方面、发明特征以及优点仅由权利要求限定，在下面给出的非限制性的详细描述中，这些将变得明显。

附图说明

通过参考附图，可以更好地理解本公开，并且可以使得其许多的目的、特征和优点对本领域的技术人员而言变得明晰，其中：

图1是示出了利用多个压缩算法按各种压缩比来压缩数据页并将经压缩的数据页存储在存储器中的计算机系统的示意图；

图2是示出了压缩存储区域的示意图，该压缩存储区域包括根据各种压缩算法被压缩的、并且被存储在具有各种预定义的存储块大小的存储块中的数据页；

图3是示出了跟踪不同的未分配的存储块大小的索引数组和链表的示意图；

图4是示出了随着时间的推移，在经压缩的数据页被解压缩用于后续再压缩时的存储块分配和链表更新的示意图；

图5是示出了随着时间的推移，存储块被分割成多个存储块并且经再压缩的数据页被存储到经分割的存储块之一中的示意图；

图6是示出了在管理存储区域内的经压缩的数据页时所采取的步骤的高级流程图；

图7是示出了在解压缩很少被利用的经压缩的数据页时所采取的步骤的流程图；

图8是示出了在再压缩数据页以增加压缩空间节省时所采取的步骤的流程图；

图9是其中可以实现这里所描述的方法的数据处理系统的框图；和

图10提供了对图9所示的信息处理系统环境的延伸，以说明这里所描述的方法可以在各种各样的工作于网络化环境中的信息处理系统上执行。

具体实施方式

这里使用的术语仅是出于描述特定实施例的目的，并且不旨在是本公开的限制。如本文中使用的，单数形式的“一”、“一个”（“a”，“an”）和“该”（“the”）旨在也包括复数形式，除非上下文清楚地另外指示。还应当理解，当在本说明书中使用时，术语“包括”表示说明的特征、整体、步骤、操作、元件和/或组件的存在，但是不排除一个或多个其它特征、整体、步骤、操作、元件、组件和/或其集合的存在或附加。

权利要求中的所有装置或步骤加功能元素的相对应的结构、材料、动作和等同物旨在包括用于与明确主张的其它所主张的元素相结合来执行功能的任何结构、材料或动作。已经出于说明和描述的目的给出了本公开的描述，但是不旨在穷举或将本公开限制于所公开的形式。不脱离本公开的范围和精神的许多修改和变型对于本领域普通技术人员是明显的。选择和描述实施例以最好地解释本公开的原理和实际应用，并且使得本领域的其它普通技术人员能够理解本公开以获得具有适合于构想的特定使用的各种修改的各种实施例。

所属技术领域的技术人员知道，本公开的各个方面可以实现为系统、方法或计算机程序产品。因此，本公开的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式（包括固件、驻留软件、微代码等），或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。此外，在一些实施例中，本公开的各个方面还可以实现为在一个或多个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。