跳跃表的应用场景
程序员文章站
2023-12-28 17:40:58
...
跳跃表:
我的理解是:多层次的链表查找结构,每层又类似二分法查找过程。
应用场景:
节点增加和更新比较少,查询频次较多的情况。
使用跳跃表的产品:
1、Lucene, elasticSearch
2、Redis:
Redis sorted set的内部使用HashMap和跳跃表(SkipList)来保证数据的存储和有序,HashMap里放的是成员到score的映射,而跳跃表里存放的 是所有的成员,排序依据是HashMap里存的score,使用跳跃表的结构可以获得比较高的查找效率,并且在实现上比较简单。
我的理解是:多层次的链表查找结构,每层又类似二分法查找过程。
应用场景:
节点增加和更新比较少,查询频次较多的情况。
使用跳跃表的产品:
1、Lucene, elasticSearch
2、Redis:
Redis sorted set的内部使用HashMap和跳跃表(SkipList)来保证数据的存储和有序,HashMap里放的是成员到score的映射,而跳跃表里存放的 是所有的成员,排序依据是HashMap里存的score,使用跳跃表的结构可以获得比较高的查找效率,并且在实现上比较简单。