aB+-Tree

• Globally height balanced

  • Determined by PE with least number of records
  • Root nodes of B+-trees in second-tier can be “fat” nodes
    • More than 2d entries for B+-tree of order d

Previous slide

Next slide

Back to first slide

View graphic version