B+树特点

    • 非叶子节点只存储索引,不存储数据
    • 叶子节点存储索引、数据和相邻的叶子地址
    • 所有叶子节点构成一个有序链表

    B+树的优点

    • IO次数少:因为是通过把索引取到内存中进行比较,最后的结果才会进行IO操作
    • 便于遍历:叶子节点构成一个有序链表,遍历全部记录只需要遍历链表即可
    • 查询效率更稳定:从根节点出发,每条路径到达叶子节点的长度是一致的