多分树-B-树是什么数据结构？

本文共计220个文字，预计阅读时间需要1分钟。

在B-定义：每个节点有m个子女和m-1个兄弟。每个节点的键值是按从小到大排序的+根据i个子女的键值比第i个键值小，比第i+m-1个子女的键值大+查找方法：首先把根节点取出来，在根节点所包含的中中查找。

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

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

B 树结构图