补充:
B-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。按照翻译,B 通常认为是Balance的简称。这个数据结构一般用于数据库的索引,综合效率较高。
B-树 就是指 B树,也是一种用于查找的平衡树,但是它不是二叉树,B树可以拥有多于2个子节点,能够用来存储排序后的数据。这种数据结构能够让查找数据、循序存取、插入数据及删除的动作,都在对数时间内完成。这种数据结构常被应用在数据库和文件系统的实作上。
B+树 是 B树 的变体,也是一种多路搜索树
特性:
是 B+树 的变体,在 B+树 的非根和非叶子结点再增加指向兄弟的指针
特性:
所以,B*树分配新结点的概率比B+树要低,空间使用率更高。
本篇到此完结,如有补充内容随时更新!欢迎关注本人继续跟进技术干货的更新!