Trace the retrieval algorithm for an indexed external file when the searchkey is less than all keys in the index. Assume that the index file stores the index recordssequentially, sorted by their search keys, and contains 20 blocks of 50 records each. Alsoassume that the data file contains 100 blocks, and that each block contains 10 employeerecords. List the calls to the various functions in the order in which they occur.

What will be an ideal response?


```
getItem(indexFile[1..20], dataFile, searchKey)
buf.readBlock(indexFile[1..20], 10)
getItem(indexFile[1..9], dataFile, searchKey)
buf.readBlock(indexFile[1..9], 5)
getItem(indexFile[1..4], dataFile, searchKey)
buf.readBlock(indexFile[1..4], 2)
getItem(indexFile[1..1], dataFile, searchKey)
buf.readBlock(indexFile[1..1], 1)
throwNotFoundException

```

Computer Science & Information Technology

You might also like to view...

For The Java statements will result in:

``` String c = "hello world"; int i = c.indexOf('o'); int j = c.lastIndexOf('l'); ``` a. i = 4 and j = 8. b. i = 5 and j = 8. c. i = 4 and j = 9. d. i = 5 and j = 9.

Computer Science & Information Technology

The ________ Movement is a thriving community of programmers building sample projects

Fill in the blank(s) with correct word

Computer Science & Information Technology

When labels are mail-merged, the merged document displays the labels in a(n) ________

Fill in the blank(s) with correct word

Computer Science & Information Technology

What tool is used to analyze a hard drive and consolidate files and folders?

A) System Configuration B) Disk Defragmenter C) Task Manager D) Dr. Watson

Computer Science & Information Technology