Sebuah metode yang digunakan sejumlah besar catatan memori disimpan dan kemudian dapat efisien dicari. Hal ini dicapai melalui penggunaan indeks disesuaikan yang menyelenggarakan catatan memori. Susunan catatan disebut tabel hash.