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

王林
王林 转载
2023-05-27 15:22:06 1074浏览

注:这里主要针对的是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索引,这个和全⽂索引基本不问

以上就是MySQL的索引类型及特点是什么的详细内容,更多请关注php中文网其它相关文章!

声明:本文转载于:亿速云,如有侵犯,请联系admin@php.cn删除