Kapazität eines B-Baum-Indexes
Schätzung der minimalen Höhe und Seitenzahl eines idealen, gleichmäßig gefüllten B+ Baumindex.
IHRE BERECHNUNG
Ergebnis
—
Rechenschritte
Gehen Sie die Schritte einzeln durch oder zeigen Sie die gesamte Berechnung an. Die Schritte verwenden Ihre aktuellen Eingaben.
Berechnungsmethode
Verwenden Sie die gleichen Tasten/Zeigerbreiten auf jeder Ebene und aggregierte Elternseiten, bis eine Wurzel bleibt.
Leaf capacity=floor((page−header) fill/(key+pointer)); internal children=floor(((page−header) fill+key)/(key+pointer))
Rechenbeispiel
Mit Blattkapazität 100 und Verzweigung 100 benötigen eine Million Schallplatten 10000 Blätter, 100 Eltern und eine Wurzel: drei Ebenen.
Annahmen und Hinweise zu den Eingaben
Ideale Festgrößenschlüssel und Einträge, keine Präfixkompression, variable Nutzlast, gelöschte Seiten, Splits, Cache oder aktuelle Datenbank-Engine-Richtlinie. Belegung ist eine Planungsannahme. Header muss die Kapazität für mindestens zwei Einträge verlassen.
Hinweise zum Rechner
Kann ich eigene Werte eingeben?
Ja. Ersetzen Sie die Beispielwerte durch Ihre eigenen Eingaben. Ergebnis, Rechenschritte, Tabellen und gegebenenfalls Diagramme werden entsprechend aktualisiert. Bei leeren oder ungültigen Eingaben wird das Ergebnis gelöscht. Fehlende Angaben werden niemals unbemerkt durch Beispielwerte ersetzt.
Sind die Ergebnisse exakt?
Die Ergebnisse beruhen auf Gleitkommaarithmetik und werden für die Anzeige gerundet. Beachten Sie die Formel, die Annahmen und die gegebenenfalls angegebene Datengenauigkeit.
Werden meine Eingaben hochgeladen?
Die Berechnung erfolgt in Ihrem Browser. Ein Benutzerkonto, Datei-Uploads oder ein externer KI-Dienst sind nicht erforderlich. Beim Neuladen der Seite werden die Eingaben zurückgesetzt.
Berechnen Sie flache einstufige Seitentabellengröße, virtuelle Seitenanzahl und physische Seiten-Offset/Frame-Bits.
Berechnen Sie die zugewiesenen Blöcke und die interne Lücke für eine Liste der logischen Dateigrößen und einer gewählten Zuweisungseinheit.
Berechnen Sie durchschnittliche Speicherzugriffszeit und Pfadwahrscheinlichkeiten für serielle L1, L2 und Speicher-Suchen.
Reservierter Werbeplatz.