[发明专利]存储系统容量使用率估计

说明书

本公开的实施例涉及存储系统容量使用率估计。公开了用于估计存储系统容量的技术和架构。去重的数据和对象条目的索引被维护在存储系统中。条目包含浅引用计数。浅引用计数值指示保持对对应对象的引用的父元数据对象的数目。对象条目的一个或多个树毫索引和一个或多个节点毫索引被维护在存储系统中。条目与存储在存储系统中的对象子集对应。条目还具有存储系统中的对应对象的截断的对象签名值和深引用计数值。存储系统的容量利用率基于利用深引用计数值来执行各种多集合操作的分析而被确定。

背景技术

许多复杂的计算环境利用分布式计算资源以及分布式存储资源。这些复杂的计算环境需要高级别的互连性和优化。一组策略涉及对存储资源内的数据进行去重。

附图说明

在附图中的诸图中，通过示例的方式而不是通过限制的方式来对本发明的实施例进行说明，在附图中，相似的附图标记指代类似元件。

图1是节点的一个实施例的示意性框图。

图2图示了数据路径的示例实施例。

图3图示了对象存储库的一个实施例。

图4是从完整索引到毫索引(milli-index)的映射的概念性图示。

图5A至图5C提供了可以作为对应毫索引的基础的示例树的概念性图示。

图6是一种用于利用毫索引和深引用计数信息来估计系统存储容量的技术的流程图。

图7是具有指令的计算机可读介质，该指令用于提供一种用于利用毫索引和深引用计数信息来估计系统存储容量的技术。

具体实施方式

在以下描述中，阐述了若干具体细节。然而，可以在不具有这些具体细节的情况下实践本发明的实施例。在其他实例中，尚未详细地示出已知结构和技术，以免混淆对本说明书的理解。

如本文中所使用，“对象”是已知大小的数据块，该数据块可以由“签名”唯一地标识，该“签名”是从数据本身的加密摘要、对象的类型以及对象的大小中得出的。在备选实施例中，签名的定义还可以包括用于计算加密摘要的算法。即，签名可以包括加密摘要、用于计算加密摘要的算法、对象的大小以及对象的类型。

“对象记录”是将对象签名与引用计数和存储相关联数据的物理位置相关联的数据结构。“索引”是提供签名到对象记录的关联映射的数据结构。“对象存储库”通过访问索引和存储数据的(多个)磁盘来将对象签名映射到对象数据。

在本文中所描述的示例系统中，文件系统可以包含至少两种类型的对象：1)包含不透明用户对象的数据对象；和2)包含在树结构中的子对象的对象签名的元数据对象(还被称为hnode对象)。文件系统可以被组织成树结构。在各种实施例中，文件系统“inode”经由可以表示文件或目录中任一者的“inode hnode”而被映射到文件/目录内容。文件系统树的根可以被称为“文件系统根hnode”，该“文件系统根hnode”具有被称为“根对象签名”的签名。

在一些实施例中，文件系统树的前N个级别是“imap树”，该“imap树”通过索引到存储在imap树的叶节点中的签名中来提供inode号到inode hnode签名的映射。inode hnode可以包含三个签名：1)包含属性的数据对象的签名；2)包含扩展属性的数据对象的签名；以及3)inode根hnode的签名。以inode根hnode为根的树的叶节点提供与inode相关联的文件或目录的数据。