[发明专利]分布式数据存储方法及分布式数据集群系统

权利要求书

1.一种分布式数据存储方法，包括：

接收待存储的M条数据，M为大于1的整数；

将M条数据分为N组数据，将所述N组数据的正本分别存储到N个数据节点服务器中，N为大于1的整数，且每一组数据的正本仅存储在一个数据节点服务器中；

对于存储第i组数据的正本的第i个数据节点服务器，i∈[1,N]，将所述第i组数据分为D个分组的数据，D为大于或等于1的整数，将每个分组中所有数据的K份副本分别存储到所述N个数据节点服务器中除了第i个数据节点服务器以外的任意L个数据节点服务器中，且分组中每一条数据的任意两份副本不在同一数据节点服务器中，K为大于或等于1的整数，L不小于K，且N不小于K+1。

2.根据权利要求1所述的方法，其特征在于，对应于所述不同分组的、存储数据的副本的L个数据节点服务器完全不同。

3.根据权利要求1所述的方法，其特征在于，对应于所述不同分组的、存储数据的副本的L个数据节点服务器部分不同。

4.根据权利要求1所述的方法，其特征在于，或者，

5.根据权利要求1所述的方法，其特征在于，若M是N的倍数，则所述将M条数据分为N组数据具体为：将M条数据等分为N组数据；

若M不是N的倍数，则所述将M条数据分为N组数据具体为：将M条数据分为N组数据，且每两组数据的数据个数的差值小于或等于预设值。

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

根据所述M条数据的数据量大小，从多个数据节点服务器中选取N个数据节点服务器作为存储所述M条数据的数据节点服务器。

7.一种分布式数据集群系统，包括：多个数据节点服务器；以及

数据接收器，适于接收待存储的M条数据，M为大于1的整数；

存储器，适于将M条数据分为N组数据，将所述N组数据的正本分别存储到N个数据节点服务器中，N为大于1的整数，且每一组数据的正本仅存储在一个数据节点服务器中；

对于存储第i组数据的正本的第i个数据节点服务器，i∈[1,N]，将所述第i组数据分为D个分组的数据，D为大于或等于1的整数，将每个分组中所有数据的K份副本分别存储到所述N个数据节点服务器中除了第i个数据节点服务器以外的任意L个数据节点服务器中，且分组中每一条数据的任意两份副本不在同一数据节点服务器中，K为大于或等于1的整数，L不小于K，且N不小于K+1。

8.根据权利要求7所述的系统，其特征在于，对应于所述不同分组的、存储数据的副本的L个数据节点服务器完全不同。

9.根据权利要求7所述的系统，其特征在于，对应于所述不同分组的、存储数据的副本的L个数据节点服务器部分不同。

10.根据权利要求7所述的系统，其特征在于，或者，

11.根据权利要求7所述的系统，其特征在于，所述存储器具体适于：若M是N的倍数，将M条数据等分为N组数据；若M不是N的倍数，将M条数据分为N组数据，且每两组数据的数据个数的差值小于或等于预设值。

12.根据权利要求7-11任一项所述的系统，其特征在于，还包括：选择器，适于根据所述M条数据的数据量大小，从多个数据节点服务器中选取N个数据节点服务器作为存储所述M条数据的数据节点服务器。