Index records comprise search-key values and data pointers. Multilevel index is stored on the disk along with the actual database files.