详解 Lucene 的 FST 压缩算法:如何高效减少内存中的词典占用
引言:为什么需要FST? 在搜索引擎技术中,词典(Term Dictionary)是核心组件,它存储了索引中出现过的所有唯一词汇。传统的词典实现,如简单的哈希表(HashMap)或基础的前缀树(Trie),虽然查找速度快,但存在严重的内存浪...
引言:为什么需要FST? 在搜索引擎技术中,词典(Term Dictionary)是核心组件,它存储了索引中出现过的所有唯一词汇。传统的词典实现,如简单的哈希表(HashMap)或基础的前缀树(Trie),虽然查找速度快,但存在严重的内存浪...