This second edition has been thoroughly updated to instruct readers on the design of fast and flexible file structures. It includes coverage of file structures in a UNIX environment, in addition to a new and substantial appendix on CD-ROM. Other modern file structures such as ex…