词典数据结构包含多种,下图列举了各种数据结构的优缺点。 lucene3使用跳跃表来存储数据,lucene4使用FST来存放数据。 跳跃表的实现逻辑 说明 跳跃表是有序的。 跳跃表两端是正无穷和负无穷。 利用空间来换取时间。 相关文章: 2021-08-01 2019-08-01 2021-12-27 2021-10-13 2022-12-23 2021-09-25 2021-04-18 2021-12-29