mysql B+树和B-树的区别

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

 

区别

1、时间复杂度：

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

 

2、区间访问效率

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

 

3、储存

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