Summary of Indexing So Far

• Basic topics in conventional indexes

  • multiple levels
  • sparse/dense
  • duplicate keys and buckets
  • deletion/insertion similar to sequential files

• Advantages

  • simple algorithms
  • index is equential file

• Disadvantages

  • eventually sequentiality is lost because of overflows

Previous slide

Next slide

Back to first slide

View graphic version