===== AE 2010: 9. Vorlesung (15. Juni) =====
==== Das Externspeichermodell ====

  * Das Externspeichermodell wird in [[http://www.springerlink.com/content/l200p71867620504/|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 [[http://dx.doi.org/10.1007/3-540-36574-5|Meyer, Sanders, Sibeyn (2003)]], [[http://dx.doi.org/10.1007/3-540-36574-5_1|Kapitel 1]]. In dem Kapitel werden auch die unteren Schranken gezeigt. Einfache Datenstrukturen im Externspeicher werden in [[http://dx.doi.org/10.1007/3-540-36574-5_2|Kapitel 2]] beschrieben.


==== Externe Array-Heaps ====

  * [[http://scidok.sulb.uni-saarland.de/volltexte/2004/173/pdf/AndreasCrauser_ProfDrKurtMehlhorn.pdf|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 [[http://ls11-www.cs.tu-dortmund.de/people/gutweng/AD08/AD08_Skript_EM.pdf|Skript]] von Prof. Mutzel. Darin wird auch auf das Externspeichermodell (inklusive unterer Schranken und einfacher Datenstrukturen) behandelt.

\\ 
----

{{page>ae-2010-footer}}