首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在lucene中FST是如何构建的?

在lucene中FST是如何构建的?
EN

Stack Overflow用户
提问于 2017-02-17 16:47:00
回答 1查看 562关注 0票数 0

在搜索过程中,Lucene使用FST来匹配术语。FST是为每个搜索构建的吗?或者它将被构造一次并存储在磁盘中?如果存储了索引,那么如何在FST中更新索引中的更改?

将FST加载到主内存所需的时间和内存是多少?

EN

回答 1

Stack Overflow用户

发布于 2017-02-19 08:00:17

Lucene使用一个类似于Log-structured -tree的索引,为每个段构建FST。在合并树中,段不会被修改,只会被合并(并在流程中进行过滤)。在合并中,FST被合并/重新创建。

段/FST通常是内存映射的,这取决于您是否使用MMapDirectoryReader。

但这只是凭记忆和有根据的猜测。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/42293256

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档