B树的插入、删除操作详解

背景 在大规模数据存储中，在实现索引查询这样一个实际背景下，二叉查找树结点存储的元素数量是有限的，这样导致二叉查找树结构由于树的深度过大而造成磁盘I/O读写过于频繁，进而导致查询效率低下，那么如何减少树的深度（当然是不能减少查询的数据量），一个基本的想法就是：采用多叉树结构，B树也就应运而生。 B树的定义 一棵m阶的B树满足下列条件∶ 每个结点至多有m棵子树。  除根结点外，其它每个分支至少有 t

>>阅读原文<<