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

答:使用了B+树:

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

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

欧耶!!我知道了!!

相关推荐
背着黄油面包的猫14 分钟前
速通FlinkCDC3.0
数据库·mysql·flink
星迹日21 分钟前
MySQL:数据库设计
数据库·mysql
chuxinweihui22 分钟前
数据结构——二叉树,堆
c语言·开发语言·数据结构·学习·算法·链表
zhuyixiangyyds24 分钟前
day36图像处理OpenCV
图像处理·笔记·学习
Mr__Miss26 分钟前
JVM学习笔记
jvm·笔记·学习
周而复始 否极泰来31 分钟前
深入浅出学会函数(上)
c语言·学习
ayas1231935 分钟前
数模学习:一,层次分析法
学习
小刘同学++37 分钟前
Qt 使用 MySQL 数据库的基本方法
数据库·qt·mysql
yuhouxiyang38 分钟前
学习海康VisionMaster之顶点检测
学习·计算机视觉
陈大大陈39 分钟前
基于 C++ 的用户认证系统开发:从注册登录到Redis 缓存优化
java·linux·开发语言·数据结构·c++·算法·缓存