[发明专利]将接收的数据块存储为去重数据块的装置和方法

摘要

本发明涉及一种将接收的数据块300存储为去重数据块104的装置100，所述装置100用于：维护多个容器101，其中，容器的引用105在所述装置100内是唯一的，每个容器101包括一个或多个数据段102和每个数据段102的段元数据103，段元数据103包括段标识符110和段引用108，其中，所述段标识符110在所述容器101内是唯一的，所述段引用108在所述装置100内是唯一的；维护多个去重数据块104，其存储接收的数据块300，其中，每个去重数据块104包括多个标识的容器引用105和一个或多个段指示符106的有序列表，其中，容器引用标识符105i在所述去重数据块104内是唯一的。

主权项

1.一种将接收的数据块(300)存储为去重数据块(104)的装置(100)，其特征在于，所述装置(100)用于：维护多个容器(101)，其中，容器的引用(105)在所述装置(100)内是唯一的，每个容器(101)包括一个或多个数据段(102)和每个数据段(102)的段元数据(103)，所述段元数据(103)包括段标识符(110)和段引用(108)，其中，所述段标识符(110)在所述容器(101)内是唯一的，所述段引用(108)在所述装置(100)内是唯一的；维护多个去重数据块(104)，其存储接收的数据块(300)，其中，每个去重数据块(104)包括多个标识的容器引用(105)和一个或多个段指示符(106)的有序列表，其中，容器引用标识符(105i)在所述去重数据块(104)内是唯一的，每个段指示符(106)包括段标识符(110)和所述容器(101)的容器引用(！05)的容器引用标识符(105i)，所述容器(101)包含所述标识的数据段(102)，所述列表的顺序与所述接收的数据块(300)中的数据段(102)的顺序相同；以及维护去重索引(107)，其包括多个段引用(108)或其派生物，其中，每个段引用(108)或其派生物是从接收的数据块(300)中的数据段(102)计算而出，并且至少与所述去重数据块(104)所引用的容器引用(105)和去重数据块(104)的一个唯一块引用(109)相关联。