Patent ID: 8412684

Claim:
An information creating apparatus comprising a hardware controller programmed with: a page information storing unit that stores a plurality of page informations in a tree structure, wherein each page information is associated with information from root page information located in roots to leaf page information located in leaves; a leaf page information creating unit that creates said leaf page information comprising one or more records having a key information for comparison with a retrieval key information inputted for retrieval of a record; a node page information creating unit that creates one or more node page informations, wherein each node page information includes a judgment information and a link information; and wherein the node page information creating unit is further configured to create said judgment information based on said key information, wherein said judgment information includes information indicating a possibility that the leaf page information in the child position relative to the node page information includes said record to be retrieved; and wherein the node page information creating unit is further configured to create said link information, wherein said link information is separate from the judgment information and indicates the association between the node page information and other page informations; and a root page information creating unit that creates said root page information, which includes a judgment information and a link information, said judgment information associated with the node page information located in the child positions of said root page information; wherein said page information storing unit stores said root page information, said node page information and said leaf page information in said tree structure.