摘要：
B树系列文章 1. B树-介绍 2. B树-查找 3. B树-插入 4. B树-删除 插入 根据B树的以下两个特性 每一个结点最多有m个子结点 有k个子结点的非叶子结点拥有 k − 1 个键 可以得出，B树每个结点存放键的数量是有上限的是m-1，因此插入操作可能导致结点“溢出”。 插入操作的重点和难 阅读全文
摘要：
B树系列文章 1. B树-介绍 2. B树-查找 3. B树-插入 4. B树-删除 查找 假设有一棵3阶B树，如下图所示。 下面说明在该B树中查找52的过程 首先，从根结点出发，根结点有两个键40和70，52在40和70之间，因此查找根结点的第二个儿子结点 接着，查找根结点的第二个儿子结点，该结点 阅读全文
摘要：
B树系列文章 1. B树-介绍 2. B树-查找 3. B树-插入 4. B树-删除 删除 根据B树的以下两个特性 每一个非叶子结点（除根结点）最少有 ⌈m/2⌉ 个子结点 有k个子结点的非叶子结点拥有 k − 1 个键 因此，每个结点存放键的数量的下限的是m/2， 删除操作后减少结点的数量，可能导 阅读全文
摘要：
B树系列文章 1. B树-介绍 2. B树-查找 3. B树-插入 4. B树-删除 什么是B树 B树（英语：B-tree）是一种自平衡的树，能够保持数据有序。 使用B树这种数据结构，可以在对数时间范围内完成对数据的查找、插入和删除操作。 B树减少定位记录时所经历的中间过程，从而加快存取速度。 因此 阅读全文