System Design · Senior · Pytanie 19 z 75
Jak skalować podpowiedzi wyszukiwania (typeahead) do milionów żądań na sekundę?
- ✓Poprawna odpowiedź: Wstępne obliczanie top-K dla prefiksów, cache na krawędzi, debounce
- 2Wyszukiwanie pełnotekstowe po całej bazie przy każdym naciśnięciu klawisza
- 3Ładowanie do przeglądarki pełnego słownika wszystkich możliwych podpowiedzi
Wyjaśnienie
Popularne prefiksy i ich podpowiedzi (trie lub key-value) są aktualizowane offline na podstawie logów zapytań, a odpowiedzi cache'owane na CDN i w przeglądarce. Klient zmniejsza liczbę żądań przez debounce, anulowanie i lokalny cache prefiksów.