nicht angemeldet
hi!
- Die Nutzdaten werden nur in der Blättern gespeichert.
Hm, davon habe ich ja noch nie was gehört. Ist wohl eine etwas
speziellere Definition, das lautet überall ein wenig anders. Im
Grunde läuft es immer auf einen Baum hinaus, der balanciert ist
(überall gleich tief) und pro Knoten (relativ) beliebig viele
Nachfolger haben kann.
Sinn und Zweck: bei großen Datenmengen in einem Baum soll dadurch
die Zahl der Zugriffe auf ein langsames Speichermedium reduziert
werden, da die komplexen Speicheroperationen auf einem B-Tree immer
noch günstiger sind als das Auslesen der Daten.
bye, Frank!