基于一致性树的分布式存储结构的构建方法及系统

摘要

本发明公开了一种基于一致性树的分布式存储结构的构建方法及系统，包括：将物理存储节点划分为多个互不相交的有限集合；将每个集合中的节点呈树形分布，构建一致性树的分布式存储结构；其中，每个集合中的物理存储节点为叶子节点，每个结合中的内部节点为对应的叶子节点的分组集合；确定所述分布式存储结构中每个物理存储节点的位置id；可见，在本实施例中，通过这种树形存储结构，可以实现数据的分布式存储，解决分布式存储系统的数据均衡问题及可扩展性问题，有效地实现数据的分布式存储。