B树
B树允许一个节点包含多个key值，通常大于100。所以即使存储大量的数据，树的高度还是比较矮，查起来快。
一个m阶b树会有如下特点：
- 每个节点最多有m-1个key，并作升序排列
- 每个节点最多能有m个子节点
-
根节点至少有两个子节点
插入元素：从底向上增长
B+树
- 非叶子节点只存储key值，不存value
- 叶子节点存储key和value，并且构成一个有序链表，可以按照key排序遍历全部数据。
插入数据
B树和B+树比较
B+树优点：
- B+树非叶子节点不存数据，只当索引使用，这样的话，能够存放更多的key；
- B+树叶子节点都是相连的，这样的话，最多一次线性遍历就会找到某个节点，所以便于区间查找和搜索，而b树需要对每一层进行递归遍历
B树的优点：
- B树每个节点都有key值和value值，因此我们只需要根据key值找到对应的value值就停止查找，但是B+树必须要查找到最大深度处，才能找到value
所以说，如果经常查的数据离根节点比较近的话，用b树快，否则用B+树