会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
方达达
生活艰辛,但依旧要前行。
博客园
首页
新随笔
联系
订阅
管理
2021年8月24日
mysql B+树和B-树的区别
摘要: 做人要安安稳稳本本分分,因为,你也根本搞不出什么幺蛾子。 区别 1、时间复杂度: B+树内节点不存储数据,所有 data 存储在叶节点导致查询时间复杂度固定为O(log n) 。而B-树查询时间复杂度不固定,与 key 在树中的位置有关,最好为O(1) 2、区间访问效率 B+树叶节点两两相连可大大增
阅读全文
posted @ 2021-08-24 08:53 方达达
阅读(150)
评论(0)
推荐(0)
编辑
公告