详解MySQL索引的底层实现原理

数据运维 2023-04-19 LOVEHL^ˇ^ 手机阅读

MySQL索引的底层实现原理一、前言二、索引类型 1、Hash索引 2、BTree索引和B+Tree索引（1）BTree索引（2）B+Tree索引（3）B+Tree对比BTree优点： 3、全文索引推荐： mysql视频教程一、前言

    <img src="https://img.mryunwei.com/uploads/2023/04/20230419083520391.jpg"><p>MySQL索引的底层实现原理</p>一、前言二、索引类型1、Hash索引2、BTree索引和B+Tree索引（1）BTree索引（2）B+Tree索引（3）B+Tree对比BTree优点：3、全文索引<p>推荐：mysql视频教程</p>

一、前言

MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各有不同，因此MySQL数据库支持多种索引类型，如BTree索引，B+Tree索引，Hash索引，全文索引等等。

二、索引类型

1、Hash索引

只有memory（内存）存储引擎支持Hash索引，Hash索引引用索引列的值计算该值的hashCode，然后在hashCode相应的位置存储该值所在行数据的物理位置，因为使用散列算法，因此访问速度非常快，但是一个值只能对应一个hashCode，而且是散列的分布式，因此Hash索引不支持范围查找和排序的功能。

2、BTree索引和B+Tree索引

3、全文索引

FullText（全文）索引，仅可用于MyISAM和InnoDB，针对较大的数据，生成全文索引非常的消耗时间和空间。在生成FullText索引时，会为文本生成一份单词的清单，在索引时会根据这个单词的清单进行索引。