Comparaison des arbres B et des index de hachage (exemple de code)

Le contenu de cet article concerne la comparaison entre B-tree et l'index de hachage (exemple de code). Il a une certaine valeur de référence. J'espère que cela sera utile. pour vous.

Avant-propos : Comprendre les B-trees et les structures de données de hachage permet de prédire l'exécution de requêtes sur ces moteurs de stockage qui utilisent différentes structures de données d'index, notamment pour le moteur de stockage MEMORY, qui permet de choisir B- tree ou hash comme moteur de stockage pour l'index.

1. Fonctionnalité d'index B-tree

L'index B-tree peut être utilisé dans la comparaison de colonnes en utilisant les expressions =, >, >=, <, <= ou Mot-clé ENTRE. Les index peuvent également être utilisés pour des comparaisons si LIKE ou to LIKE est utilisé et s'il s'agit d'une chaîne constante qui ne commence pas par un caractère générique.

1. Par exemple, l'instruction SELECT suivante utilisera un index :

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

Dans la première instruction 'Patrick' <= 'Patricl', dans la deuxième instruction dans 'Pat' <= key_col < 'Pau'

2 L'instruction SELECT suivante n'utilise pas d'index :

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

Dans la première instruction, la valeur LIKE commence par un caractère générique. Dans la deuxième instruction, la valeur LIKE n'est pas une constante.

Si une requête de chaîne comme '%string%' et longue de plus de trois caractères est utilisée, MySQL utilisera l'algorithme Turbo Boyer-Moore pour initialiser le modèle, et l'utilisation de ce modèle pour faire correspondre sera plus rapide.

Tout index qui ne couvre pas tous les niveaux AND dans la clause WHERE n'est pas utilisé pour optimiser la requête. En d'autres termes, pour pouvoir utiliser l'index, le préfixe de l'index doit être utilisé dans chaque groupe AND.

3. Les clauses WHERE suivantes utilisent des index :

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. Ces clauses WHERE n'utilisent pas d'index :

    /* 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

Parfois MySQL n'utilise pas d'index, même si il en va de même pour les index. Cela peut se produire notamment parce que l'optimiseur estime que l'utilisation de l'index nécessitera que MySQL accède à une très grande proportion des lignes de la table. (Dans ce cas, l'analyse de la table peut être beaucoup plus rapide car elle nécessite moins de recherches.) Cependant, si une requête comme LIMIT n'est utilisée que pour récupérer certaines lignes, MySQL utilisera quand même l'index, car il est plus rapide de trouver le nombre de lignes. sont renvoyés dans les résultats.

2. Fonctionnalités de l'index de hachage

Les index de hachage sont quelque peu différents des fonctionnalités qui viennent d'être évoquées :

Ils ne sont utilisés que lorsque = ou < >(Ce symbole est expliqué en fin d'article) opérateur de comparaison d'égalité (mais très rapide). Ils ne sont pas utilisés avec des opérateurs de comparaison, tels que

L'optimiseur ne peut pas utiliser d'index de hachage pour accélérer les opérations ORDER BY. (Un tel index ne peut pas être utilisé pour rechercher l'entrée suivante dans la séquence.)

MySQL ne peut pas déterminer approximativement le nombre de lignes entre deux valeurs (utilisé par l'optimiseur de plage pour décider quel index utiliser) . Si vous remplacez une table MyISAM ou InnoDB par une table MEMORY indexée par hachage, certaines requêtes peuvent être affectées.

Seule la clé entière est disponible pour les lignes de recherche. (Avec un index B-tree, n'importe quel préfixe le plus à gauche de la clé peut être utilisé pour trouver la ligne.)

Annexe

Explication de la différence entre = et <=> ;:

Même point : Comme l'opérateur = régulier, deux valeurs sont comparées, et le résultat est 0 (différent) ou 1 (égal), autrement dit : 'A'<=> ;'B' obtient 0 et 'a'<=>'a' obtient 1, les deux sont des comparaisons de valeurs.
Différence : La valeur de NULL n'a aucune signification. Par conséquent, l’opérateur = ne peut pas traiter NULL comme un résultat valide. Donc : veuillez utiliser <=>, 'a' <=> Contrairement à l'opérateur =, la règle pour l'opérateur = est 'a'=NULL et le résultat est NULL. Même NULL = NULL, le résultat est NULL. À propos, presque tous les opérateurs et fonctions de MySQL fonctionnent de cette façon, car la comparaison avec NULL n'a fondamentalement aucun sens.

Utiliser Lorsque deux opérandes peuvent contenir NULL, vous avez besoin d'une instruction cohérente, vous pouvez alors utiliser <=>.

C'est tout pour cet article, c'est fini. , vous pouvez faire attention à la colonne Tutoriel vidéo MySQL du site PHP chinois !

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!