Indexing

• Data Stuctures used for quickly locating tuples that meet a specific type of condition

  • Equality condition: find Movie tuples where Director=X
  • Other conditions possible, eg, range conditions: find Employee tuples where Salaryᡠ AND Salaryអ

• Many types of indexes. Evaluate them on

  • Access time
  • Insertion time
  • Deletion time
  • Disk Space needed

Next slide

Back to first slide

View graphic version