hash table


Also found in: Dictionary, Thesaurus, Medical, Legal, Wikipedia.
Related to hash table: Hash function

hash table

hash table

A lookup table that is designed to efficiently store non-contiguous keys (account numbers, part numbers, etc.) that may have wide gaps in their alphabetic or numeric sequences.

Hash tables are created with an algorithm that stores the keys into hash buckets, which contain key-value pairs. Since different keys may hash to the same bucket, the goal of hash table design is to spread out the key-value pairs evenly with each bucket containing as few key-value pairs as possible. When an item is looked up, its key is hashed to find the appropriate bucket, and the bucket is then compared to find the right key-value pair. See key-value pair, cryptographic hash function and DHT.


A Hash Table
When an item is looked up, its key is hashed into a bucket value, and the bucket is compared to find the key.
References in periodicals archive ?
After that the algorithm probes each tuple t of w in the disk-build hash table [H.
Query Aligner searches the index for each such subsequence (after binary converted by Query Encoder) of the query read by hashing and mapping them into the hash table (following the same procedure as stated in section 3.
In all the cases where bit state hashing was not used, the size of the hash table did not affect the state space in any way.
Search level control strategy is adapted to resolve the graph problem with huge number of vertexes and edges and a hash table and two duplex linked-list are designed to improve the searching speed and reduce the searching complexity.
All implementations in Table 3 are based on min-heap but with different index methods: hash table, binary tree, and red-black tree.
Distributed Hash Tables (DHTs) [6, 7, 8] are a class of distributed algorithms that provides the same functionality of a traditional hash table, by making available the mapping between a key and a value.
Bringing efficient advanced queries to distributed hash tables.
StreamBase achieves processing speeds in excess of 140,000 messages/second by processing data on-the-fly without the store-and-query overhead imposed by traditional systems -- StreamBase applications run in a single operating system process which provides high throughput and minimal latency, and eliminates the need for process switching between multiple systems such as application servers, messaging systems, and storage -- StreamBase's flexible integrated storage lets applications maintain state using in-memory hash tables, local disk, or remote databases via ODBC if needed StreamSQL
Most of the existing Data Lookup Systems employ lookup protocols that are based on the Distributed Hash Tables (DHTs).
The two primary application examples build a student information center and a chess game to illustrate the concepts of strings, class methods, sorting, inheritance, exceptions, logging, hash tables, input/output, mathematics classes, mock objects, multithreading, and generics.
McMillan (computer information systems, Pulaski Technical College) explains arrays, ArrayLists, linked lists, hash tables, dictionaries, trees, graphs, and sorting and searching with object-oriented representations.
By keeping the most recent backup in its whole form and storing all previous versions as the byte-level changes (de-duplication), ExaGrid is the only vendor that offers rapid restore of backup jobs and fast tape copy for offsite tapes -- unlike other solutions which require re-assembly of every backup job from millions, or even billions of small blocks tracked in large hash tables.