Often large amounts of information, too much to fit into internal memory, must be organized so that random requests for specific pieces of information can be readily satisfied. The methods of organization that are useful in internal memory are not adequate for data stored on disks in external memory.
10.7.3 Indexed Sequential Access
10.7.4 B-trees for Sequential and Random Access