[发明专利]数据存储系统的数据的压缩和格式化

说明书

公开用于数据存储系统的数据的压缩和格式化的实施例。在一些实施例中，数据存储系统能够在将固定大小的数据存储在介质上之前对其进行压缩，并格式化所获得的可变大小的压缩数据以用于存储在通常具有固定大小的存储粒度的介质上。一个或更多个模块压缩输入的主机数据并形成固定大小的存储单元的输出流，所述输出流包含压缩数据。存储单元存储在介质上。由此，增加容量、可靠性和性能。

技术领域

本公开涉及计算机系统的数据存储系统。更具体地，本公开涉及存储系统的数据的压缩和格式化。

背景技术

现代计算机系统不断要求提高数据存储系统容量、可靠性和性能。在1981年，用于个人计算机中的典型硬盘驱动器具有约10兆字节(MB)的容量。今天，硬盘驱动器的容量以百万兆字节(TB)来度量。利用叠瓦式磁记录来增加磁存储容量。另外，现代盘驱动器往往包括固态存储器以增强性能。提供用于提高数据存储系统的容量、可靠性和性能的机制和体系结构是期望的。

附图说明

现在将参考下列附图来描述实施本发明各种特征的系统和方法，其中：

图1示出根据本发明的一些实施例的主机系统和数据存储系统的结合。

图2示出由根据本发明的一些实施例的数据存储系统采用的压缩和格式化。

图3示出根据本发明的一些实施例的数据存储系统采用的压缩和格式化数据流。

图4是示出根据本发明的一些实施例在数据存储系统中存储数据的过程的流程图。

图5是示出根据本发明的一些实施例检索存储在数据存储系统中的数据的过程的流程图。

具体实施方式

虽然描述了特定实施例，但这些实施例只是示例方式提供，并不旨在限制本发明的保护范围。实际上，本文描述的新颖方法和系统可以以各种其他形式体现。而且，在不偏离本发明保护范围的情况下，可以对本文所述的方法和系统形式进行各种省略、替换和变更。

概述

数据存储系统能够采用压缩技术来满足增加的容量、可靠性以及性能的需求。在将主机系统数据存储在数据存储系统之前压缩主机系统数据通常使得压缩的数据具有比主机系统提供的原始未压缩的数据更小的大小。因此，主机系统提供的固定大小的主机数据单元在压缩后变成可变大小的数据单元。存储和检索此类可变大小的数据存在许多挑战。例如，在数据存储系统介质中存储可变大小的数据可能需要对数据存储系统存储数据和保持跟踪所存储的数据的方式进行相当大的改变。作为另一示例，因为主机系统通常希望固定大小的数据在数据检索期间被返回，也可能有必要对数据检索机制进行相当大的更改。

在一些实施例中，提供用于压缩和格式化主机数据(或用户数据)以在数据存储系统中存储的机制。数据存储系统能够在将固定大小的数据存储在介质上之前压缩固定大小的数据并格式化所获得的可变大小的压缩数据以用于存储在通常具有固定大小存储粒度的介质上，诸如磁介质的扇区和非易失性固态存储器的页面。一个或更多个模块能够压缩输入主机数据并形成固定大小的“虚拟”存储单元(或存储单元)的输出流，其包含一个或更多个压缩主机数据单元、纠错和检测码(EDC)信息和用于解码存储单元的逻辑内容的元数据。虚拟存储单元用作压缩的主机数据的固定大小的容器。