Physical Design: Indexing

• Can index named list, set, unique set objects

• Search key must be:

  • An atomic value (e.g. integer)
  • An OID
  • A collection (list, set, unique set) of the above

• Elements of an index path must all be tuples, not OIDs (except possibly the last element)

• Sample indices:

  • Companies: name, address.Country, address.city.name
  • Departments: emps

Previous slide

Next slide

Back to first slide

View graphic version