HASH-ORDERED DATABASES AND METHODS, SYSTEMS AND COMPUTER PROGRAM PRODUCTS FOR USE OF A HASH-ORDERED DATABASE

摘要

Data structures and methods, systems and computer program products for searching, inserting and/or deleting entries in a database which includes a hash value corresponding to data of the entry and which are stored in a hash-ordered sequence such that a linear search for an entry from an address corresponding to the hash value of the entry will result in the data being located by examining entries in consecutive addresses before an address without an entry is reached are provided. Such methods, systems, computer program products and data structures may be particularly useful for Internet Protocol Security (IPSec) security association databases (SADs).