full-text-indexing - 为子字符串搜索建立索引？

Question

我想在数十亿个字符串中进行一般的子字符串搜索。该要求与一般全文搜索略有不同，因为我希望查询“ubst”也可以点击“substr”。

Lucene 或 Sphinx 是否能够做到这一点？如果没有，您认为最好的方法是什么？

Answer 1

这种情况下最好的索引结构是 suffix tree
Lucene 没有实现这种类型的索引，所以它的子字符串搜索很慢。但是 lucene 具有前缀树索引，这意味着如果您按前缀搜索术语，则可以进行快速搜索。