Comparison: Static (Conventional) Indexes Vs B+Trees

• Size and access time comparison

  • for an 8000 block file, after 32000 inserts and 16000 lookups the static index saves enough accesses to “pay” for a reorganization

• Administration

  • a DBA must be in charge of reorganizations

• Buffering

  • B+tree has fixed requirements
  • Static index depends on size of overflow list

Previous slide

Next slide

Back to first slide

View graphic version