在java中实现自动建议后端，必须很快

Question

我想构建一个 servlet，它可以获取搜索字符串并返回所有可能的匹配项（就像 Google 搜索一样）。但是，就我而言，我没有很多数据——只有大约 100,000 个字符串可以与查询匹配。 我的问题是，为此推荐什么数据库，最小响应时间需要什么缓存？ 顺便说一句，我的客户是 GWT。

我的一般假设是需要一些缓存 - 例如，将所有数据读入 RAM，而不是每次都访问数据库。 我需要快速响应时间 - 就像在 Google 搜索中一样（在我的情况下，它更容易，我没有太多信息可以索引）。

Answer 1

如果您想缓存在 RAM 中以获得更快的响应时间，我建议您尝试Redis。 Redis 有专门用于自动完成的命令 ZRANGEBYLEX。它相当快。他们已经在http://autocomplete.redis.io/ 上发布了它的演示（现在已关闭）。