Forum: Algorithmen, Datenstrukturen und Klassendesign
FreePascal
by Namenloser,
11. Mai 2015
Natürlich ist der balanciert? :gruebel: Erfüllt genau die Definition von Wikipedia: „Ein balancierter Baum (englisch oft self-balancing tree) ist in der Informatik ein Spezialfall der Datenstruktur Baum, der eine maximale Höhe von c⋅log(n) garantiert, wobei n die Anzahl der Elemente im Baum angibt und c eine von n unabhängige Konstante ist.“
Außerdem muss es ja nicht zwangsläufig ein B-Baum...
Forum: Algorithmen, Datenstrukturen und Klassendesign
FreePascal
by Namenloser,
11. Mai 2015
Das sollte eigentlich jede Datenbank so machen, wenn ein Index auf der Spalte liegt. Der normale Standard-Index ist bei gängigen Datenbanken immer ein balancierter Baum, wenn man nichts anderes spezifiziert. Deswegen kostet das Sortieren bei einer Abfrage auch keine extra Zeit, wenn auf dem Sortierkriterium ein Index liegt.
Du kannst also ruhigen Gewissens jede Sekunde eine Abfrage à la SELECT...