mysql索引知识

问：为什么加索引能优化慢查询？
答：因为索引其实是一种优化查询的一种数据结构，比如mysql中是通过B+树实现的，而B+树就是一种数据结构
常见的数据结构

哈希表：

特点：查找速度快，不能区间查找
完全平衡二叉树

特点：支持区间查询

B树

特点：对比完全平衡二叉树，B树一个节点可以存多个元素，完全平衡二叉树一个节点只能存一个元素

B+树

特点：数据是有冗余的，空间比较大，也就是大家说空间换时间，多了指针，区间查找更方便，磁盘IO对比完全平衡二叉树更少