Externe Sortierung beschreibt eine Klasse von Sortieralgorithmen, die große Datenmengen verarbeiten können. Es ist erforderlich, wenn die sortierten Daten nicht in den Hauptspeicher eines Computergeräts (normalerweise RAM) passen und stattdessen im langsameren externen Speicher (normalerweise einer Festplatte) gespeichert werden müssen.
Wenn wir eine große Datei extern zusammenführen, sortieren wir sie in kleine, sortieren diese und fügen sie dann zusammen zurück in eine große sortierte Datei.
Beim Zusammenführen können wir entweder mehrere 2-Wege-Merge-Pässe oder eine Mehr...
04.08.2012, 06:22
Ich habe eine sehr große Textdatei (45 GB). Jede Zeile der Textdatei enthält zwei durch Leerzeichen getrennte 64-Bit-Ganzzahlen ohne Vorzeichen (siehe unten).
4624996948753406865 10214715013130414417
4305027007407867230 4569406367070518418...
04.11.2014, 13:47