【数据库】B树和B+树的插入删除的实现过程

知识准备 在总结B树和B+树插入和删除的过程之前，首先要明确一下B树和B+树的几个性质： 对于B树和B+树的根节点都至少有一个根节点； 对于B树和B+树的非根节点元素，每个节点中的关键字的个数的范围为：（假设一个m阶的B/B+树）[m/2，m-1]。（闭区间） 对于每个节点中的关键字都按照升序进行排列。 对于B树，每个关键字的左子树中的所有关键字都小于它，而右子树中的所有关键字都大于它。 对于B树

>>阅读原文<<