External Searching
- disk is made of Pages = Continuous blocks
- Page transfer dominates searching time
Indexed Sequential Search
Sequential Search
¡ú
Disk1: *1c2e AAAC EEEE
Disk2: e1i2n EGHI LLMN
Disk3: n1r2x NPRR STXX
page0 page1 page2
T = 2 disk accesses.
Disadvantages: Insert B ?