METHOD FOR CONSTRUCTING DATA STRUCTURE FOR RETRIEVAL, DEVICE THEREFOR, MACHINE READABLE DATA RECORDING MEDIUM AND MACHINE READABLE PROGRAM RECORDING MEDIUM

摘要

PROBLEM TO BE SOLVED: To make the maximum retrieval time in retrieving data equal to or less than the one in a radix retrieval method and to reduce the using amount of a memory compared to the radix retrieval method. SOLUTION: In a part of a tree type retrieval data structure used for radix retrieval, a parallel arrangement table N2' for which all the data to be retrieved are parallelly arranged like the one included in a data set specified by the certain node of a tree is held instead of the entire tree structure below the certain node.