Lucene为什么采用FST?为了模糊查询

最新推荐文章于 2023-10-30 23:34:06 发布

murphy0626

最新推荐文章于 2023-10-30 23:34:06 发布

阅读量383

点赞数

分类专栏： C++ 文章标签：搜索引擎

本文链接：https://blog.csdn.net/shuiyue0626/article/details/105295768

版权

C++ 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

对于Term词典，其实规模并没有大到当前的内存空间不能接受。英文词汇量一共也就几万,中文也类似，所占有的存储空间并不大。dragonToolkit是用有序链表存储Term词典的。这个确实是没有FST查询效率高的。
Lucene为什么采用FST结构呢？为了满足模糊查询的要求。满足前缀查询、模糊查询、正则表达式查询。