[发明专利]将数据块分离成多个流以用于压缩的方法和系统

说明书

技术领域

本发明一般地涉及计算机，并且更具体地涉及在计算中将数据块(chunk)分离成多个流以用于压缩。

背景技术

在当今社会中，计算机系统是普遍的。在工作地点、家中或者在学校可找到计算机系统。计算机系统可包括数据存储系统或磁盘存储系统以处理和存储数据。近年来，软件和硬件技术两者都已经历令人惊异的进步。利用新技术，添加了越来越多的功能，并且为了与这些电子设备一起使用而提供了更大的方便性。由最近计算机技术引入的最显著变化中的一个是包括图像、视频以及音频以增强计算机和电子设备的能力。在多媒体年代，要处理的信息量大大增加。处理大数据文件的一个普遍方法是压缩数据以用于存储或传输。处理非常大量的信息是要解决的关键问题，并且因此需要改善用于存储或传输的数据压缩。

发明内容

随着对更快、更强大且更高效的存储信息的方式的日益增加的需要，存储技术的优化正在变成关键的挑战。可将逻辑数据对象(数据文件、图像文件、数据块等)压缩以用于传输和/或存储。数据压缩技术用来减少要存储和/或发射的数据的量，以便分别地减少存储容量和/或传输时间。可通过使用不同的压缩算法来实现压缩，例如通过顺序数据压缩，其将数据流取做输入并生成通常较短的输出流，从该输出流能够恢复原始数据。可通过采用各种写模式来使用计算存储系统。在一个模式中，可存在独有地在存储系统上操作的单个活动事务。在另一存储系统中，可存在同时地写入不相关数据的多个事务。

相应地，并且鉴于前述内容，提供了用于数据块的在线分离以用于压缩的各种示例性方法、系统以及计算机程序产品实施方式。在一个实施方式中，仅以示例的方式，基于各种属性对不相关数据块进行分类。已分类数据块被发送到至少一个可用压缩上下文。已分类数据块是相关的。已分类数据块被至少一个压缩操作编码。实现压缩比并包括为反馈。公开了附加系统和计算机系统产品实施方式且其提供相关优点。

除前述示例性方法实施方式之外，还提供了其他示例性系统和计算机产品实施方式且其提供相关优点。提供前述发明内容是以简化形式来介绍下面将在具体实施方式中进一步描述的概念的选择。本发明内容并不意图识别要求保护的主体的关键特征或本质特征，其也不意图被用作确定要求保护的主题的范围的辅助。要求保护的主题不限于解决在背景技术中所述的任何或全部缺点的实施方式。

附图说明

为了将容易地理解本发明的优点，将参考在附图中举例说明的特定实施方式来提供上文简要描述的本发明的更特别描述。应当了解到，附图描述本发明的实施方式且因此不应认为限制其范围，将通过使用附图以附加的特殊性和细节来描述和解释本发明，在所述附图中：

图1图示出其中可实现本发明的各方面的具有示例性存储设备的计算机存储环境；

图2图示出示出了其中可实现本发明的各方面的计算机系统中的数据存储系统的硬件结构的示例性框图；

图3图示出被发送以用于压缩的不相关数据的示例性框图；

图4是图示出用于将不相关数据块分离成已分类数据块以用于压缩的示例性方法的流程图；

图5图示出用于将不相关数据分离成已分类数据块以用于压缩的示例性框图；以及

图6图示出用于使用反馈将不相关数据块分离成已分类数据块以用于压缩的示例性图。

具体实施方式

如前所述，随着对更快、更强大且更高效的存储信息的方式的日益增加的需要，存储技术的优化正在变成关键的挑战。计算存储系统可使用各种写模式以便写入数据块。在一个模式中，可存在独有地在存储系统上操作的单个活动事务。在另一存储系统中，可存在同时地写入不相关数据的多个事务。在典型压缩中，整体对象或文件正在被连续地馈送到对数据进行编码的压缩流中。可使用用于生成已压缩输出的最近输入数据的有界“窗口”。在时间压缩中，数据正在按照时间顺序、通常是被写入存储设备的顺序而传递至压缩流。在单个用户向存储设备写入的情况下，时间压缩实现与连续压缩类似或较高的压缩比。然而，在多个用户或多个同时事务的情况下，不同组的数据实体正在被时间压缩机制写入并处理。结果，压缩计算所使用的最近输入的有界窗口可包含各段不相关数据块(例如，数据片)，其导致总压缩比的减小。