摘要 |
<p>In the present invention, a node management unit (120) performs a transition of a level of a tree-index (10), and performs partitioning, insertion, and searching with respect to each node of the tree-index (10). For the tree-index (10), nodes belonging to a first level are set to be of a first size, and nodes belonging to a second level are set to be of a second size. For example, for the tree-index (10), leaf-nodes (described as zeroth nodes within the figure) and first nodes belonging to an upper level of the same are made to differ in size. For example, the size of the leaf-nodes is made to be larger than the size of the first nodes.</p> |