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

[color=blu**e**]答：利用了B+树：

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

欧耶！！我知道了！！

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。