摘要 |
A method and apparatus for accessing data using an N-leg search tree. The method comprises determining a tree identifier using a computer, traversing an N-leg search tree associated with the tree identifier, and accessing a data structure. The N-leg search tree is stored on a computer and traversed to a given node within the tree. The accessed data structure is associated with a deepest valid traversed node. The given node corresponds to a given element of a structured identifier. The apparatus comprises means for determining a tree identifier, one or more N-leg search trees for storing a given set of data and means for traversing the N-leg search tree. |