摘要 |
<p>A multi-level table (FIG.9) is searched for an item in an item database matching a search key. For example, a multi-level search table is searched for an identifier of an Internet Protocol prefix stored in a prefix database which most closely matches an Internet protocol address. The search table may be modified in response to changes to the item database while the table is being searched. Default item identifier tables may be used to store default item identifiers which reduce the complexity of update operations.</p> |