INDEXED SEQUENTIAL SEARCHING - A CYLINDER INDEX IS CREATED TO HOL...

1. Indexed sequential searching

- A cylinder index is created to hold the highest cylinder’s key

- Associated with each cylinder is a block index holding the highest key in each

block within that cylinder

- When searching for a record’s key in the index

 The cylinder index is examined key_by_key until one is found that

is larger than or equal to the wanted key this directs the search to

the appropriate block index

 The block index a similarly examined and the search

 The block is searched record by record until the wanted record is

found