Next: The Input/Output Complexity of
Up: Online Library of Jeff
Previous: Algorithms and Data Structures
A good introduction is my
book in the subject
which is an expanded version of my survey on external memory
algorithms and data structures that
appeared in ACM Computing Surveys, June 2001.
Jeff Vitter
2008-04-02