B-Tree

  • 平衡搜索树
  • 所有键和数据存储在叶子节点
  • 节点拥有指向相邻节点的指针

B+Tree

  • B-Tree的变体
  • 非叶子节点只存储键,叶子节点存储键和数据
  • 指针只存在于叶子节点
  • 查询效率较高,适合范围查询

B*Tree

  • B-Tree的改进版本
  • 叶子节点之间具有额外指针,实现快速遍历
  • 减少了查询和更新的磁盘访问次数,提高性能