Jay_Wooz的博客

基本概念B+树是B树的变种，常用于数据库和操作系统的文件系统中。由于B+树的非叶节点只存有其子树的的索引，而真正的数据元素都在同一层，即都在叶节点上，所以其插入与删除元素具有稳定的对数时间复杂度。对于一棵m阶的B+树（m代表子树的最大数量），有如下特性：每个节点至多有m个子树 除根结点外，每个结点至少有[m/2]个子女，根结点至少有两个子女 有k个子女的结点必有k个关键字实例讲解对B+树的插入和删除操作可以遵循以下口诀：以4阶B+树为例，假设非叶节点保存的关键字是子节点的最大值。在

基本概念B树又称为平衡多路查找树。对于一棵m阶的B树（m代表子树的最大数量），有如下特性：根节点的元素数量至少为1，至多为m-1 非根节点的元素数量至少为ceil(m/2)-1，至多为m-1（ceil是向上取整） 根节点若不是叶节点，则至少有2个子树 叶节点都在同一层以上信息都可以在百度百科和其他博客查到，本文重点以实例讲解对B树进行插入、删除元素的操作。实例讲解插入和删除操作可以遵循以下口诀：插入的操作应该都在叶节点进行，当插入元素后该叶节点没有饱和，插入操作结束（实.