mysql B+树和B树的区别

做人要安安稳稳本本分分,因为,你也根本搞不出什么幺蛾子。

区别

1、时间复杂度:

B+树内节点不存储数据,所有 data 存储在叶节点导致查询时间复杂度固定为O(log n) 。而B-树查询时间复杂度不固定,与 key 在树中的位置有关,最好为O(1)

2、区间访问效率

B+树叶节点两两相连可大大增加区间访问性,可使用在范围查询等,而B-树每个节点 key 和 data 在一起,则无法区间查找。

3、储存

B+树更适合外部存储。由于内节点无 data 域,每个节点能索引的范围更大更精确。

原文地址:https://www.cnblogs.com/fangdada/p/15178657.html