liukaiyu_ak的专栏

原创 B树、B+树、B*树

B树B树是一种平衡多路查找树，满足下列性质：（1）每个结点的关键字降序排列；（2）第i个孩子的所有关键字（3）所有的叶子结点都在同一层；（4）含有p个关键字的结点有p+1个孩子结点；（5）最小度用t（>=2）来表示，最小度即关键字最少的内结点的孩子数目。根结点的关键字个数为[1,2t-1],非根结点的关键字个数为[t-1, 2t-1]。B树的高度：设总共有n个关键字，最