多分树-B-树

 在B-定义：
每个节点有m个子女和m-1个键。
每个节点的键值是按从小到大排序
前i个子女的键比第i个键小
后m-1个子女的键比第i个键大

m路查找方法：
首先把根结点取来，在根结点所包含的关键字K1,…,kj查找给定的关键字（可用顺序查找或二分查找法），
若找到等于给定值的关键字，则查找成功；否则，一定可以确定要查的关键字在某个Ki或Ki+1之间，
于是取Pi所指的结点继续查找，直到找到，或指针Pi为空时查找失败。

         

               B 树结构图