公开(公告)号：US09367557B1

公开(公告)日：2016-06-14

申请号：US14038625

申请日：2013-09-26

申请人： EMC Corporation

发明人： Xing Lin ,  Frederick Douglis ,  Philip Shilane ,  Grant Wallace

IPC分类号： G06F17/30

CPC分类号： G06F17/30153 ,  H03M7/3077

摘要： Techniques for improving data compression of a storage system are described herein. According to one embodiment, a first sequence of data is partitioned into a plurality of data chunks in a first sequence order according to a predetermined chunking algorithm. The similarity of the data chunks is determined based on data patterns of the data chunks. The data chunks are reorganized into a second sequence order based on the similarity of the data chunks, the second sequence order being different from the first sequence order. The reorganized data chunks are compressed in the second sequence order into a second sequence of data, such that similar data chunks are stored and compressed together within the second sequence of data.

摘要翻译： 本文描述了用于改善存储系统的数据压缩的技术。 根据一个实施例，根据预定的分块算法，以第一序列顺序将第一数据序列划分为多个数据块。 基于数据块的数据模式确定数据块的相似度。 基于数据块的相似度，将第二序列顺序与第一序列顺序不同，将数据块重新组织成第二序列。 重新组织的数据块以第二序列顺序压缩成第二数据序列，使得类似的数据块在第二数据序列内被一起存储和压缩。