A Simple Index for Entry-Sequenced Files IV

A few comments about our Index Organization:

• The index is easier to use than the data file because 1) it uses fixed-length records and 2) it is likely to be much smaller than the data file.
• By requiring fixed-length records in the index file, we impose a limit on the size of the primary key field. This could cause problems.
• The index could carry more information than the key and reference fields. (e.g., we could keep the length of each data file record in the index as well).

Previous slide

Next slide

Back to first slide

View graphic version