快速了解B+树的插入、删除操作

B+树非常的复杂，这里不进行详细的讲解，只对基本的插入删除操作进行说明。 在B+树中，所有记录节点都是按键值的大小顺序存放在同一层的叶节点中，各叶节点用指针连接。因此在进行插入删除操作时，要进行调整，维持其平衡性。 我们先来看一个B+树，其高度为2，每页可存放4条记录，扇出（fan out）为5，可以理解成5阶多叉树。 可以看出，所有记录都在叶节点中，并且是顺序存放的，如果我们从最左边的叶节点开始

>>阅读原文<<