• BTree 数据结构
      • 每个节点中不仅包含 key 值，还有数据。会增加查询数据时磁盘的 IO 次数。
    • B+Tree 数据结构
      • 非叶子节点只存储 key 值。
      • 所有数据存储在叶子节点。
      • 所有叶子节点之间都有连接指针。
    • B+Tree 好处
      • 提高查询速度。
      • 减少磁盘的 IO 次数。
      • 树型结构较小。