码迷,mamicode.com
首页 > 数据库 > 详细

Mysql索引优化1

时间:2018-03-18 01:23:18      阅读:303      评论:0      收藏:0      [点我收藏+]

标签:执行   hash   ddr   mysql   平衡二叉树   主键索引   pos   hash函数   mysql索引   

Btree索引和哈希索引(索引是一种数据结构,提高查询,排序,分组速度)

  • Btree索引的数据结构是平衡二叉树,时间复杂度为lgN
  • 哈希索引的数据结构是一个Hash函数,时间复杂度为O(1),数据输入Hash函数,输出一个数据行Address
    • 劣势:内存空间会有冗余不一定是紧密排列的;不利于范围查询;哈希地址冲突的问题(拉链算法)

常用联合索引的规则

  • 联合索引的创建并不是凭空的而是需要调研的
  • 假设index(a, b, c), 顺序很重要
  • where a = 1 and b = 2 and c = 4 (a,b,c都能用到索引)
  • where a = 3 and b = 4 (a,b能用到索引)
  • where b = 4 and a = 3 (a,b能用到索引)
  • where b = 5 and c = 4 (用不到索引)
  • where a = 1 and b like ‘hello%‘ and c = 4 (a,b能用到索引c用不到)
  • where a = 1 and b like ‘%hello‘ (a能用到索引,b用不到索引)
  • group by b, c (b, c用到索引)
  • group by c, b (用不到索引)
  • 假设a,b,c三个字段对应三块木板,from a to b, ‘hello%‘走了木板的左半部分,所以用到了索引,‘%hello‘走了木板的右半部分,所以不走索引,这个又称为索引的左前缀原则
  • where条件中如果有多个独立的索引,只能用上一个?

非聚簇索引和聚簇索引

  • 非聚簇索引对应myisam, 数据和索引二叉树是独立的文件,查数据先到索引二叉树,再到数据,索引指向行在磁盘上的位置,又称为回行
  • 聚簇索引对应innodb,数据和索引二叉树有关联,主键索引的叶子节点就直接放了数据本身,次级索引的叶子节点指向对主键的索引

聚簇索引导致的页分裂

  • 当insert的data主键毫无规律时,由于叶子节点存储着数据本身,会导致主键索引树节点变动较大,称为页分裂
  • 考虑一下两种情况,乱序插入myisam引擎,和乱序插入innodb引擎,当使用select * from t1时,innodb引擎对应的数据表查询结果会按顺序输出,虽然插入数据是无需的,但索引树本身是有序的;myisam引擎对应的数据表,因为没有使用where条件,所以怎么插入的就怎么输出,依然是乱序

非聚簇索引中的索引覆盖

  • 当要查询的列本身就是索引的一部分时,就不需要经过回行这个步骤了,又称之为索引覆盖;比如定义联合索引index(id, name), 执行select name from t1 where id = 1,则会using index

Mysql索引优化1

标签:执行   hash   ddr   mysql   平衡二叉树   主键索引   pos   hash函数   mysql索引   

原文地址:https://www.cnblogs.com/wjf0/p/8593916.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!