关于递推问题算法复杂度的的推导。

递推公式：\[ \label{eq1} T(n) = aT(\frac{n}{b})+O(n^{d}), a>0,b>1,d\geq 0\]

B+树的概念以及操作

B+ 树是一个多叉树排序树，其每个节点中可能包含多个 key。主要是用来对 OLTB 的数据库来进行索引。对于 insert, delete 操作需要调整树的结构保证这棵树的平衡性，使其所有的叶子节点的深度都是一样的。与此同时需要让每个节点有一定数量的 key 不能过多，也不能过少。 (todo 补充B+树的意义)。