data-structures - Redis Zset 定位记录

Question

为什么redis可以通过分数和键在log（n）时间内定位zset中的记录？redis 实际上是否为 zset 存储了两个索引？

我想如果我们有一个通过其键确定记录的跳过列表，我们只能按此键进行索引。

SkipNode
   key
     k1  #value
     k2  #score


  |------------------------------>   |
  |-...                              |
  |------------->|-------...---------|
skipNode1 -> skipNode2 -> ... skipNodeN

我们只能通过键定位记录，在最左边，（k1，k2），顺序，我们如何只通过k2索引记录？

标签： data-structuresredisskip-listszset

Answer 1

为什么redis可以同时通过score和key在log(n)时间内定位zset中的一条记录？

key 搜索的时间复杂度是 O(1)，score 是 O(log(n))。

redis 实际上是否为 zset 存储了两个索引？

是的，它有两个索引。键的哈希索引和分数的跳过列表索引。