System Design · Senior · Запитання 19 з 75
Як масштабувати підказки пошуку (typeahead) для мільйонів запитів на секунду?
- ✓Правильна відповідь: Попередній розрахунок топ-K за префіксами, кеш на краю, debounce
- 2Повнотекстовий пошук по всій базі на кожне натискання клавіші
- 3Завантажувати в браузер повний словник усіх можливих підказок
Пояснення
Популярні префікси та їхні підказки (trie або key-value) оновлюються офлайн за логами запитів, а відповіді кешуються на CDN і в браузері. Клієнт зменшує кількість запитів через debounce, скасування й локальний кеш префіксів.