Внедрение Trie для эффективного поиска товаров на моем сайте

Question

У меня есть список, скажем, миллионов продуктов.Теперь, когда пользователь на моем веб-сайте что-то вводит, мне нужно показать ему некоторые релевантные продукты для помощи.Поиск должен быть быстрым.Я думаю, что реализация trie будет хорошо для меня.

Но меня смущает сама идея реализации.Мне нужно, чтобы дерево всегда было готово, чтобы я мог искать и показывать результат мгновенно.Если я начну вставлять элементы при вызове функции javascript, это займет слишком много времени.

Может кто-нибудь подсказать мне, чего мне не хватает?Моя цель - показать fast из списка МИЛЛИОНОВ

Спасибо:)

Answer 1

Скажем, у вас есть боковая панель справа, где должны отображаться соответствующие продукты.

Пользователь вводит в поиске, а справа отображаются только первые X продуктов (скажем, первые 50товары).Также внизу этого списка будет ссылка «Показать больше товаров».Например, в Twitter используется такой подход.

Даже если доступно 1 миллион продуктов, пользователю не нужно видеть их все одновременно, поэтому сделав запрос Ajax для: а) первых продуктов X иб) общее количество продуктов (так что вы знаете, требуется ли ссылка «Показать больше») идеально.

Когда пользователь нажимает «Показать больше», вы отображаете еще один X продуктов и так далее.