A method by which a large number of memory records are stored and can then be efficiently searched. This is accomplished through the use of a tailored index that organises the memory records. This arrangement of records is called a hash table.