2.2.12. More indices

  • Single level index
    • ordered index file
    • limited by binary search
  • Multi level indices
    • based on tree data structures (B+/B-trees)
      • faster reduction of search space (logfobi)