74. 索引的算法

索引的算法：

索引的算法有 BTree 算法和 Hash 算法

BTree 算法

BTree 是最常用的 mysql 数据库索引算法，也是 mysql 默认的算法。因为它不仅可以被用在=，>，>=，<= 和 between 这些比较操作符上而且还可以用于 like 操作符。只要它的查询条件是一个不以通配符开头的变量

Hash 算法

Hash 索引只能用于对等比较，例如=，<=>（相当于 = ）操作符。由于一次定位数据，不像BTree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次 IO 访问，所以检索效率远高于 BTree 索引