摘要 |
<p>PROBLEM TO BE SOLVED: To improve reference locality of a tree structure that is unbalanced and long in a vertical direction, and has a small number of branches, and a tree structure that is unbalanced and long in a lateral direction, and has a large number of branches.SOLUTION: The present invention includes: single path aggregation processing means for aggregating, for an input search tree structure, K nodes into a single physical node in a single leaf direction from a root node with high reference probability, and rearranging subtrees composed of other nodes as child nodes of the aggregated nodes; subtree aggregation processing means for aggregating, for the input search tree structure, K node strings into a single physical node in J leaf directions from a root node with high reference probability, and rearranging subtrees composed of other nodes as child nodes of the aggregated nodes; and tree structure adaptive aggregation processing means for calculating costs on the basis of the reference probability of nodes aggregated from an input aggregation starting point node with the use of the single path aggregation processing means and the subtree aggregation processing means, selecting means requiring high costs, and causing the selected means to perform aggregation processing.</p> |