[口试题]--索引用了什么数据结构？有什么特点？
答：利用了B+树：https://i-blog.csdnimg.cn/direct/036f5392391d4edcb287049f2ad7f806.png
时间复杂度：O(logN),可以有效控制树高
B+树特点：
1.叶子节点之间有相互链接的作用，会指向下一个相近的兄弟节点。
MySQL在组织叶子节点利用的是双向链表
2.非叶子节点的值都生存在叶子节点当中
MySQL非叶子节点只生存了对子节点的引用，木有生存真正的数据，所有真实的数据都生存在叶子节点当中
3.对于B＋树而言，在相同树高相同的情况下，查找任意元素的时间复杂度都一样，性能均衡。
https://i-blog.csdnimg.cn/direct/97e24e97a4ac47e8a7936cdf1d5ceec4.gif#pic_center
欧耶！！我知道了！！
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]