Was ist das Konzept des MySQL B+Tree-Index?

Konzept

1. B+Tree ist eine auf B-Tree basierende Optimierung, die sich besser für die Implementierung externer Speicherindexstrukturen eignet. In B+Tree werden alle Datensatzknoten in der Reihenfolge ihres Schlüsselwerts auf Blattknoten gespeichert. Auf Nicht-Blattknoten werden nur Schlüsselwertinformationen gespeichert, wodurch sich die in jedem Knoten gespeicherte Schlüsselwertmenge erheblich erhöhen kann , Reduzieren Sie die Höhe von B+Tree.

Unterschiede zum B-Baum

Die Suche von B+ ist im Grunde die gleiche wie die von B-Baum. Der Unterschied besteht darin, dass der B+-Baum nur den Blattknoten trifft (B-Baum kann Nicht-Blattknoten treffen)

(1) Alle Schlüsselwörter erscheinen in der verknüpften Liste der Blattknoten (dichter Index), und die Schlüsselwörter in der verknüpften Liste sind zufällig geordnet (nur der Wurzelknoten speichert das Schlüsselwort und das Ende des Baums hat einen Wert)

(2) Nicht Der Blattknoten entspricht dem Index des Blattknotens (Sparse-Index), und der Blattknoten entspricht der Datenschicht, in der (Schlüsselwort-)Daten gespeichert sind. (Nicht-Root-Knoten speichern tatsächlich den Index, der auf den Root-Knoten zeigt)

(3) Aufgrund der ersten beiden Punkte ist es unmöglich, Daten in Nicht-Blattknoten zu speichern. (Der dritte Unterschied zwischen B-)

(4) Der Wurzelknoten hat auch einen horizontalen Kettenzeiger (es ist praktisch, den Hinweisen schnell zu folgen). Ohne diesen Zeiger müssen Sie herumlaufen, selbst wenn der nächste Wert ein benachbarter Nachbar ist in einem Kreis, um es zu bekommen.

Gebrauchsanweisung

2.

Da kein vollständiger Tabellenscan mehr erforderlich ist, muss nur noch der Baum durchsucht werden, sodass die Suchgeschwindigkeit viel schneller ist.

Aufgrund der Ordnungsmäßigkeit von B+ Tree kann es neben der Suche auch zum Sortieren und Gruppieren verwendet werden.

Sie können mehrere Spalten als Indexspalten angeben, und mehrere Indexspalten bilden zusammen den Schlüssel.

Gilt für die Suche nach vollständigen Schlüsselwerten, Schlüsselwertbereichen und Schlüsselpräfixen, wobei die Suche nach Schlüsselpräfixen nur für die Suche nach Präfixen ganz links gilt. Der Index kann nicht verwendet werden, wenn die Suche nicht in der Reihenfolge der indizierten Spalten erfolgt.

Das obige ist der detaillierte Inhalt vonWas ist das Konzept des MySQL B+Tree-Index?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!