摘要：
B- 树和B+-树是重要的两个用于数据检索的数据结构，广泛用在文件系统、数据库和数据检索中。【重申】没有“B’减’树”这样的树，在之前的’-’ 是个横杠杠B- 树类似于二分查找树。但不同于二分查找树，B 树可以有多个孩子节点，这样树的深度就不会太深，其次B 树是平衡树，即所有叶子节点到根节点路径长度一样，所有非叶子节点的孩子节点都满足一定条件（不少于、不多于m，m 为阶数），这样查找一个节点就不会便利太深。对B 树有这样的限制：非叶子节点有至少个、至多m 个子节点根节点可以至少有两个节点所有叶子节点在同一层有k 个子节点的非根节点恰好包含k-1 个关键码（key）满足上面四个要求的树就是B 树 阅读全文
