mysql之BTree索引 和 哈希索引

索引

排好序的快速查找数据结构。索引会影响where后面的查找，和order by 后面的排序。

hash索引

基于哈希表实现，只有精确匹配索引所有列的查询才有效。
对于每一行数据，存储引擎都会对所有的索引列计算一个哈希码（hash code），并且Hash索引将所有的哈希码存储在索引中，同时在索引表中保存指向每个数据行的指针。

BTree索引

B-Tree能加快数据的访问速度，因为存储引擎不再需要进行全表扫描来获取数据，数据分布在各个节点之中。

B+Tree索引（MySQL实际用的是B+Tree索引，虽然叫BTree索引）

是B-Tree的改进版本，同时也是数据库索引所采用的存储结构。

数据都在叶子节点上，并且增加了顺序访问指针，每个叶子节点都指向相邻的叶子节点的地址。

相比B-Tree来说，进行范围查找时只需要查找两个节点，进行遍历即可。而B-Tree需要获取所有节点，相比之下B+Tree效率更高。

mysql默认使用BTree索引。