[发明专利]一种分布式数据存储的方法及相关装置

权利要求书

1.一种分布式数据存储的方法，其特征在于，包括：

获取存储集群数据，其中，所述存储集群数据包括N个存储节点的位置、所述N个存储节点的进程和所述N个存储节点的负载量，N为正整数；

对待存储数据进行处理以得到M个数据块，其中，M为不大于N的正整数；

在所述存储集群数据中查找与所述M个数据块匹配的M个存储节点的位置，其中，所述M个数据块与所述M个存储节点的位置一一对应，所述M个存储节点属于所述N个存储节点；

根据所述M个存储节点的位置将所述M个数据块存储在所述M个存储节点中，其中，所述M个数据块与所述M个存储节点一一对应。

2.根据权利要求1所述的方法，其特征在于，所述获取存储集群数据包括：

向元数据服务器发送获取存储集群数据指令，所述获取存储集群数据指令用于指示所述元数据服务器发送所述存储集群数据；

接收所述元数据服务器发送的所述存储集群数据；

或者，从缓存器中获取所述元数据服务器预先发送并存储在所述缓存器中的所述存储集群数据。

3.根据权利要求2所述的方法，其特征在于，所述在所述存储集群数据中查找与所述M个数据块匹配的M个存储节点的位置包括：

获取所述M个数据块的M个键值信息，其中，所述M个数据块与所述M个键值信息一一对应；

通过哈希算法对所述M个键值信息进行处理，以得到与所述M个键值信息一一对应的M个哈希值；

在所述存储集群数据中查找与所述M个哈希值匹配的所述M个存储节点的位置，其中，所述M个哈希值与所述M个存储节点的位置一一对应。

4.根据权利要求3所述的方法，其特征在于，所述存储集群数据还包括与所述N个存储节点对应的至少一个备份存储节点，所述在所述存储集群数据中查找与所述M个数据块匹配的M个存储节点的位置之后，根据所述M个存储节点的位置将所述M个数据块存储在所述M个存储节点中之前，包括以下步骤：

S1：在所述存储集群数据中查找所述M个存储节点中第i个存储节点的进程，其中，i是初始值为1的正整数；

S2：当所述M个存储节点中第i个存储节点的进程为挂掉状态时，执行步骤S3，当所述M个存储节点中第i个存储节点的进程为工作状态时，执行步骤S4；

S3：在所述存储集群数据中查找与所述M个存储节点中第i个存储节点对应的备份存储节点，将与所述M个存储节点中第i个存储节点对应的备份存储节点的位置作为所述M个存储节点中第i个存储节点的位置；

S4：将i+1的值赋给i；

S5：当i不大于M时，执行步骤S1。

5.根据权利要求1所述的方法，所述根据所述M个存储节点的位置将所述M个数据块存储在所述M个存储节点中包括：

向数据服务器发送存储请求消息，所述存储请求消息携带所述M个存储节点的位置，所述存储请求消息用于指示所述数据服务器根据所述M个存储节点的位置查找所述M个存储节点；

通过所述数据服务器将所述M个数据块存储在所述M个存储节点中。

6.根据权利要求5所述的方法，其特征在于，还包括：

在所述存储集群数据中查询所述N个存储节点的负载量；

当所述N个存储节点的负载量都超过最大负载量阈值时，向所述数据服务器发送扩容指令，所述扩容指令用于指示所述数据服务器增加X个存储节点并分配所述N个存储节点中的数据到所述X个存储节点中使得N+X个存储节点中的数据平均分布，其中，X为正整数；

获取所述N+X个存储节点的位置、所述N+X个存储节点的进程和所述N+X个存储节点的负载量；

向所述元数据服务器发送第一更新指令，所述第一更新指令携带所述N+X个存储节点的位置、所述N+X个存储节点的进程和所述N+X个存储节点的负载量，所述第一更新指令用于指所述元数据服务器将所述N个存储节点的位置、所述N个存储节点的进程和所述N个存储节点的负载量替换成所述N+X个存储节点的位置、所述N+X个存储节点的进程和所述N+X个存储节点的负载量。