it-swarm.com.de

Was sind die Unterschiede zwischen Blattseiten und Nichtblattseiten?

Ich habe einige Indexnutzungsberichte ausgeführt und versuche, eine Definition von Blatt und Nicht-Blatt zu erhalten. Es scheint sowohl Blatt- als auch Nicht-Blatt-Einfügungen, Aktualisierungen, Löschungen, Seitenzusammenführungen und Seitenzuordnungen zu geben. Ich weiß wirklich nicht, was es bedeutet oder ob einer besser ist als der andere.

Wenn jemand ein einfache Definition von jedem geben und auch erklären könnte, warum Blatt oder Nicht-Blatt wichtig ist, wäre es dankbar!

18
meltdownmonk

Stellen Sie sich das so vor: Seiten auf Blattebene sind das Ende der Straße für die Datensuche durch die B-Baum-Struktur eines Index. Sie enthalten die in der Indexdefinition definierten Daten (oder im Fall eines Clustered-Index alle Daten der Tabelle) und einen Zeilenlokator für die Datenzeile (im Fall eines nicht gruppierten Index).

Seiten ohne Blattebene enthalten die "Roadmap" zu den Seiten/Daten auf Blattebene durch Einfügen des Schlüsselwerts sowie eines Zeigers auf eine andere Seite ohne Blattebene (abhängig vom B-Baum) Tiefe und Position der Zwischenseite) oder der resultierenden Seite auf Blattebene (Indexseite für einen nicht gruppierten Index und Datenseite für einen gruppierten Index).

Bearbeiten: Hier ist ein gutes Bild, um der Idee ein Bild zu geben.

enter image description here

22
Thomas Stringer
  • leaf = In einem Clustered-Index, in dem sich alle Zeilendaten befinden. In einem nicht gruppierten Index die Spalten, aus denen der Index besteht, sowie alle enthaltenen Spalten und der Clustered-Indexschlüssel (wenn die Tabelle einen gruppierten Index enthält).
  • non-leaf = interner Indexknoten (enthält nur die Spaltendaten, die Teil des Index sind)

Jeder Index besteht aus einem einzelnen Wurzelknoten, möglicherweise mehreren Schichten von internen Zwischenbaumknoten und einer einzelnen Schicht von Blattknoten.

In einem Clustered-Index sind die Blattknoten effektiv die Tabelle. In einem nicht gruppierten Index enthalten die Blattknoten Spaltendaten, alle enthaltenen Spalten und die gruppierten Indexschlüssel.

SQL Server-Indexgrundlagen

4
Mitch Wheat