欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

跳跃表的应用场景

程序员文章站 2023-12-28 17:40:58
...
跳跃表:
我的理解是:多层次的链表查找结构,每层又类似二分法查找过程。

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


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

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











相关标签: redis lucene

上一篇:

下一篇: