PURPOSE: To remarkably reduce the processing time, by possibly locating node information corresponding to a node located to an upper hierarchy of the tree structure into a resident region, in a tree structure retrieval processing device.
CONSTITUTION: In a tree structure retrieval processing system in which a tree structure storage information storing section is constituted in page units respectively stored in a resident area 4 and a nonresident area 5 on a main storage device, the information corresponding to the node of upper hierarchy of the tree structure is stored to the resident area 4 in the order of higher accessing frequency, and a plural-hierarchy information is assigned to a page unit transferred and stored to the nonresident area 5 so that the node located at the lower hierarchy takes a pair to one node in the page unit, allowing to execute the roll-in/ roll-out processing between the nonresident area 5 and an external storage area. Thus, the frequency of generation of page fault can remarkably be reduced and the number of times of roll-in/roll-out with the external storage device can be decreased.
HAYASHI HIROSHI
HATSUTORI AKIRA
SHINOKI TAKESHI