Solution 3: Multi-Key Indexing

• Appropriate when

  • each condition is not very selective
  • but their conjunction is very selective

• Brute force

• Grid structure

• Partitioned Hash Function

Previous slide

Next slide

Back to first slide

View graphic version