开发者社区 问答 正文

redis zset 中跳表是 skiplist+hash 实现的,这里 hash 的作用是啥?

redis zset 中跳表是 skiplist+hash 实现的,这里 hash 的作用是啥?

展开
收起
OSC开源社区 2024-05-31 17:22:00 87 分享 版权
1 条回答
写回答
取消 提交回答
  • 快速查找元素:哈希表用于存储元素及其分数的映射关系,这样可以实现在接近O(1)的时间复杂度内根据元素查找其分数。当需要根据成员快速获取其分数或判断成员是否存在时,哈希表可以提供极高的效率。

    2024-05-31 18:35:34
    赞同 1 展开评论