lucene3使用跳跃表结构说明

词典数据结构包含多种，下图列举了各种数据结构的优缺点。 lucene3使用跳跃表来存储数据，lucene4使用FST来存放数据。 跳跃表的实现逻辑 说明 跳跃表是有序的。 跳跃表两端是正无穷和负无穷。 利用空间来换取时间。

>>阅读原文<<