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
Bạn đang xem 1. - MOT SO CAU HOI VE MAY TINH