开发者社区 问答 正文

Sorted set 有序集合类型实现方式是什么?

Sorted set 有序集合类型实现方式是什么?

展开
收起
游客mm5dulkpivqdo 2021-12-05 14:14:39 387 分享 版权
1 条回答
写回答
取消 提交回答
  • Redis sorted set的内部使用HashMap和跳跃表(SkipList)来保证数据的存储和有序,HashMap里面存的是成员到优先级score的映射,跳跃表存的是所有的成员,排序是依据HashMap里的score,使用跳跃表的结构可以获得比较高的查找效率。

    2021-12-05 14:15:07
    赞同 展开评论