mysqlBtreeHashIndex - juedaiyuer/researchNote GitHub Wiki

#MySQL---Btree索引和Hash索引#

Btree索引的特点

  • B+树的结构存储数据
  • B-tree索引能够加快数据的查询速度
  • B-tree索引更适合进行范围查找

B+数据结构

使用情况

  • 全值匹配的查询
  • 匹配最左前缀的查询(联合索引的第一列符合查询条件)
  • 匹配列前缀查询(某一列的前部分)
  • 匹配范围值的查询
  • 精确匹配左前列并范围匹配另外一列
  • 只访问索引的查询

order_sn='98765432119900'

Btree索引的使用限制

  • 如果不是按照索引最左列开始查找,则无法使用索引
  • 使用索引时不能跳过索引中的列
  • Not in 和 <>操作无法是哟高索引
  • 如果查询中有某个列的范围查询,则其右边所有列都无法使用索引

Hash索引的特点

  • Hash索引是基于Hash表实现的,只有查询条件精确匹配Hash索引中的所有列时,才能够使用到hash索引
  • 对于Hash索引中的所有列,存储引擎都会为每一行计算一个Hash码,Hash索引中存储的就是Hash码

限制

  • Hash索引必须进行二次查找
  • Hash索引无法用于排序
  • Hash索引不支持部分索引查找也不支持范围查找
  • Hash索引中Hash码的计算可能存在Hash冲突

##为什么要使用索引##

  1. 索引大大减少了存储引擎需要扫描的数据量
  2. 索引可以帮助我们进行排序以避免使用临时表
  3. 索引可以把随即IO变为顺序IO

##索引是不是越多越好##

  1. 索引会增加写操作的成本
  2. 太多的索引会增加查询优化器的选择时间