Introduces the file data structure
treats communication with the outside world
input, output, and secondary storage
Discusses sorting of files using
straight merge
natural merge
replacement selection
polyphase sort
Considers file organization to support sequential and random access
Explains the physical basis for the file organizations using
direct access
indexed sequential access
B-trees
Illustrates how the basic operations on B-trees are done and what their time requirements are
creating
inserting
deleting
searching
traversing
10.2: Internal and External Memory
10.4: Sequential Access in External Memory
10.6: Direct Access in External Memory
10.7: Sequential and Random Access of Disk Files