[发明专利]一种分布式系统及其数据操作方法

权利要求书

1.一种分布式系统，其特征在于，包括：

客户端，用于向主节点发送数据操作请求；

主节点，用于响应于客户端的请求获取存储节点列表，并将存储节点列表发送给客户端；

多个存储节点，用于存储客户端所请求操作的数据；

多个计算节点，用于执行由主节点基于用户的数据操作请求分配的计算任务；

其中，主节点在获取存储节点列表时，应用副本位置选择策略，来选择数据副本所对应的存储节点；

所述副本位置选择策略包括下述方式的至少一种：选择容量负载小的存储节点；选择计算负载小的计算节点；以及选择本地性差的存储节点。

2.根据权利要求1所述的系统，其特征在于，所述主节点在获取存储节点列表时，基于主节点中保存的分布式系统的元数据信息来应用副本位置选择策略。

3.根据权利要求2所述的系统，其特征在于，所述分布式系统的元数据信息包括存储节点的状态信息和/或计算节点的状态信息。

4.根据权利要求1所述的系统，其特征在于，所述存储节点列表包括至少一个副本位置信息。

5.根据权利要求4所述的系统，其特征在于，所述至少一个副本位置信息包括第一个副本位置信息，该第一个副本位置信息通过如下方式获得：

首先判断客户端是否在集群中，如果不在集群中，则在全局范围内应用副本位置选择策略选择一个存储节点；如果在集群中，则选择客户端所在的存储节点。

6.根据权利要求5所述的系统，其特征在于，在选择客户端所在的存储节点之前，还考虑该存储节点的容量负载，如果该存储节点不合适，则应用副本位置选择策略选择和客户端在同一个机架下的存储节点。

7.根据权利要求5所述的系统，其特征在于，所述至少一个副本位置信息还包括第二个副本位置信息，该第二个副本位置信息通过如下方式获得：

应用副本位置选择策略选择同第一个副本所在的存储节点所在的不同机架上的存储节点，如果选择不出来，则在和第一个副本所在存储节点所在的机架，应用副本位置选择策略选择一个存储节点。

8.根据权利要求7所述的系统，其特征在于，所述至少一个副本位置信息还包括第三个副本位置信息，该第三个副本位置信息通过如下方式获得：如果第一个副本所在的存储节点和第二个副本所在的存储节点在同一个机架上，则在第一个副本所在的存储节点所在的不同机架上，应用副本位置选择策略选择一个存储节点；否则，在和第二个副本所在的存储节点所在的机架上应用副本位置选择策略选择一个存储节点。

9.根据权利要求8所述的系统，其特征在于，所述至少一个副本位置信息还包括三个以上的副本位置信息，该三个以上的副本位置信息通过如下方式获得：在全集群范围内应用副本位置选择策略选择存储节点。

10.根据权利要求1所述的系统，所述存储节点和计算节点分开放置，或者以一对一的方式放置在一个机器中。

11.一种分布式系统的数据操作方法，其特征在于，包括：

客户端向主节点发送数据操作的请求；

主节点响应于客户端的请求获取存储节点列表，并将存储节点列表发送给客户端；

其中，主节点在获取存储节点列表时，应用副本位置选择策略，来选择数据副本所对应的存储节点；

所述副本位置选择策略包括下述方式的至少一种：选择容量负载小的存储节点；选择计算负载小的计算节点；以及选择本地性差的存储节点。

12.根据权利要求11所述的方法，其特征在于，所述主节点在获取存储节点列表时，基于主节点中保存的分布式系统的元数据信息来应用副本位置选择策略。

13.根据权利要求12所述的方法，其特征在于，所述分布式系统的元数据信息包括存储节点的状态信息和/或计算节点的状态信息。

14.根据权利要求11所述的方法，其特征在于，所述存储节点列表包括至少一个副本位置信息。

15.根据权利要求14所述的方法，其特征在于，所述至少一个副本位置信息包括第一个副本位置信息，该第一个副本位置信息通过如下方式获得：

首先判断客户端是否在集群中，如果不在集群中，则在全局范围内应用副本位置选择策略选择一个存储节点；如果在集群中，则选择客户端所在的存储节点。