B+树是一种平衡的多路查找树，其中的 "B" 表示平衡（Balance）。它主要用于文件系统的索引，其最大的优点是方便扫库。不同于B树必须用中序遍历的方法按序扫库，B+树可以直接从叶子结点挨个扫一遍就完。
B-树和B+树都是多路平衡查找树，适用于大数据量的场景，可以减少磁盘的I/O操作。当我们描述一颗B树时，需要指定它的阶数，阶数表示了一个结点最多有多少个子结点，一般用字母m表示阶数。当m取2时，就变成了我们常见的二叉搜索树。
标签：,扫库,结点,多路,阶数,查找,平衡 From： https://www.cnblogs.com/daitu66/p/17877552.html