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

答:使用了B+树:

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

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

欧耶!!我知道了!!

相关推荐
电科_银尘3 小时前
【深度学习项目实战·22】灰度图像着色:用小型U-Net学习从灰度到RGB
人工智能·深度学习·学习
QuZhengRong4 小时前
【AI】Agent 全栈进阶|AgentScope 沙箱源码解析
python·学习·ai·agent·沙箱
城北徐宫6 小时前
MySQL数据类型整理
数据库·mysql
老师我太想进步了20269 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
承渊政道9 小时前
【Python编程—从入门到实践】(用户账户:给Django网站装上登录系统,让每个人拥有自己的学习笔记)
python·学习·pycharm·django
纆兰10 小时前
MySQL的多表查询
数据库·mysql
进击的荆棘10 小时前
MySQL——表的操作
数据库·mysql
诗句藏于尽头10 小时前
游戏《完美神话》-使用Ai-agent进行修复已停服游戏到本地成功部署以及GM端网页完整教程
人工智能·学习·游戏
希和202710 小时前
51 单片机学习笔记:LCD1602、独立按键、I2C 与 AT24C02 掉电存储(江科大课程小白笔记)
笔记·单片机·学习
小番茄程序猿11 小时前
一条 ALTER 拖死全表:MDL 阻塞的完整时间线(8.4.11 实测)
后端·mysql