6

我可能有数万亿个字符串序列。我正在寻找快速的子字符串搜索。

我创建了一个索引。当我试图得到一些结果(x => x.StartWith)时,在一个 300 万个对象数据库上大约需要 2 秒。

处理 5 亿个对象可能需要多长时间?

是否可以让 RavenDB 搜索更快?

 store.DatabaseCommands.PutIndex("KeyPhraseInfoByWord", new Raven.Client.Indexes.IndexDefinitionBuilder<KeyPhraseInfo>
   {
    Map = wordStats => from keyPhraseInfo in keyPhraseInfoCollection 
                   select new { keyPhraseInfo.Key },
    Analyzers =
        {
            { x => x.Key, "SimpleAnalyzer"}
        }
    });
4

2 回答 2

12

Nier0,您可以使用 RavenDB 进行非常快速的 NGram 搜索,是的。见:https ://gist.github.com/1669767

于 2012-05-29T13:58:42.663 回答
8

Ayende 出色的 NGram 分析器似乎是为比 RavenDB 现在使用的旧版本的 Lucene 制作的,所以我为像我这样困惑的人制作了它的更新版本。请参阅: http: //pastebin.com/a78XzGDk。所有功劳都归功于 Ayende。

要使用它,请将其放入库中,构建它并将其放入 RavenDB 目录中 Server 下的 Analyzers 文件夹中。然后像这样创建一个索引:

public class PostByNameIndex : AbstractIndexCreationTask<Posts>
{
    public PostByNameIndex()
    {
        Map = posts => posts.Select(x => new {x.Name});
        Analyze(x => x.Name, typeof(NGramAnalyzer).AssemblyQualifiedName);
     }
}

但正如我所说,所有的功劳和感谢 Ayende 创造了这个。

于 2013-02-28T12:36:35.483 回答