External Searching






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 ?