本文探讨了Apache Lucene中有限状态转换器（FST）在段文件中的作用，如何通过词典快速定位倒排索引的postings。FST通过共享前缀压缩词典，减少内存占用，并支持高效查找与遍历。文章比较了Lucene的词典结构与PostgreSQL的GIN Entry Tree，强调两者在存储引擎假设上的不同，并讨论了FST的实现细节及其在查询中的应用。