DATA INDEXING DEVICE, DATA INDEXING METHOD AND DATA INDEXING PROGRAM

摘要

PROBLEM TO BE SOLVED: To reduce a memory area needed by the entire tree structure of nodes.SOLUTION: A data indexing device I of this invention includes: a data set 11 for storing a set of data including an attribute value to any attribute of a plurality of attributes by using a tree structure of nodes; an index range table 12 in which a distribution range about an attribute value to each attribute included in a set of data managed in an inner node of the tree structure is recorded, and the distribution range about the attribute value to each attribute included in a set of data managed in each of a plurality of child nodes to the inner node of the tree structure and a record row number are associated and recorded; and a row number management table 13 in which a correspondence relation between each of a plurality of attributes in the index range table 12 about a root node of the tree structure and the record row number is recorded.