System Design · Senior · Frage 54 von 75
Welche Datenstruktur macht Volltextsuche schnell?
- 1Ein invertierter Index von Begriffen zu Dokumenten
- 2Eine verkettete Liste der passenden Dokumente
- 3Ein B-Baum über die ganze Textspalte
Antwort zeigen
Richtige Antwort: Ein invertierter Index von Begriffen zu Dokumenten
Erklärung
Suchmaschinen speichern zudem Positionen und Statistiken für das Ranking. LIKE '%term%' kann einen normalen Index nicht effizient nutzen.