2.3.03. Multi-level indices

  • Multi-level indices
  • One index indexes another
  • Implemented by multiple hash-tables
  • <H(k),P> pairs
  • (data far right)

Multi-level indices by hash table