B+ and B-Tree Indexes

• Balanced trees

  • but not extremely balanced

• Advantages (over conventional indexes)

  • no need for reorganization
  • guaranteed upper limits on access, insert, delete times

• Disadvantages

  • overhead on insert, delete, space

Previous slide

Next slide

Back to first slide

View graphic version