Consider the instance of the Employees table shown below. The table is stored in
ID: 3547187 • Letter: C
Question
Consider the instance of the Employees table shown below.
The table is stored in a sorted file by AGE. Each page in the file can hold up to 3 data records. For the above instance, the first three data records are on a page with page id 1 and the last two on a page with page id 2. For each of the following indexes, show the data entries the index contains in the order appearing in the index (note: you just need to show the data entries, not the entire index structure). If the order of data entries is insignificant, say so and explain why. If such an index can not be constructed, say so and explain why.
EID NAME LOGIN AGE SALARY 24256 Jim jim 29 50,000 32659 Mike mike659 33 48,000 65893 Helen helen93 40 62,000 66628 Lamar lamar666 48 72,000 55528 Lamar lamar555 48 50,000Explanation / Answer
For Alternative (2), the notation [A,[B,C]] is used where A is the search key for the entry and (B,C) points to the location, with B being the column no and C being the row number in the figure.
For Alternative (3), the notation is the same, but with the possibility of additional rid