[发明专利]协调卷组中的小卷

摘要

可在使用复制和/或冗余编码技术的对象冗余存储系统中的存储节点上创建群组。在具有N个节点的群组中，将对象的M个数据元(副本或碎片)存储到从所述N个节点选择的M个所述节点。可将用于在所述群组中定位用于对象的其他数据元的元数据与所述群组中的所述数据元中的一个或多个一起存储。为了协调所述节点，在每个节点上针对至少一个其他节点从所述元数据产生共同对象列表，可在所述节点之中交换所述列表的散列，并且比较所述散列。如果所述两个节点的散列不同，那么确定具体差异，并且协调进程基于所述确定的差异来执行协调。

主权项

一种方法，其包括：由在一个或多个装置上实现的存储服务将从数据对象产生的多组数据元存储到在群组中的多个存储节点上实现的多个小卷的选择的子集；在所述小卷中的两个中的每一个处针对所述另一个小卷产生共同对象列表，其中所述小卷中的一个上的所述共同对象列表指示所述小卷上的也应存储在所述另一个小卷上的数据对象；在所述两个小卷中的每一个处产生所述小卷处的所述共同对象列表的散列值；确定在所述两个小卷上产生的所述散列值不匹配；并且响应于所述确定，识别应当但并未存储在两个所述小卷上的一个或多个数据对象。