6、索引算法有哪些？

索引算法有哪些？

索引算法有 B+Tree算法和Hash算法

B+Tree算法

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

1 ‐‐ 只要它的查询条件是一个不以通配符开头的常量
2 select*fromuserwhere name like'jack%';
3 ‐‐ 如果一通配符开头，或者没有使用常量，则不会使用索引，例如：
4 select * from user where name like '%jack';

Hash算法

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