Indexing

Database Systems - CS2300 - 22 February 2018

Secondary Indexes

  • A secondary indexing scheme is a dense ordered file of record each with two fields:
    • Same data type as some non ordering field of the data file
    • pointer to a disk block