数据结构-B树B+树B*树

简要了解一下什么是B树、B+树、B*树,不包含代码实现。

B树

B树,全称Balance Tree,也就是平衡树。它和平衡二叉树最显著的区别就是B树可以是多叉的,这样可以降低树的深度,提高查找效率。

B树是应文件系统的要求而发展起来的,大量数据存放在外存中,通常存放在硬盘上。由于是海量数据,不可能一次调入内存。因此,要多次访问外存,但硬盘的驱动受机械运动的制约,速度慢。因此,为了减少访问外存的次数,提高访问速度,减少时间消耗,两位学者就提出使用B树作为索引组织文件。

B+树

B+树是在B树的基础上,为叶子节点增加链表指针,所有关键字都在叶子结点中出现,非叶子节点作为叶子节点的索引,所以B+树也是平衡树。

B+树总是到叶子节点才命中。

数据库的索引的默认数据结构就是采用B+树。

B*树

B*树是B+树的变体,在B+树的非根和非叶子结点再增加指向兄弟的指针。

您的每一份支持将鼓励我继续创作!
-------------本文结束感谢您的阅读-------------