English 中文(简体)
关于关键词搜索数据结构的建议
原标题:Suggestions for data structure for keyword search

我需要建立一个数据结构,高效提供关键词搜索设施。

我的衡量标准是:

  1. Circa 500,000 products.
  2. Circa 20+ keywords per product (a guess).
  3. Products are identified by an ID of about 10 digits but may be any ASCII codes going forward.

我希望尽可能使数据结构符合记忆。 我将坐在一个服务器上,因此我可以承担一些重要的记忆。

速度很重要。 利用<代码>LIKE数据库查询不是一种可以接受的解决办法。

对数据结构的任何想法?

我的想法:

<><>TrieMap>

关键词非常有效,但需要一份产品识别清单,以避开任何严重记忆饥饿的传单。 任何可以帮助这样做的想法?

<<>Compression

出现了各种压缩计划,但从重要价值来看,没有一项跳出。

是否有人把这样的东西加在一起? 你们能否分享经验?

数据可能发生变化,但并非经常变化。 每天重建结构以适应变化是合理的。

最佳回答
问题回答

暂无回答




相关问题
Spring Properties File

Hi have this j2ee web application developed using spring framework. I have a problem with rendering mnessages in nihongo characters from the properties file. I tried converting the file to ascii using ...

Logging a global ID in multiple components

I have a system which contains multiple applications connected together using JMS and Spring Integration. Messages get sent along a chain of applications. [App A] -> [App B] -> [App C] We set a ...

Java Library Size

If I m given two Java Libraries in Jar format, 1 having no bells and whistles, and the other having lots of them that will mostly go unused.... my question is: How will the larger, mostly unused ...

How to get the Array Class for a given Class in Java?

I have a Class variable that holds a certain type and I need to get a variable that holds the corresponding array class. The best I could come up with is this: Class arrayOfFooClass = java.lang....

SQLite , Derby vs file system

I m working on a Java desktop application that reads and writes from/to different files. I think a better solution would be to replace the file system by a SQLite database. How hard is it to migrate ...

热门标签