【问题标题】:Text indexing library in C/C++C/C++ 中的文本索引库
【发布时间】:2012-04-05 23:18:29
【问题描述】:

我正在开发一个需要 C/C++ 文本索引库的 Windows 桌面产品。我想给它一系列单词和需要针对这些单词存储的记录。搜索这些词应该会很快带回一条或多条记录。数据将存储在磁盘上。

我搜索了这个论坛并找到了 Lucene。但它基本上是Java。还有一个 CLucene C++ 端口。但我不确定它是否适合(重量轻?)小型 Windows 桌面产品。

我找到了其他基于 .net 的库,但不是轻量级的 C++ 库。

你能帮忙吗?

【问题讨论】:

  • 你想要的是 trie,我想。你可以在wikipedia 上学习它。那里有一些指向C++ 实现的链接。
  • 多少字?记录?
  • 词组是动态的吗?您会添加或删除任何新词吗?
  • 您需要对单词进行部分匹配吗?如果我搜索“帽子”,“聊天”会返回吗?
  • @Tom Kerr:它是一个文件搜索实用程序。这些记录将与普通计算机上的文件一样多。唯一词将少于记录,因为新词将被添加和删除,现在我们允许词匹配。但也希望有部分匹配能力。

标签: c++ indexing information-retrieval


【解决方案1】:

你考虑过sqlite吗? RDBMS 可能有点重,但我相信它在一些 Web 浏览器中用于实现 HTML5“本地数据库”。

【讨论】:

  • 如果搜索空间不大或者他们不需要部分匹配,这当然可以。
猜你喜欢
  • 1970-01-01
  • 2014-12-05
  • 2021-01-28
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2021-10-13
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多