Btree索引，Hash索引

1.什么是Btree索引，Hash索引

备注：在MySQL文档里，实际上是把B+树索引写成了BTREE

在MySQL里常用的索引数据结构有B+树索引和哈希索引两种。

 

2. Btree索引，Hash索引特点

B+树索引是一个平衡的多叉树，同层级的节点间有指针相互链接，基于索引的顺序扫描时，利用双向指针可以快速左右移动。

哈希索引是用哈希算法，把键值换算成新的哈希值，检索时不做逐级查找，只需一次哈希算法即可立刻定位到相应的位置，速度非常快，如果存在大量相等key值，则先找key，再根据链表往后扫描。

 

3. 什么场景用Btree索引，Hash索引

B+树索引：大多数情况。

哈希索引：等值查询为主，没有范围查询、没有排序。