Skip to content

Latest commit

 

History

History
15 lines (12 loc) · 428 Bytes

4.B+tree.md

File metadata and controls

15 lines (12 loc) · 428 Bytes

B+树

B+树特点

  • 多路平衡搜索树
    • 多路,降低层高,减少磁盘 IO
    • 平衡,增删改通过平衡确保搜索时间稳定
    • 搜索,有序
  • 所有叶子节点在同一层
  • 叶子节点间有双向链表连接,方便范围查询和降低磁盘 IO
  • 节点大小固定,16K
  • 非叶子节点记录索引信息,叶子节点存放数据信息