In un DataBase Management System è fondamentale l’indicizzazione dei records. Questa è un’operazione che consente spesso di risparmiare tanti accessi di I/O al disco rispetto al semplice accesso sequenziale ai files di record. Generalmente, infatti, i records sono organizzati in ordine casuale nelle pagine di un file. Questo tipo di file si chiama heap (in inglese significa ‘catasta’,.