O metodă prin care un număr mare de înregistrări de memorie sunt stocate şi pot fi apoi eficient căutat. Acest lucru este realizat prin utilizarea unui indice adaptate care organizează înregistrările de memorie. Acest aranjament de înregistrări se numeşte un tabel hash.