[发明专利]一种分布式大数据处理方法

权利要求书

1.一种分布式大数据处理方法，其特征在于，所述方法包括：

超立方体数据模型中具有n个节点，在该数据模型中随机选择一个节点作为中心元，然后将该中心元广播到其他节点，每个节点中的数据与该中心元的数据进行比较，其中数据量大于所述中心元的数据的节点组成第一子超立方体，数据量小于或等于所述中心元的数据的节点组成第二子超立方体；

所述第一子超立方体与所述第二子超立方体之间互联的两个节点之间形成通信链路，将所述第一子超立方体和第二子超立方体之间沿第q条通信链路互联的节点彼此互换数据，则节点标号的第i位为0的节点组成的i-1维子超立方体包含的数据量都大于所述中心元中的数据，节点标号的第i位为1的节点组成的i-1维子超立方体包含剩余的数据；

对互换数据后的每个子超立方体中的数据进行数据处理；

对以上方法执行d次迭代，获得最终数据处理结果。

2.如权利要求1所述的方法，其特征在于，所述数据处理为串行快速排序或数据查询。