小编Gua*_*Zuo的帖子

为什么 Redis SortedSet 使用跳过列表而不是平衡树?

Redis文档如下:

ZSET 是使用两个数据结构来保存相同元素的有序集合,以便在排序数据结构中进行 O(log(N)) INSERT 和 REMOVE 操作。

这些元素被添加到将 Redis 对象映射到分数的哈希表中。同时,元素被添加到将分数映射到 Redis 对象的跳跃列表中(因此对象在此“视图”中按分数排序)。

我不太明白。有人能给我详细的解释吗?

sortedset redis skip-lists data-structures

6
推荐指数
1
解决办法
6653
查看次数

标签 统计

data-structures ×1

redis ×1

skip-lists ×1

sortedset ×1