Binary tree storage method and system

A binary tree storage control apparatus, the apparatus comprising:

• a division unit, configured to divide a binary tree into a root tree and a plurality of subtrees, wherein the plurality of subtrees is layered and stored in N levels of storages;
• a classification unit, configured to partition the plurality of subtrees into M types according to a preset rule so that the plurality of subtrees is partitioned into N×M data blocks;
• and
• a storage control unit, configured to adjust storage positions of the N×M data blocks in the N levels of storages so that, at each level, each storage at the level occupies the same number of storage units.

A binary tree storage system, comprising;

• a plurality of external storages;
• and
• a binary tree storage control apparatus that includes:
• a division unit configured to divide a binary tree into a root tree and a plurality of subtrees, wherein the plurality of subtrees is layered and stored in N levels of storages,
• a classification unit, configured to partition the plurality of subtrees into M types according to a preset rule so that the plurality of subtrees is partitioned into N×M data blocks, and
• a storage control unit configured to adjust storage positions of the N×M data blocks in the N levels of storages so that, at each level, each storage at the level occupies the same number of storage units.