Daten in Baumstruktur speichern

[Frank Schönmann]

hi!

Wie speichere ich denn Daten in einer Baumstruktur, wie macht MySQL
das?

Wenn man seine Daten in Baumstrukturen auf der Festplatte speichern
möchte, verwendet man normalerweise B-Bäume. Das sind Bäume mit
relativ hohem Verzweigungsgrad, die aber ansonsten relativ analog
zu normalen, sortierten Binärbäumen funktionieren. Informationen
darüber findest du in jedem guten Algorithmik-Buch, und wenn du Glück
hast auch im Netz.

In einem Seminar habe ich mal einen Vortrag gehalten, in dem es auch
zum Teil um B-Bäume ging. Für einen kleinen Einblick kannst du dir
da mal einen Teil der Ausarbeitung durchlesen:
  http://www.defined.de/home/prog/own-rbtrees.shtml

bye, Frank!