B+树

• n 阶 B+树
• 所有节点是一个多叉树
  • 进行随机查询
• 叶子节点联合组成一个链表
  • 进行顺序插叙
• 阶数就是最大分支数
• 同一个节点的元素是有序的
• 优点：
  • 优秀的随机查询
  • 快速的顺序查询
  • 方便的范围查询