寒塘渡鹤影

摘要： B-树：B-树的定义可以从两个方面来看（对于M阶而言）1.指针树（即节点的儿子数）a.根节点最少2，最多M，即[2,M];b.除根节点外非叶子节点，最少M/2(向上取整)，最多M;c.叶子节点没有儿子。2.关键字（一个规定范围，一个确定个数）a.每一个节点最少M/2-1(向上取整)，最多M-1——规定了范围;b.关键字数=儿子数-1。例子：对一个5-阶B-树而言，根节点的儿子数范围[2,5]，关键字数范围[1,4]，非叶子节点儿子数[3,5]，关键字数范围[2,4]。B+树：是B-树的变种：a.非叶子节点的儿子数与关键字数相同;b.叶子节点包含所有关键字，且已排序;c.增加一个指向含有最小关键 阅读全文