Lucene为什么采用FST结构构建索引而不是HashMap

王俊永
  • 709

如题,HashMap其实速度更快。而且,Term字典存储在内存中空间占用量并不是特别大,为什么不直接用HashMap呢?

评论
阅读 823
1 个回答
✓ 已被采纳

为了满足模糊查询的要求。满足前缀查询、模糊查询、正则表达式查询等方式的查询

撰写回答

登录后参与交流、获取后续更新提醒

宣传栏