redis - 使用redis查找最长子字符串的最有效方法是什么？

Question

我有各种字典，如出版商名称、位置等，它们存储在 redis 中。当用户传递整个引用字符串时，需要从 Redis 中找到最长的子字符串。

示例:

出版商名称词典:

Academic Press
Springer US
Kluwer Academic Publishers
Kluwer Academic Publishers-Plenum Publishers
Cambridge University Press
Wiley

当用户传递引用字符串时，

1. "Designing Research on Bilingual Development,Springer US (2012), 203-209"
2. "Kluwer Academic Publishers (2011), Clinical Handbook of Obsessive-Compulsive and Related Disorders, 99-134"
3. "IEEE - Psychological Perspectives on Childcare in Indian Indigenous Health Systems, 847-88, 2nd ed. 2003"

所以预期的输出是

1. Springer US 
2. Kluwer Academic Publishers 
3. NULL : because no sub-sequence found in redis.

所以我的问题是:

1. redis 对这种情况有用吗(如果没有请建议其他解决方案)
2. 如果是那么如何获取最长的子串

Answer 1

我个人认为 Redis 对此没有帮助。如果您不想自己实现该算法，也许可以使用一些开源搜索引擎，例如 Elasticsearch可以提供帮助。

如果你只想要一个数据库，那么MongoDb可以帮你搜索子串。