为什么索引经常使用B+树作为索引的数据结构

1.平衡二叉树

平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构；
平衡二叉树特点：
（1）非叶子节点最多拥有两个子节点；
（2）非叶子节值大于左边子节点、小于右边子节点；
（3）树的左右两边的层级数相差不会大于1;
（4）没有值相等重复的节点;

2.B树

B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树（查找路径不只两个）（平衡二叉树PLUS版）
特点：
（1）排序方式：所有节点关键字是按递增次序排列，并遵循左小右大原则；
（2）子节点数：非叶节点的子节点数>1，且<=M ，且M>=2，空树除外
（注：M阶代表一个树节点最多有多少个查找路径，M=M路,当M=2则是2叉树,M=3则是3叉）；
（3）关键字数：枝节点的关键字数量大于等于ceil(m/2)-1个且小于等于M-1个
（注：ceil()是个朝正无穷方向取整的函数 如ceil(1.1)结果为2);
（讲道理这点没看懂，明天必须解决这个问题，主要还是数学忘完了）
（4）所有叶子节点均在同一层、叶子节点除了包含了关键字和关键字记录的指针外也有指向其子节点的指针，只不过其指针地址都为null&