MySQL的索引类型及特点是什么

MySQL的索引类型及特点是什么

注：这里主要针对的是InnoDB存储引擎的B+Tree索引数据结构

下面主要介绍五种索引类型以及各自的特点和不同。

1.B-Tree索引

因为存储引擎不⽤进⾏全表扫描来获取数据，直接从索引的根节点开始搜索，从⽽能加快访问数据的速度。

优点：

B-Tree对索引是顺序组织存储的，很适合查找范围数据适⽤于全键值、键值范围或者键前缀查找（根据最左前缀查找）

限制：

对于联合索引来说，如果不是从最左列开始查找，则⽆法使⽤索引；不能跳过索引中的

2.B+Tree索引

是B-Tree索引的变种，现在主流的存储引擎都不⽤单纯的B-Tree，⽽是其变种B+Tree或者T-Tree等等

和B-Tree的区别：

和B-Tree最主要的区别就是B+Tree的内节点不存储data，只存储key，叶⼦节点不存储指针

3.Hash索引

基于Hash表实现，只有Memory存储引擎显式

优点：

⽀持哈希索引

适合等值查询，如 = 、 in() 、 <=>

弊端：

不⽀持范围查询

因为不是按照索引值顺序存储的，就不能像B+Tree索引⼀样利⽤索引完成排序，Hash索引在查询等值时⾮常快，因为Hash索引始终索引的所有列的全部内容，所以不⽀持部分索引列的匹配查找。

如果有⼤量重复键值得情况下，哈希索引的效率会很低，因为存在哈希碰撞问题，程序员可以在B+Tree索引的基础上创建⾃适应Hash索引

4.全文索引

MyISAM和InnoDB都⽀持全⽂索引，有三种模式：⾃然语⾔模式，布尔模式和查询扩展模式

5.R-Tree索引

MyISAM⽀持R-Tree索引，这个和全⽂索引基本不问

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。