Реализация автоматического предложения backend в java, должно быть быстро

Question

Я хочу построить сервлет, который получает строку поиска и возвращает все возможные совпадения (точно так же, как поиск Google). Однако в моем случае у меня нет большого количества данных - всего около 100 000 строк для сопоставления с запросом. Мои вопросы: какой DB рекомендуется для этого, какой кеш нужен для времени ответа mininml? Кстати, мой клиент - GWT.

Мое общее предположение состоит в том, что необходим некоторый кеш - например, чтение всех данных в ОЗУ вместо обращения к БД каждый раз. Мне нужно быстрое время отклика - точно так же, как в поиске Google (в моем случае это проще, у меня нет слишком большого количества информации для индексации).

Answer 1

Если вы хотите кэш в ОЗУ для более быстрого времени отклика, я предлагаю попробовать Redis. Redis имеет команду ZRANGEBYLEX специально для автозаполнения. Это довольно быстро. Они выставили демо-версию на http://autocomplete.redis.io/ (выключено прямо сейчас).