[prev] 14 [next]

Exercise 1: Searching in Sorted File

Consider this sorted file with overflows (b=5, c=4):

[Diagram:Pics/file-struct/sorted-file.png]

Compute the cost for answering each of the following:

  • select * from R where k = 24
  • select * from R where k = 3
  • select * from R where k = 14
  • select max(k) from R