我需要整合一个能够有效提供关键字搜索功能的数据结构。
我的指标是:
如果可能的话,我想尝试将数据结构放在内存中。我将在服务器上,因此我可以假设一些重要的内存可用性。
速度很重要。使用LIKE
数据库查询将不是一个可接受的解决方案。
有关数据结构的任何想法吗?
我的想法:
TrieMap
对于关键字非常有效,但是需要有一个产品ID列表悬挂在任何叶子上,因此严重缺乏内存。任何有助于此的想法?
压缩
我想到了各种压缩方案,但没有任何压缩方案具有重要价值。
还有其他人把这样的东西放在一起吗?你能分享一下你的经历吗?
数据可能会发生变化但不经常发生变化。每天重建结构以适应变化是合理的。