| 摘要 |
PCT No. PCT/EP94/02166 Sec. 371 Date May 20, 1996 Sec. 102(e) Date May 20, 1996 PCT Filed Jul. 1, 1994 PCT Pub. No. WO95/02222 PCT Pub. Date Jan. 19, 1995A computer data storage management system includes a memory employing a hierarchical data structure comprising a plurality of nodes (root, branch and leaf), in particular a multi-dimensional information database. The branch nodes are index nodes and the leaf nodes are data nodes. The index nodes are arranged in an index tree structure. When extra information inserted into the memory results in index node overflow, the index node is split and, in certain specified circumstances, an index entry will become disposed at an index tree level higher than the hierarchical level to which it corresponds, i.e. is promoted. Whilst this makes the index tree unbalanced, it facilitates the addition of information to and the searching of such a database.
|
