2021年8月24日
mysql B+树和B-树的区别
摘要： 做人要安安稳稳本本分分，因为，你也根本搞不出什么幺蛾子。 区别 1、时间复杂度： B+树内节点不存储数据，所有 data 存储在叶节点导致查询时间复杂度固定为O（log n） 。而B-树查询时间复杂度不固定，与 key 在树中的位置有关，最好为O(1) 2、区间访问效率 B+树叶节点两两相连可大大增 阅读全文
posted @ 2021-08-24 08:53 方达达 阅读(161) 评论(0) 推荐(0) 编辑
制作于2016年，达达欢迎您