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

答:使用了B+树:

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

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

欧耶!!我知道了!!

相关推荐
JavaGuide4 小时前
公司来的新人用字符串存储日期,被组长怒怼了...
后端·mysql
怒放吧德德7 小时前
MySQL篇:MySQL主从集群同步延迟问题
后端·mysql·面试
Eip不易也不e8 小时前
教程之同时安装两个版本的 mysql
mysql
我不会编程5558 小时前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
云上艺旅9 小时前
K8S学习之基础七十四:部署在线书店bookinfo
学习·云原生·容器·kubernetes
Kagol9 小时前
macOS 和 Windows 操作系统下如何安装和启动 MySQL / Redis 数据库
redis·后端·mysql
你觉得2059 小时前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义下载方法
大数据·人工智能·python·gpt·学习·机器学习·aigc
owde9 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
第404块砖头9 小时前
分享宝藏之List转Markdown
数据结构·list
蒙奇D索大10 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it