Assume that a database stores records consisting of a 2-byte integer key and a variable-length data field

Question:

Assume that a database stores records consisting of a 2-byte integer key and a variable-length data field consisting of a string. Show the linear index (as illustrated by Figure 10.1) for the following collection of records:

Linear Index 37 42 52 73 73 Database Records 52 98 98 37 42

397 82 1038 1037 42 ABC 2222 Hello new world! Hello world! XYZ This string is rather long This is shorter

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: