Mysql数据库 B-tree索引、全文索引和哈希索引

B- tree索引

存储引擎从索引的根节点开始进行搜索，通过结点槽中的指针向下层查找，比较节点页的值和要查找的值找到合适的指针进入下层子节点。

使用场景：

- 全值匹配：和所有列进行匹配；
- 匹配最左前缀；
- 匹配列前缀；
- 匹配范围值；
- 精确匹配某一列并范围匹配另一列；
- 只访问索引的查询；

使用限制：

- 如果不是按照索引得最左列开始查找，则无法使用索引；
- 不能跳过索引中的列；
- 如果查询中有个列的范围查找，则其右边所有列都无法使用索引优化查找；

哈希索引
基于哈希表实现，只有精确匹配索引才有效；对每一行数据，存储引擎会对所有的索引列计算一个哈希码，哈希索引将所有哈希吗存储在索引中，同时也保存着每个数据行的指针；

哈希索引的限制：

• 哈希索引只包含哈希值和行指针，而不存储字段值；
• 数据并不是按照顺序存储的，所以无法用于排序；
• 不支持部分索引匹配查找；
• 只支持等值查询；
• 当出现哈希冲突时，存储引擎必须遍历链表中的所有的行指针，逐个比较直至找到符合条件的行；
• 如果哈希冲突很多，则索引维护操作的代码很高；

要避免哈希冲突，必须在where条件中带入哈希值和对应的列值；