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