B+树

B+树是一种平衡的多路查找树,其中的 "B" 表示平衡(Balance)。它主要用于文件系统的索引,其最大的优点是方便扫库。不同于B树必须用中序遍历的方法按序扫库,B+树可以直接从叶子结点挨个扫一遍就完。

B-树和B+树都是多路平衡查找树,适用于大数据量的场景,可以减少磁盘的I/O操作。当我们描述一颗B树时,需要指定它的阶数,阶数表示了一个结点最多有多少个子结点,一般用字母m表示阶数。当m取2时,就变成了我们常见的二叉搜索树。

posted @ 2023-12-05 16:23  阿飞藏泪  阅读(9)  评论(0编辑  收藏  举报
1 2 3
4