Das Externspeichermodell wird in Vitter & Shriver (1994) beschrieben. Eine allgemeine Version diese Modells wurde in Aggarwal & Vitter (1988) eingeführt. Dort ist es möglich, jeweils gleichzeitig p Blöcke zu übertragen.
Eine gute Einführung zum Externspeichermodell findet man auch in Meyer, Sanders, Sibeyn (2003), Kapitel 1. In dem Kapitel werden auch die unteren Schranken gezeigt. Einfache Datenstrukturen im Externspeicher werden in Kapitel 2 beschrieben.
Externe Array-Heaps
Dissertation von Andreas Crauser (2001). Dort werden u.a. externe Array Heaps und der experimentelle Vergleich mit anderen Implementierungen ausführlich beschrieben.
Zu externen Array-Heaps gibt es auch ein Skript von Prof. Mutzel. Darin wird auch auf das Externspeichermodell (inklusive unterer Schranken und einfacher Datenstrukturen) behandelt.