摘要： 定义： B-树是一种平衡的多路查找树，在文件系统中有所应用。主要用作文件的索引。特性：（M为层数） 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M]； 3.除根结点以外的非叶子结点的儿子数为[M/2, M]； 4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字,根节点至少一个关键字）； 5.非叶子结点的关键字个数=指向儿子的指针个数-1； 6.非叶子结点的关键字：K[1], K[2], …, K[m-1]，mceil(m/2)-1，n=ceil(m/2)-1，n=ceil(m/2)，说明删去该关键字后该结点仍满足B-... 阅读全文