摘要：B树和B-树（平衡多路查找树）规则：1、排序方法：所有结点关键字按递增次序，并遵循左小右大的原则。2、子结点数：非叶子结点的子结点数>1且<=M且M>=2，空树除外（M阶代表一个树的结点最多有M路查找路径）3、关键字数：中间结点关键字数量大于等于ceil（M/2）-1且小于等于M-1个4、所有叶子结 阅读全文