数据库索引为什莫不用二叉树
二叉搜素平衡树的搜索效率高，但是数据库索引需要大量进行I/O操作·。索引树中的每个节点都对应磁盘页，每次读取都是加载指定的磁盘页。为了减少I/O操作，所以需要降低索引树的高度，使之形成矮胖的特征。
B树
1.B树每个节点可以有多个子树， M阶B树表示该树每个节点最多有M个子树
2.根节点至少有两个子树， 中间节点都包含k-1个关键字，和K个子树，其中（M/2 <= K<= M）
3.所有的叶子节点都在用一层
4.每个系欸但中的元素从小到大排序，节点当中k-1个关键字正好被k个子树包含的元素的值域划分
B+
和B树基本相同，树中的节点不保存数据，同样大小的磁盘页可以容纳更多的数据，所有的数据都保存在B+树的叶子节点。范围查找更具有优势。
1.有k个子树的中间节点包含有k个关键字（B树中是k-1个关键字）， 每个关键字不保存数据，只用来索引，所有数据都保存再叶子节点中。
2.所有的叶子节点中包含了全部关键字的信息，以及只想这些关键字记录的指针，且叶子节点本身依靠关键字的大小自小而大顺序链接
