[发明专利]一种实现云存储系统数据分布管理的方法及装置

摘要

本发明披露了一种实现云存储系统数据分布管理的方法及装置，其中方法包括：将一个存储空间的首尾地址相连，构成一个封闭的链形空间；根据数据对象的集合特征计算将所有数据对象散列到该链形空间中的键值，并依照键值映射数据对象到该链形空间；根据存储节点的位置特征计算将所有存储节点散列到该链形空间中的键值，并依照键值映射相应的存储节点到该链形空间；从一数据对象的键值出发朝一固定方向遍历链形空间，遇到一存储节点的键值后将该数据对象与该存储节点相互映射；如此直至完成所有数据对象与存储节点的相互映射。本发明确保了数据对象在系统中与存储节点之间的均匀分布，同时能最大限度的减少其平均响应时间。

主权项

一种实现云存储系统数据分布管理的方法，含有数据对象与存储节点初始映射的流程，包括如下步骤：将一个存储空间的首尾地址相连，构成一个封闭的链形空间；分别根据数据对象的集合特征计算将系统的所有数据对象散列到所述链形空间中的键值，并依照每一键值映射相应的数据对象到所述链形空间；分别根据存储节点的位置特征计算将系统中所有存储节点散列到所述链形空间中的键值，并依照每一键值映射相应的存储节点到所述链形空间；从一个数据对象的键值出发朝着一个固定方向遍历所述链形空间，直至遇到一个存储节点的键值，则将该数据对象与该存储节点通过各自的键值相互映射；接着按照相同的方式进行下一个数据对象与存储节点的相互映射，直至完成所有数据对象与存储节点的相互映射。