摘要 |
PROBLEM TO BE SOLVED: To provide a data storage device, data processor, data processing method and a data processing program capable of reducing the number of retrieval steps to speed up the retrieval processing. SOLUTION: This data storage device has a 2-n-ary tree data structure and stores a plurality of sets of range data. In this device, the range data are stored in a terminal storage area obtained by tracing branch points having, as an index, each n-bit value obtained by partitioning the start address of the range data from the top by n-bits in order from the top of the 2-n-ary tree. COPYRIGHT: (C)2004,JPO
|