B+Tree为BTree的变种，B+Tree与BTree的区别为：

    • n叉B+Tree最多含有n个key，而BTree最多含有n-1个key。
    • B+Tree的叶子节点保存所有的key信息，依key大小顺序排列。
    • 所有的非叶子节点都可以看作是key的索引部分。

    image.png
    由于B+Tree只有叶子节点保存key信息，查询任何key都要从root走到叶子。所以B+Tree的查询效率更加稳定。