[面试题]--索引用了什么数据结构？有什么特点？

答：使用了B+树：

时间复杂度：O(logN),可以有效控制树高

B+树特点：
1.叶子节点之间有相互链接的作用，会指向下一个相近的兄弟节点。
MySQL在组织叶子节点使用的是双向链表
2.非叶子节点的值都保存在叶子节点当中
MySQL非叶子节点只保存了对子节点的引用，木有保存真正的数据，所有真实的数据都保存在叶子节点当中
3.对于B＋树而言，在相同树高相同的情况下，查找任意元素的时间复杂度都一样，性能均衡。

欧耶！！我知道了！！