Implement a two-level linear index for variable-length records as illustrated by Figures 10.1 and 10.2. 

Assume that disk blocks are 1024 bytes in length.

Records in the database file should typically range between 20 and 200 bytes, including a 4-byte key value. Each record of the index file should store a key value and the byte offset in the database file for the first byte of the corresponding record. The top-level index (stored in memory) should be a simple array storing the lowest key value on the corresponding block in the index file.

Transcribed Image Text:

Linear Index 37 42 52 73 52 98 73 Database Records Figure 10.1 Linear indexing for variable-length records. Each record in the index file is of fixed length and contains a pointer to the beginning of the corre- sponding record in the database file. 98 37 42