多路平衡查找树(B tree) 图示 节点拥有的子树数量称之为:度 关键字数:N 度=N+1 会产生分裂合并,没有左旋右旋操作。 加强版多路平衡查找树B+Tree 所有的数据都存放在叶子节点上(可以解决范围查询)叶子节点上加上了下个一个数据的指针,形成了一个有序的链表,所以查询的效率更高。根节点和支节点只存放数据的键值和指针io次数少每个叶子节点大小默认是16kb节点拥有的子树数量称之为:度关键字数:N度=N