MYSQL:索引

Posted 挣扎一下

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了MYSQL:索引相关的知识,希望对你有一定的参考价值。

索引

一个排序的数据结构,用来协助提升查询效率。InnoDB中是B+树。

Page

InnoDB中存储数据的最小逻辑单位,一个页16KB,存储多个行。
一个节点上就是一个页的大小,页的数据在节点中。加载节点的次数越多,I/O寻址的次数越多。B+树矮胖 减少了寻址次数。

B+树和B树区别

  • 关键字数和分叉相等,B树是关键字=分叉-1(存储的关键字少一个)
  • B+树非叶子节点不存储数据(能容纳更多的关键字,更矮胖),查找性能更均衡
  • B+树叶子节点连成了链表,更利于范围查询

B+树的叶子节点是一个个页,先找到页的地址后,具体的数据在页中查找。

自适应哈希索引

为热点页自动创建哈希索引,提升访问效率。无法显示创建哈希索引。

聚簇索引

索引的键值的逻辑顺序和表数据行的物理存储顺序是一致的。
主键索引 = 聚簇索引。因为实际数据是按主键顺序创建的。
InnoDB的表一定会有主键,没有指定主键会用不为null 的UNIQUE key创建,假如这种key也不存在,会用隐藏的row_id当主键。

如何建立索引

  • 列的区分度必须要高
  • 联合索引最左匹配规则
  • 联合索引把区分度高的放前面
  • 过长字段建立前缀索引
  • 负向查询(<>,not in)可能会被优化,从而用到索引

覆盖索引

直接在辅助索引查询到所需要的数据,不用去主键索引再次查询(回表),就叫覆盖索引,效率很高。

索引条件下推(默认开启)

假如过滤条件可以在索引中进行,那么直接在索引中过滤。
索引的过滤在存储引擎中进行。
数据的过滤在服务端进行。

为什么不建议用无序字段建立索引

无序字段插入很容易插入到现有索引页的某个位置,这时候不得不移动元素,从而产生额外的开销。






以上是关于MYSQL:索引的主要内容,如果未能解决你的问题,请参考以下文章

mysql索引类型解释

mysql 索引

mysql索引(九)索引合并

mysql覆盖索引和联合索引的区别

mysql---索引优化

MySQL索引