MySQL的索引

整理了一些常用的索引，希望对大家有帮助。祝我们秋招顺利！

建立索引原则

1.在最频繁使用的，用来缩小查询范围的字段上建立索引；

2.在频繁使用的，需要排序的字段上建立索引

哈希索引

基于哈希表实现

优点：查找非常快

缺点：不支持范围查找，不支持排序；（因为她每个值之间没有联系，且哈希索引会导致哈希冲突，导致维护代价高）

在InnoDb中，支持哈希索引是自适应的（系统自动创建），不能人为创建

全文索引

用于全文查找；

缺点：当范围大时，查找速度非常慢，维护成本高；

树索引：基于二分查找思想

二叉搜索树

定义：每个节点最多有两个子节点&#