2014阿里实习生面试题MySQL如何实现索引的
【相关专题推荐：mysql面试题（2020）】
在MySQL中，索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的，比如MyISAM和InnoDB存储引擎。
MyISAM索引实现：
MyISAM存储引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址。MyISAM的索引方式也叫做“非聚集”的，之所以这么称呼是为了与InnoDB的聚集索引区分。
InnoDB索引实现：
虽然InnoDB也使用B+Tree作为索引结构，但具体实现方式却与MyISAM截然不同。
第一个重大区别是：InnoDB的数据文件本身就是索引文件。
第二个与MyISAM索引的不同是：InnoDB的辅助索引data域存储相应记录主键的值而不是地址。聚集索引这种实现方式使得按主键的搜索十分高效，，但是辅助索引搜索需要检索两遍索引：首先检索辅助索引获得主键，然后用主键到主索引中检索获得记录。
其实，数据库索引的实现可以采用红黑树，B-Tree树数据结构。
但是为什么实际上采用的B+Tree呢？
这要从计算机存储原理和操作系统相关知识说起。因为数据表的索引比较大，不能常驻内存，所以以文件形式存储在磁盘中。所以当查询数据的时候就需要I/O操作。高效率查询的目标是较少I/O次数。一次I/O一般读取一页（一般为4k）大小的数据(局部性原理)。如此，在B-树中，每当申请一个新结点时，就以页的大小来申请。也就是说一次I/o可以读取一个一个结点（包含很多key）的数据；而在红黑树结构结构中，逻辑相邻的结点物理上不一定相邻，就是说，读取同等的数据需要多次I/O。所以选择B-树效率更好。
那为何最终选了B+树呢？
因为B+树内节点去掉了data域，因此可以拥有更大的出度，就是说一个结点可以存储更多的内结点，那么I/O效率更高。
了解不同存储引擎的索引实现方式对于正确使用和优化索引都非常有帮助，例如知道了InnoDB的索引实现后，就很容易明白为什么不建议使用过长的字段作为主键，因为所有辅助索引都引用主索引，过长的主索引会令辅助索引变得过大。再例如，用非单调的字段作为主键在InnoDB中不是个好主意，因为InnoDB数据文件本身是一颗B+Tree，非单调的主键会造成在插入新记录时数据文件为了维持B+Tree的特性而频繁的分裂调整，十分低效，而使用自增字段作为主键则是一个很好的选择。
聚集索引与非聚集索引之分：
InnoDB是聚集索引，因为它的B+树的叶结点包含了完整的数据记录。而MyISAM方式B+树的叶结点只是存储了数据的地址，故称为非聚集索引。
索引使用策略及优化
MySQL的优化主要分为结构优化（Scheme optimization）和查询优化（Query optimization）。
相关学习推荐：mysql教程
Outils d'IA chauds
Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes
AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.
Undress AI Tool
Images de déshabillage gratuites
Clothoff.io
Dissolvant de vêtements AI
AI Hentai Generator
Générez AI Hentai gratuitement.
Article chaud
Outils chauds
Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit
SublimeText3 version chinoise
Version chinoise, très simple à utiliser
Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP
Dreamweaver CS6
Outils de développement Web visuel
SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)
Sujets chauds
1359
52
Plusieurs situations d'échec de l'index MySQL
Feb 21, 2024 pm 04:23 PM
Situations courantes : 1. Utiliser des fonctions ou des opérations ; 2. Conversion de type implicite ; 3. Utiliser différent de (!= ou <>) ; 4. Utiliser l'opérateur LIKE et commencer par un caractère générique ; Valeur : 7. Faible sélectivité de l'indice ; 8. Principe du préfixe le plus à gauche de l'indice composite ; 9. Décision de l'optimiseur ;
Dans quelles circonstances l'index MySQL échouera-t-il ?
Aug 09, 2023 pm 03:38 PM
Les index MySQL échoueront lors d'une requête sans utilisation de colonnes d'index, de types de données incompatibles, d'une utilisation inappropriée des index de préfixe, de l'utilisation de fonctions ou d'expressions pour les requêtes, d'un ordre incorrect des colonnes d'index, de mises à jour fréquentes des données et d'un trop grand ou trop peu d'index. 1. N'utilisez pas de colonnes d'index pour les requêtes. Afin d'éviter cette situation, vous devez utiliser des colonnes d'index appropriées dans la requête. 2. Les types de données ne correspondent pas. Lors de la conception de la structure de la table, vous devez vous assurer que les colonnes d'index correspondent. types de données de la requête ; 3. , Utilisation inappropriée de l'index de préfixe, vous pouvez utiliser l'index de préfixe.
Règles de correspondance du préfixe gauche de l'index MySQL
Feb 24, 2024 am 10:42 AM
Principe de l'indexation MySQL le plus à gauche et exemples de code Dans MySQL, l'indexation est l'un des moyens importants pour améliorer l'efficacité des requêtes. Parmi eux, le principe de l'index le plus à gauche est un principe important que nous devons suivre lors de l'utilisation des index pour optimiser les requêtes. Cet article présentera le principe du principe le plus à gauche de l'index MySQL et donnera quelques exemples de code spécifiques. 1. Principe du principe de l'index le plus à gauche Le principe de l'index le plus à gauche signifie que dans un index, si la condition de requête est composée de plusieurs colonnes, alors seule la requête basée sur la colonne la plus à gauche de l'index peut satisfaire pleinement les conditions de requête.
Quelles sont les classifications des index MySQL ?
Apr 22, 2024 pm 07:12 PM
Les index MySQL sont divisés dans les types suivants : 1. Index ordinaire : correspond à la valeur, à la plage ou au préfixe ; 2. Index unique : garantit que la valeur est unique 3. Index de clé primaire : index unique de la colonne de clé primaire ; index clé : pointe vers la clé primaire d'une autre table ; 5. Index en texte intégral : recherche en texte intégral ; 6. Index de hachage : recherche par correspondance égale 7. Index spatial : recherche géospatiale 8. Index composite : recherche basée sur plusieurs ; Colonnes.
Stratégies d'optimisation des performances pour la mise à jour des données et la maintenance des index PHP et MySQL et leur impact sur les performances
Oct 15, 2023 pm 12:15 PM
Stratégies d'optimisation des performances pour la mise à jour des données et la maintenance des index PHP et MySQL et leur impact sur les performances Résumé : Dans le développement de PHP et MySQL, les index sont un outil important pour optimiser les performances des requêtes de base de données. Cet article présentera les principes de base et l'utilisation des index, et explorera l'impact des index sur les performances sur la mise à jour et la maintenance des données. Parallèlement, cet article fournit également des stratégies d'optimisation des performances et des exemples de code spécifiques pour aider les développeurs à mieux comprendre et appliquer les index. Principes de base et utilisation des index Dans MySQL, un index est un nombre spécial
Comment utiliser les index MySQL de manière rationnelle et optimiser les performances des bases de données ? Concevez des protocoles que les étudiants techniques doivent connaître !
Sep 10, 2023 pm 03:16 PM
Comment utiliser les index MySQL de manière rationnelle et optimiser les performances des bases de données ? Concevez des protocoles que les étudiants techniques doivent connaître ! Introduction : À l'ère d'Internet d'aujourd'hui, la quantité de données continue de croître et l'optimisation des performances des bases de données est devenue un sujet très important. MySQL étant l’une des bases de données relationnelles les plus populaires, l’utilisation rationnelle des index est cruciale pour améliorer les performances des bases de données. Cet article explique comment utiliser les index MySQL de manière rationnelle, optimise les performances de la base de données et fournit quelques règles de conception aux étudiants en technique. 1. Pourquoi utiliser des index ? Un index est une structure de données qui utilise
Comment créer un index unique dans MySQL pour garantir l'unicité des données
Mar 15, 2024 pm 12:45 PM
Titre : Méthodes et exemples de code pour créer des index uniques dans MySQL afin de garantir l'unicité des données. Dans la conception de bases de données, il est très important de garantir l'unicité des données, ce qui peut être obtenu en créant des index uniques dans MySQL. Un index unique peut garantir que la valeur d'une certaine colonne (ou combinaison de colonnes) dans la table est unique. Si vous essayez d'insérer des valeurs en double, MySQL empêchera cette opération et signalera une erreur. Cet article explique comment créer un index unique dans MySQL, tout en fournissant des exemples de code spécifiques. Qu'est-ce qu'un index unique ? Un index unique est un type d'index qui
Expliquez différents types d'index MySQL (B-Tree, hachage, texte intégral, spatial).
Apr 02, 2025 pm 07:05 PM
MySQL prend en charge quatre types d'index: B-Tree, hachage, texte intégral et spatial. 1. L'indice de tree B est adapté à la recherche de valeur égale, à la requête de plage et au tri. 2. L'indice de hachage convient aux recherches de valeur égale, mais ne prend pas en charge la requête et le tri des plages. 3. L'index de texte complet est utilisé pour la recherche en texte intégral et convient pour le traitement de grandes quantités de données de texte. 4. L'indice spatial est utilisé pour la requête de données géospatiaux et convient aux applications SIG.
