一种基于条带的一致性哈希存储系统构建方法

摘要

本发明提供的一种基于条带的一致性哈希存储系统构建方法及相应的数据放置机制和节点变化方法，以条带为单位组织数据块，以节点组为单位组织存储节点，将条带放置到节点组上。节点在组织成节点组时，每一个节点组内相同节点的数目不大于条带内检验块个数，从而保证数据块的放置满足纠删码的MDS性质，保证数据存储的可靠性。同时，本发明采用一致性哈希算法，选取差异度最低的节点组进行节点组间的替换，通过一致性哈希算法，只有部分虚节点上数据的放置位置发生变化，通过选取差异度最低的节点组作为替换节点组，只有变化节点位置上的节点不同，其他对应位置上的节点均相同，此时迁移的数据量最小。