System Design · Senior · Frage 19 von 75
Wie skaliert man Suchvorschläge (Typeahead) auf Millionen Anfragen pro Sekunde?
- 1Das vollständige Wörterbuch aller Vorschläge in den Browser laden
- 2Vorberechnete Top-K pro Präfix, Caching am Edge, Debounce
- 3Volltextsuche über die ganze Datenbank bei jedem Tastendruck
Antwort zeigen
Richtige Antwort: Vorberechnete Top-K pro Präfix, Caching am Edge, Debounce
Erklärung
Beliebte Präfixe und ihre Vorschläge (ein Trie oder Key-Value) werden offline aus Query-Logs aktualisiert, und Antworten werden im CDN und im Browser gecacht. Der Client verringert Anfragen mit Debounce, Abbruch und einem lokalen Präfix-Cache.