[发明专利]利用了数据段的相似度的高效数据存储

摘要

本发明利用了数据段的相似度的高效数据存储，其公开了利用数据段的相似度进行存储。确定新段与先前存储的段相似。所述先前存储的段包括来自输入数据流中的任何位置的先前存储的段。确定所述新段与所述先前存储的段之间的增量。至少部分地基于所述增量来存储所述新段的表示。

主权项

一种利用数据段的相似度进行存储的系统，包括：用于确定新段是否相似于先前存储的段的部件，其中相似度包括第一段与第二段之间的逐字节相似性的度量，其中所述先前存储的段包括多个在先存储的段中的段，所述多个在先存储的段通过使用锚定将输入数据流打破为段而生成，其中所述锚定从所述输入数据流生成可变尺寸的依赖于内容但是独立于地址的段；用于在所述新段相似于所述先前存储的段时确定所述新段与所述先前存储的段之间的差异的部件；及用于在所述新段相似于所述先前存储的段时至少部分基于所述差异和至少部分基于基础而存储所述新段的表示的部件。