Solr Numerical Trie 与传统 trie（前缀树）答案

【问题标题】：Solr Numerical Trie vs traditional trie (prefix tree)Solr Numerical Trie 与传统 trie（前缀树）
【发布时间】：2013-10-22 06:07:17
【问题描述】：

我正在阅读 Ingersoll、Morton 和 Farris 的 Taming Text，但我不明白 solr 的数字 trie 实现如何帮助搜索文本？我对 solr 的 solr.TrieField fieldType 的解释有点困惑。

我感到困惑的是：传统前缀树存储字母（如果是英文），solr 存储数字，我不明白有人如何能够在数字树中搜索文本。

树是否将字符转换为数字然后对其进行范围？

这显然是一个范围字段。根据我收集到的信息，假设我们输入了一个前缀 Tamp，然后我们可以从那里找到不同的可能性，并且范围查询与前缀 + [数字中的字符范围] 一起工作？

感谢您的宝贵时间

【问题讨论】：

【解决方案1】：

Solr 支持在数字字段中搜索数字范围。它对价格方面很有用。

Numeric Trie 以不同的精度级别生成范围边界，因此当您寻找适合范围内的条目时，您可以一次拒绝它们的整个组（例如，低于 2^5 的任何内容绝对不在范围内)。

【讨论】：

但是这本书暗示你可以用它来查找单词进行自动补全？
您是否已阅读完整的第 4.2.2 节？它使用字符串搜索示例，但明确表示 Solr 将 Trie 用于数字字段，而不是字符串。字符串示例和代码只是理解一般概念。我建议重新阅读整个部分，同时牢记（字符串）示例和（数字）Solr 实现之间的区别。