MySQL索引所使用的数据结构

MySQL数据库建立索引有两种索引方式，一种是hash，一种是btree。

 那么这两种索引方式有何区别呢

一.HASH

hash一般翻译做“散列”，也有叫做映射的，hash最大的应用就是hash表，是我们开发中最常用的数据结构之一，在java开发中HashMap,HashSet等常用集合使用的就是hash表，大家对hashMap应该都非常熟悉。下面来说说hash作为索引方式有哪些优势和劣势。

1.检索效率非常高，原则上时间复杂度是O(1)。
2.仅能满足"=","IN"和"<=>"查询，不能使用范围查询。
3.无法被用来避免数据的排序操作
4.不能利用部分索引键查询。
5.在任何时候都不能避免表扫描。
6.遇到大量Hash值相等的情况后性能并不一定就会比B-Tree索引高。

所以hash的效率虽然比较高，但并是适合所有场景，实际上mysql在建立索引时常用的存储引擎都不支持hash,这里我们只稍微了解一下。

二.BTREE

http://blog.codinglabs.org/articles/theory-of-mysql-index.html

为了不误导大家，我找了一篇大神写的文章，大家可以看看。