System Design · Senior · Pytanie 54 z 75
Jaka struktura danych sprawia, że wyszukiwanie pełnotekstowe jest szybkie?
- ✓Poprawna odpowiedź: Indeks odwrócony, mapujący każde słowo na dokumenty, które je zawierają
- 2B-drzewo na całej kolumnie tekstowej
- 3Lista powiązana dokumentów
Wyjaśnienie
Silniki wyszukiwania przechowują też pozycje i statystyki do rankingu. LIKE '%term%' nie może efektywnie użyć zwykłego indeksu.