Actuellement, la plupart des systèmes de bases de données et des systèmes de fichiers utilisent B-Tree ou sa variante B+Tree comme structure d'index.
1. L'arbre B+ est un arbre polynomial équilibré. La valeur de hauteur du nœud racine à chaque nœud feuille ne dépasse pas 1, et les nœuds de même niveau sont liés les uns aux autres par des pointeurs
2 , Dans la récupération conventionnelle sur l'arbre B+, l'efficacité de la recherche du nœud racine au nœud feuille est fondamentalement la même, et il n'y aura pas de fluctuations significatives. De plus, lors d'une analyse séquentielle basée sur l'index, le pointeur bidirectionnel peut. peut également être utilisé pour se déplacer rapidement à gauche et à droite, ce qui est très efficace.
Dans MySQL, les index peuvent améliorer efficacement l'efficacité des requêtes, mais dans les projets réels, parfois même si l'index est ajouté à la condition Where, l'index peut ne pas être utilisé <.>
Par exemple : où id=3 et price>100;//Rechercher des produits avec des identifiants supérieurs à 3 100 yuans (id et prix sont respectivement ajoutés des index) Malentendu : vous ne pouvez utiliser que l'un ou l'autre id ou prix, car il s’agit d’un indice indépendant, un seul peut être utilisé à la fois. Index conjoint : après avoir créé un index sur plusieurs colonnes en même temps, le principe du préfixe gauche doit être respecté avant que l'index ne soit utilisé. Prendre l'index (a, b, c) à titre d'exemple. (Notez que cela dépend de la commande)déclaration | S'il faut utiliser l'index
où a=3 Oui, seule la colonne a est utilisée où a=3 et =5 Oui, colonne aboù a=3 et b=4 et c=5 est utilisé Oui, colonne abcoù b=3 ou c=4 est utilisé Non car j'ai sauté aoù a=3 et c =4 a utilise l'index, c ne peut pasoù a=3 et b comme 'hello%' a est utilisé, partie b est utilisé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!