首页>
外国专利>
Method and apparatus for data redundancy elimination at the block level
Method and apparatus for data redundancy elimination at the block level
展开▼
机译:在块级消除数据冗余的方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
A redundancy elimination mechanism is provided, which applies aspects of duplicate block elimination and delta encoding at the block level. The redundancy elimination mechanism divides file objects into content-defined blocks or “chunks.” Identical chunks are suppressed. The redundancy elimination mechanism also performs resemblance detection on remaining chunks to identify chunks with sufficient redundancy to benefit from delta encoding of individual chunks. Any remaining chunks that do not benefit from delta encoding are compressed. Resemblance detection is optimized by merging groups of fingerprints into super fingerprints. This merging can be constructed to ensure that if two objects have a single super fingerprint in common, they are extremely likely to be substantially similar.
展开▼