2.b树&b+树

1. b树中，所有的节点会存放索引和数据。b+树中，叶子节点会存放索引和数据，而非叶子节点只存放索引。
2. b树中，节点和节点之间是相互分离的。b+树中，叶子节点之间会通过指针串联成一个链表。
3. 因此b+树在遍历索引元素，范围查询，以及排序查询的搜索效率要比b树高。