Как реализовать autocomplete?

Несколько подходов: триграммный поиск (pg_trgm + LIKE 'prefix%' с GIN), prefix search через tsvector с :* оператором, или Redis с sorted sets. Для быстрого autocomplete используй materialized view с частыми запросами и обновляй периодически. В Go кэшируй популярные префиксы в памяти. Trie-структура данных — оптимальна для in-memory autocomplete. Для UI — debounce запросы (200-300ms), показывай 5-10 результатов.