摘要 |
A method of organising a database which in use comprises an index (2) and data (16) is disclosed. The index (2) is queried using a search key comprising at least one symbol which is represented by a plurality of bits, in order to locate data matching a search criterion. The index is a hierarchical structure of nodes that is navigated during a search until a conclusion set (6, 8, 10, 12, 14) is reached. Each node has less than three exit paths therefrom and the index is searched by comparing a decision group of the search key at each node with a decision value of the node. Each decision group comprises at least one bit and at least some of the decision groups comprise a plurality of bits. The structure is organised such that the key symbols are not stored at a node in the structure.
|