我们以MySQL为例，来说明btree索引算法和hash索引算法。首先，我们先了解一下索引，以及btree和hash是什么。

索引用来快速寻找特定的数据值，如果没有索引，查询时需要遍历整张表。原理大概是这样：

btree有两种，一种是btree，还有一种是b+tree。数据库中说的b+tree一般说的是b+tree。这两种有什么区别呢？

数据通过hash算法转换成定长的哈希值，将哈希值与数据的行指针存入hash表中对应的位置，如果哈希值相同，在对应的hash中以链表形式存储。这里的原理可以参考hashmap的put方法内部实现原理。