Proposition - Optimierung des invertierten Indexes durch Baumstrukturen

• Involvierte Definitionen:
  • Invertierter Index
  • Binärbaum
  • B-Baum
  • B+-Baum
  • siehe auch Optimierung des invertierten Indexes durch Hash-Funktion
• Veranstaltung: IR
• Referenz: @wagenpfeil2024 (KE2, p. 24 ff.)

⠀

Proposition: Optimierung des invertierten Indexes durch Baumstrukturen

Die Repräsentation eines invertierten Indexes lässt sich durch die Nutzung von Baum-Strukturen optimieren.

Hierzu eignen sich beispielsweise Binärbäume, B-Bäume oder B+-Bäume.

Ein weiterer Vorteil der Nutzung von bspw. B-Bäumen ist, dass sich Trailing-Wildcard-Queries verhältnismäßig einfach mit ihnen umsetzen lassen.