Daten in Baumstruktur speichern

[Frank Schönmann]

hi!

Ich habe mir auch Dank Franks Posting ein paar Sachen dazu
durchlesen können, bin wie gesagt auch auf Implementierung von B-
Bäumen in PERL gestoßen, aber da muß erst der komplette Inhalt in
einen Hash geladen werden und der Baum zur Laufzeit erstellt
werden, das hate ich unten bereits geschreiben das ich das für
wenig optimal halte!

Das ist natürlich Unfug, einen derart großen Baum zur Laufzeit zu
erstellen. Sinnvoller ist es IMHO, auf der Festplatte ziemlich genau
nachzubilden, wie der Baum im Speicher aussehen würde: die Inhalte
eines Knotens werden dann durch eine Art Speicher-Dump auf die Platte
gelegt und können dann auch ohne Parsen direkt wieder in den Speicher
kopiert werden (das ist auch in Perl möglich).

Dann muss man sich nur noch darum kümmern, dass bei Zugriffen auf
Eltern- oder Kindknoten potentiell noch nicht von Platte geladene
Seiten bei Zugriff im Speicher vorhanden sind.

bye, Frank!