BTree和B+Tree的介绍

都是多路平衡二叉树

BTree：数据存储在每个节点上 1、查询数据时，由于数据存储在每个节点上，所以极端情况要遍历整个树才能找到数据，查询稳定性较差 2、时间复杂度都是O(logn)
B+Tree：数据是存储在叶子节点，并且通过双向链表的方式把叶子节点中的数据进行连接，子路数量等于关键字数 1、非叶子节点存储索引，所有数据存储到叶子节点，缩小树的层高，提高查询效率 2、所有叶子节点通过一个双向指针连接，使范围查找效率更高 B+Treeted： 1、每个节点有多个元素 2、每个节点元素都是有序的，从小到大 3、每个叶子节点也是有序的，从小到大 4、每个叶子节点通过指针相连，从小到大 5、非叶子节点的数据都在叶子节点冗余一份