Information creating apparatus, recording medium, method and retrieval method utilizing data structure containing hint and link information

A recording medium in which there is recorded an information creating program for creating a plurality of page informations in a tree structure, which are associated with information from root page information located in roots to leaf page information located in leaves, said program configured to be executed by a computer to carry out the following steps of:

• creating at least one leaf page information comprising one or more records having a key information for comparison with a retrieval key information inputted;
• creating, based on said key information of said record in said leaf page information, a judgment information for judging a possibility that said leaf page information includes said record to be retrieved with said retrieval key information, and creating at least one node page information in the parent position to said leaf page information, that includes said judgment information and a 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;
• creating root page information, which includes said judgment information included in said node page information located in the child positions of said root page information;
• and
• storing said root page information, said node page information and said leaf page information in said tree structure.

An information creating method for creating a plurality of page informations in a tree structure so as to be associated with information from root page information located in roots to leaf page information located in leaves, comprising the steps of:

• creating at least one 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;
• creating, based on said key information of said record a judgment information for judging a possibility that said leaf page information includes said record to be retrieved with said retrieval key information, and creating at least one node page information in the parent position to said leaf page information, that includes said judgment information and a 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
• creating root page information, which includes said judgment information included in said node page information in the child position relative to said root page information;
• and
• storing said root page information, said node page information and said leaf page information in a tree structure.

A node apparatus comprising a hardware controller programmed with:

• a retrieval input unit through which a retrieval key information used for retrieval of a record is inputted;
• a page information storing unit that stores a plurality of page informations in a tree structure, wherein information from a root page information is associated with information from leaf page information;
• wherein said page information storing unit is configured to store said leaf page information comprising one or more records having a key information, wherein said key information is for comparison with said retrieval key information;
• wherein said page information storing unit is configured to store node page information, wherein said node page information includes a judgment information and a link information;
• wherein said judgment information is created based on said key information of said record included in said leaf page information and 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;
• 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 retrieval unit that utilizes said retrieval key information to retrieve said record information, while tracing a path from said root page information to a leaf page information having said record information, and
• wherein said retrieval unit has a judgment unit that judges the possibility of existence of said record to be retrieved at a leaf page information;
• wherein said possibility of existence is based on judgment information in a leaf page information and said retrieval key information;
• wherein said judgment unit is further configured to instruct said retrieval unit to exclude from said path any page information having no possibility of existence of said record to be retrieved.

A recording medium in which there is recorded a node program for retrieving a record using a plurality of page informations in a tree structure, which are associated with information from root page information located in roots to leaf page information located in leaves, said program to be executed by a computer to carry out the following step of:

• retrieving record information with a use of a retrieval key information as inputted, while tracing a path on said page information to be retrieved from said root page information to said leaf page information, said root page information and said leaf page information being stored in a page information storing unit, which stores:
• said leaf page information including one or more records having a key information for comparison with said retrieval key information;
• node page information including a judgment information created, based on a key information of said record included in said leaf page information, in order to judge a possibility that said leaf page information includes said record to be retrieved, said leaf page information being located in a child position of the node page information located between said root page information and said leaf page information, and in lower positions than said child position, wherein said node page information further includes a 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
• said root page information including said judgment information included in said node page information located in the child positions of said root page information;
• and
• wherein:
• in case where, in said retrieving, said page information to be retrieved is said root page information or said node page information, a second judgment is executed judging a possibility of existence of said record to be retrieved, based on said judgment information included in said page information and said retrieval key information;
• and
• in case where, in said second judgment, it is judged that there is no possibility of existence of said record to be retrieved, said retrieving is executed so that the page information, which is associated with the information from child page information at the child positions of said page information to be retrieved to said leaf page information is excluded from an object to be retrieved.

A retrieval method for retrieving a record, with a use of a plurality of page informations in a tree structure, which are associated with information from root page information located in roots to leaf page information located in leaves, said method comprising:

• retrieving record information with a use of a retrieval key information as inputted, while tracing a path from a root page information to a leaf page information having said record, said root page information and said leaf page information being stored in a page information storing unit, which stores:
• said leaf page information including one or more records having a key information for comparison with the retrieval key information;
• node page information including a judgment information created, based on a key information of said record included in said leaf page information, for judging a possibility that said leaf page information includes said record to be retrieved, said leaf page information being located in a child position of the node page information located between said root page information and said leaf page information, and in lower positions than said position, wherein said node page information further includes a 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
• said root page information including said judgment information included in said node page information located in the child positions of said root page information;
• and
• wherein said retrieving comprises, when said page information to be retrieved said root page information or said node page information, a second judgment of judging a possibility of existence of said record to be retrieved, based on said judgment information included in said page information and said retrieval key information inputted;
• and
• said retrieving causes the page information to be excluded from an object to be retrieved, when, in said second judgment, it is judged that there is no possibility of existence of said record to be retrieved, said page information being associated with the information from child page information at the child positions of said page information to be retrieved to said leaf page information.