Vergleich von B-Bäumen und Hash-Indizes (Codebeispiel)

Der Inhalt dieses Artikels befasst sich mit dem Vergleich zwischen B-Tree und Hash-Index. Er hat einen gewissen Referenzwert Dir hilft.

Vorwort: Das Verständnis von B-Bäumen und Hash-Datenstrukturen hilft dabei, die Ausführung von Abfragen auf diesen Speicher-Engines vorherzusagen, die unterschiedliche Indexdatenstrukturen verwenden, insbesondere für die MEMORY-Speicher-Engine, die Ihnen die Auswahl von B-Bäumen ermöglicht. Baum oder Hash als Speicher-Engine für den Index.

1. B-Tree-Indexfunktion

Der B-Tree-Index kann beim Vergleich von Spalten mit den Ausdrücken =, >, >=, <, <= oder verwendet werden BETWEEN-Schlüsselwort. Indizes können auch für Vergleiche verwendet werden, wenn LIKE oder to LIKE verwendet wird und eine konstante Zeichenfolge ist, die nicht mit einem Platzhalterzeichen beginnt.

1. Die folgende SELECT-Anweisung verwendet beispielsweise einen Index:

SELECT * FROM tbl_name WHERE key_col LIKE 'Patrick%';
SELECT * FROM tbl_name WHERE key_col LIKE 'Pat%_ck%';

in der ersten Anweisung „Patrick“ <= key_col < ' <= key_col < 'Pau'

2. Die folgende SELECT-Anweisung verwendet keinen Index:

SELECT * FROM tbl_name WHERE key_col LIKE '%Patrick%';
SELECT * FROM tbl_name WHERE key_col LIKE other_col;

In der ersten Anweisung beginnt der LIKE-Wert mit einem Platzhalterzeichen. In der zweiten Anweisung ist der LIKE-Wert keine Konstante.

Wenn eine Zeichenfolgenabfrage wie „%string%“ verwendet wird, die länger als drei Zeichen ist, verwendet MySQL den Turbo Boyer-Moore-Algorithmus, um das Modell zu initialisieren, und die Verwendung dieses Modells zum Abgleich ist schneller.

Jeder Index, der nicht alle AND-Ebenen in der WHERE-Klausel umfasst, wird nicht zur Optimierung der Abfrage verwendet. Mit anderen Worten: Um den Index verwenden zu können, muss in jeder UND-Gruppe das Präfix des Index verwendet werden.

3. Die folgenden WHERE-Klauseln verwenden Indizes:

WHERE index_part1=1 AND index_part2=2 AND other_column=3

    /* index = 1 OR index = 2 */
WHERE index=1 OR A=10 AND index=2

    /* optimized like "index_part1='hello'" */
WHERE index_part1='hello' AND index_part3=5

    /* Can use index on index1 but not on index2 or index3 */
WHERE index1=1 AND index2=2 OR index1=3 AND index3=3;

4. Diese WHERE-Klauseln verwenden keine Indizes:

    /* index_part1 is not used */
WHERE index_part2=1 AND index_part3=2

    /*  Index is not used in both parts of the WHERE clause  */
WHERE index=1 OR A=10

    /* No index spans all rows  */
WHERE index_part1=1 OR index_part2=10

Manchmal verwendet MySQL keine Indizes, selbst wenn es welche gibt Indizes. Dies kann unter anderem dadurch geschehen, dass der Optimierer schätzt, dass MySQL für die Verwendung des Index auf einen sehr großen Teil der Zeilen in der Tabelle zugreifen muss. (In diesem Fall ist der Tabellenscan möglicherweise viel schneller, da weniger Suchvorgänge erforderlich sind.) Wenn eine Abfrage wie LIMIT jedoch nur zum Abrufen bestimmter Zeilen verwendet wird, verwendet MySQL trotzdem den Index, da die Anzahl der Zeilen schneller ermittelt werden kann werden in den Ergebnissen zurückgegeben.

2. Hash-Index-Funktionen

Hash-Indizes unterscheiden sich etwas von den gerade besprochenen Funktionen:

Sie werden nur verwendet, wenn = oder < >(Dieses Symbol wird am Ende des Artikels erklärt) Operator für Gleichheitsvergleich (aber sehr schnell). Sie werden nicht mit Vergleichsoperatoren wie < verwendet, um einen Wertebereich zu finden. Systeme, die auf dieser Art der Einzelwertsuche basieren, werden „Schlüsselwertspeicher“ genannt. Um MySQL für Schlüsselwert-Suchklassen zu verwenden, verwenden Sie nach Möglichkeit Hash-Indizes.

Der Optimierer kann keine Hash-Indizes verwenden, um ORDER BY-Vorgänge zu beschleunigen. (Ein solcher Index kann nicht verwendet werden, um nach dem nächsten Eintrag in der Reihenfolge zu suchen.)

MySQL kann nicht ungefähr bestimmen, wie viele Zeilen zwischen zwei Werten liegen (wird vom Bereichsoptimierer verwendet, um zu entscheiden, welcher Index verwendet werden soll). . Wenn Sie eine MyISAM- oder InnoDB-Tabelle in eine Hash-indizierte MEMORY-Tabelle ändern, können einige Abfragen betroffen sein.

Für Suchzeilen steht nur der gesamte Schlüssel zur Verfügung. (Bei einem B-Tree-Index kann jedes Präfix ganz links des Schlüssels verwendet werden, um die Zeile zu finden.)

Anhang

Erklärung des Unterschieds zwischen = und <=> ;:

Gleicher Punkt: Wie beim regulären =-Operator werden zwei Werte verglichen und das Ergebnis ist 0 (ungleich) oder 1 (gleich), mit anderen Worten: 'A'<=> ;'B' erhält 0 und 'a'<=>'a' erhält 1, beides sind Wertevergleiche.
Unterschied: Der Wert NULL hat keine Bedeutung. Daher kann der =-Operator NULL nicht als gültiges Ergebnis behandeln. Also: Bitte verwenden Sie <=>,'a' <=> NULL ergibt 0 NULL<=> Im Gegensatz zum =-Operator lautet die Regel für den =-Operator „a“=NULL und das Ergebnis ist NULL. Auch wenn NULL = NULL ist, ist das Ergebnis NULL. Übrigens funktionieren fast alle Operatoren und Funktionen auf MySQL auf diese Weise, da ein Vergleich mit NULL grundsätzlich bedeutungslos ist.

Verwendung Wenn zwei Operanden NULL enthalten können, benötigen Sie eine konsistente Anweisung, dann können Sie <=> verwenden.

Das ist alles für diesen Artikel. Für weitere spannende Inhalte , können Sie auf die Spalte MySQL Video Tutorial auf der chinesischen PHP-Website achten!

Das obige ist der detaillierte Inhalt vonVergleich von B-Bäumen und Hash-Indizes (Codebeispiel). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!