File Organization & Indexing – Part 3

PRIMARY INDEXES A primary index is an ordered file whose records are of fixed length with two (2) fields. The very first field is of identical data types because the ordering key field of the information file, and also the second field may be a pointer to a disk block – a block address. The ordering key field is termed…