前言:
B树和B+树的概念在算法第四版和大话数据结构中我没有见过,但是在国内计算机系的数据结构这门课里,所用的教材大部分都提到了B树和B+树,在学到mysql的相关知识时,我才第一次深入了解这两种树形结构。
B树和B+树的特点
B-树有如下特点:
- 所有键值分布在整颗树中(索引值和具体data都在每个节点里);
- 任何一个关键字出现且只出现在一个结点中;
- 搜索有可能在非叶子结点结束(最好情况O(1)就能找到数据);
- 在关键字全集内做一次查找,性能逼近二分查找;
B+树的特点:
B树和B+树的概念在算法第四版和大话数据结构中我没有见过,但是在国内计算机系的数据结构这门课里,所用的教材大部分都提到了B树和B+树,在学到mysql的相关知识时,我才第一次深入了解这两种树形结构。
B-树有如下特点:
B+树的特点: