Ich möchte wissen, welche Datenstruktur (AVL, B-Tree, etc ...) in den meisten gängigen relationalen Datenbanken verwendet wird. und auch in welcher Hinsicht ist die Datenstruktur besser als andere Datenstrukturen in der Klasse? wenn möglich, könnte mir ein kleiner Vergleich sehr helfen! Danke im Voraus!Welche Datenstruktur wird in den meisten gängigen Datenbanken verwendet?
Es ist in der Regel B-tree oder Varianten davon, vor allem, weil es Knoten in Blöcke verpackt, im Gegensatz zu Binärbäumen wie AVL.
Ein Knoten eines B-Baums hat eine feste maximale Größe und enthält mehrere Schlüssel und mehrere Zeiger auf untergeordnete Knoten, was bedeutet, dass weniger Blöcke von der Festplatte abgerufen werden müssen, um einen Wert abzurufen (verglichen mit einem binären Baum).
Der Wikipedia-Artikel auf B+ trees hat eine gute Einführung aus dem Blickwinkel seiner Anwendung auf Datenbanken.
Für SQL Server gibt es Hintergrundinformationen here.
Ich würde die B + Auswahlstruktur wählen, weil es für eine effiziente Einfügen, Löschen und Bereichsabfragen geeignet ist, aber wenn die Datenbank nicht geändert wurde, da es erstellt wurde, dann eine einfache lineare INDEX erforderlich ist
http: // en.wikipedia.org/wiki/B%2B_tree –