AVL树、B树、B+树

自平衡二叉搜索树（AVL树）

学习链接
一个自动演示算法的网站

B树（B-Tree）

解释为什么要有B-Tree：漫画：什么是B-树？
B-Tree构建过程：B - Tree Datastructure（需要外网）

B-Tree定义：
B-Tree is a self-balanced search tree in which every node contains multiple keys and has more than two children.

对于B-Tree中order和degree的区分：

B-tree of order 5 OR m=5
max children = 5
min children = ceil(m/2) = 3

=====================
B-tree of degree 5 OR t=5
max keys = 2t-1
min keys = t-1

B-Tree特征：

Insertion：
从1到10展现B-Tree插入过程展示

B+ 树（B+ Tree）

B+ Tree资料：PDF文件，如果打不开可以直接在优快云上传资源这里下载。
B Tree在数据库中使用：

• Database Btree Indexing in SQLite
  
  B-Tree通过与真实数据有关的key找到index，然后在B+ Tree中通过index查找结果。
  
  

B+ Tree在数据库中使用，有两篇文章可参考：

1. Database Index: A Re-visit to B+ Tree
2. Database Index: usage of B+ tree in the practical database system