2 EXTERNAL MEMORY ALGORITHMS, I/O EFFICIENCY, AND DATABASES

A good introduction on external memory algorithms and data structures is my book on the subject.