fst和skiplist

前言 1：为什么要讲fst和skiplist 检索的倒排结构通常包含两种结构，一个是词典(一般要加载到内存)，一个是倒排表。如下图   一次查询需要经历两个阶段，找到词典的位置（或者叫判断这个词存不存在），比如输入Lucene，先要找到这个词存在的位置。词典的存储结构就有两种实现方式，fst或跳表。Lucene3.0之前使用的是跳跃表结构，后换成了FST，但跳跃表在Lucene其他地方还有应用如倒

>>阅读原文<<