摘要 |
PROBLEM TO BE SOLVED: To provide efficient index structure searching and updating efficiently a database. SOLUTION: In a method of obtaining information from the database having an index and data, the index is constituted to be inquired using a search key, and to find the data matched to a search reference, the index is a hierarchical structure of determination nodes, the structure is navigated until reaching a conclusion set, the node may contain a sub-sequence of a key, a candidate key may be compared with the sub-sequence in order to determine an action to be taken, and a portion of the key stored in the node located in the (N+1)-th layer is independent from a portion stored in a preceding node in the N-th layer. COPYRIGHT: (C)2008,JPO&INPIT
|