[发明专利]用于数据去重复的可缩放块存储

摘要

本发明涉及用于数据去重复的可缩放块存储。可以以流映射和数据块的形式将数据流存储在块存储中。可以将与数据流相对应的数据块存储在块容器中，并且与该数据流相对应的流映射可指向该块容器中的数据块。多个流映射可以被存储在流容器中，并且可以以重复数据块不存在的方式来指向块容器中的数据块。在此提供了用于定位相关数据块在这些块容器中的存储的技术、用于定位存储在块容器中的数据块的技术、用于以可增强定位性并减少碎片整理的定位方式来将数据流存储在块容器中的技术、以及用于重新组织块存储中的已存储数据流的技术。

主权项

一种方法(700)，包括：将数据流解析(702)成数据块序列；确定(704)所述数据块序列中的任何一个数据块是否被存储在包括多个数据块的块容器中；以及将所述数据块序列中被确定为没有存储在所述块容器内的各数据块以相邻的排列并在所述块容器中以与所述数据流中的顺序相同的顺序存储(706)在所述块容器中。