一、什么是索引？ 索引无非就是能提高查询速度，快速检索的数据结构；MySQL里的索引是B+tree的数据结构构建的。 聊到B+tree，就要扯扯MySQL为什么采用B+tree这种数据结构作为索引了 二、为什么使用MySQL使用B+tree作为索引的结构？ 1、使用二叉树作为索引结构 二叉树(非平衡)这种结构在极端条件下会退化成链表，遍历链表的时间复杂度是O(n)，并没有提升查询的性能； 2、使用红黑树作为索引结构 红黑树虽然有自动进行树节点的二叉平衡功能。虽然相对于二叉树而言，不会有太严重的单边偏移情况，但还是避免不了极端情况下树的重心出现偏移的现象。（数...

just do it