mysql索引数据结构

B+tree link

• B tree

* B+ tree

• b+tree优势
  
• mysam落地(data存的是地址)
  
• innodb落地(data存的是数据)
  
• innodb离散度(针对回表)
  
• 联合索引
  

• 覆盖索引
  

联合索引在B+树上的存储结构及数据查找方式 link

hash

• 1.Hash 索引仅仅能满足"=",“IN"和”<=>"查询，不能使用范围查询
• 2.Hash 索引无法被用来避免数据的排序操作
  由于 Hash 索引中存放的是经过 Hash 计算之后的 Hash 值，而且Hash值的大小关系并不一定和 Hash 运算前的键值完全一样，所以数据库无法利用索引的数据来避免任何排序运算
• 3.Hash 索引不能利用部分索引键查询
  对于组合索引，Hash 索引在计算 Hash 值的时候是组合索引键合并后再一起计算 Hash 值，而不是单独计算 Hash 值，所以通过组合索引的前面一个或几个索引键进行查询的时候，Hash 索引也无法被利用
• 4.Hash 索引在任何时候都不能避免表扫描
  由于不同索引键存在相同 Hash 值，所以即使取满足某个 Hash 键值的数据的记录条数，也无法从 Hash 索引中直接完成查询，还是要通过访问表中的实际数据进行相应的比较，并得到相应的结果
• 5.Hash 索引遇到大量Hash值相等的情况后性能并不一定就会比B-Tree索引高