Patent ID: 9684692
Date: 2017-06-20
CPC Classifications: G06F

Claim:
1. A data distributing method, which is applied to a data distributing system comprising several computing nodes and a management node, comprising: acquiring, by the management node, serial numbers of sub-tables and serial numbers of nodes according to a received request for cross join; wherein the serial numbers of sub-tables and the serial numbers of nodes are separately included in table A and table B which need to perform cross join; setting, by the management node, the serial numbers of the sub-tables included in the table A or the table B in abscissa or ordinate in sequence, to form length or width of a big rectangle separately to generate the big rectangle; dividing, by the management node, the big rectangle into two sub-rectangles according to a construction method, wherein the two sub-rectangles are respectively a first sub-rectangle and a second sub-rectangle; evenly dividing, by the management node, the first sub-rectangle and the second sub-rectangle separately to form several small rectangles, wherein each small rectangle corresponds to a serial number of a computing node of the several computing nodes and corresponds to a serial number of a sub-table; and distributing, by the management node, the sub-table corresponding to each small rectangle to the computing node corresponding to each small rectangle; executing, by each of the several computing nodes, cross join for the distributed sub-table; and saving, by each of the several computing nodes, an execution result in the local hard disk or memory; wherein dividing, by the management node, the big rectangle into two sub-rectangles according to a construction method comprises: