从零开始实现搜索引擎

在FST算法实现的过程中，存在一些代码优化。本文涉及到基础部分内容需要看 1. 图解FST构造算法。 写入顺序 在1. 图解FST构造算法中的图表中，可以看到类似的下图：字节数组中，label在fla

Lucene采用了一种称为FST的结构来保证了查询时间和空间复杂度的均衡，是Lucene的核心功能之一。本文用25 张图带你了解 lucene 的核心 FST 实现。