Reconstruction device and method and program of the tree structure by partial tree aggregation.

摘要

PROBLEM TO BE SOLVED: To improve, in a hierarchical memory structure, reference locality of a tree structure that is unbalanced and long in a lateral direction, and has a large number of branches.SOLUTION: The present invention includes: initial processing target node setting means for acquiring an aggregation starting point node as an initial processing target node; path information acquisition means for extracting, from tree structure storage means, a child node collection of the processing target node together with reference probability to be stored in node information storage means, taking a node with highest reference probability in the node aggregation stored in the node information storage means as the subsequent processing target node, and extracting K node strings in J leaf directions from the node information storage means to be stored in path information storage means; and rearrangement means for aggregating a path collection stored in the path information storage means into a single physical node to be stored in optimized tree structure storage means, and rearranging subtrees composed of nodes other than the single physical node as child nodes of the single physical node.