[发明专利]分布式存储架构中基于具有密集树结构的元数据的盘区的管理

摘要

在一个实施例中，被耦接至一个或多个存储设备的节点执行了具有卷层的存储(I/O)栈。所述卷层对卷元数据进行管理，所述卷元数据具体实现为从逻辑单元(LUN)的偏移量到与长度在一个或多个存储设备上的存储位置相关联的盘区键值的映射。所述卷元数据被保持为密集树元数据结构，所述密集树元数据结构表示了时间上连续的点。所述密集树元数据结构具有多个级，其中，所述密集树元数据结构的顶级表示较新的卷元数据变化，并且所述密集树元数据结构中相继降低的级表示较旧的数据。所述节点通过在所述密集树元数据结构中自顶级向下级搜索来访问卷元数据变化的最新版本。

主权项

一种方法，其包括：接收指向逻辑单元LUN的写请求，所述写请求具有数据、逻辑块地址和表示所述LUN的第一地址范围的长度，所述写请求在存储系统处被处理；将所述数据储存在附接于所述存储系统的固态硬盘的存储阵列中；将第一键值与所述数据相关联；将所述第一键值储存在元数据结构的数据条目中，所述数据条目表示所述LUN的所述第一地址范围，所述元数据结构表示所述LUN的第二地址范围，该第二地址范围大于所述第一地址范围；以及将所述元数据结构的部分储存在所述存储阵列上。