A B-tree of order mis an m-way tree (i.e., a tree where each node may have up to mchildren) in which:.
1.the number of keys in each non-leaf node is one less than the number of its children and these keys partition the keys in the children in the fashion of a search tree.
2.all leaves are on the same level.
3.all non-leaf nodes except the root have at least