【数据结构】对B-树、B+树与B*树的简单了解

1、【B-树】 一棵M阶（M>2）的B树，是一棵平衡的M路平衡搜索树，能够是空树或者知足如下性质： 1.根节点至少有两个孩子。 2.每一个非根节点至少有M/2（上取整）个孩子，至多有M个孩子。 3.每一个非根节点至少有M/2-1（上取整）个关键字，至多有M-1个关键字，而且以升序排列。 4.key[i]和key[i+1]之间的孩子节点的值介于key[i]、key[i+1]之间。 5.全部的叶子节点

>>阅读原文<<