跳跃表的应用场景

跳跃表：
我的理解是：多层次的链表查找结构，每层又类似二分法查找过程。

应用场景：
节点增加和更新比较少，查询频次较多的情况。


使用跳跃表的产品：
1、Lucene, elasticSearch

2、Redis：
Redis sorted set的内部使用HashMap和跳跃表(SkipList)来保证数据的存储和有序，HashMap里放的是成员到score的映射，而跳跃表里存放的 是所有的成员，排序依据是HashMap里存的score,使用跳跃表的结构可以获得比较高的查找效率，并且在实现上比较简单。