Redis Zset 定位記錄

Question

為什么 redis 可以通過分數和鍵在 log(n) 時間內定位 zset 中的記錄？ redis 實際上是否為 zset 存儲了兩個索引？

我想如果我們有一個通過其鍵確定記錄的跳過列表，我們只能按此鍵進行索引。

SkipNode
   key
     k1  #value
     k2  #score


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

我們只能通過鍵定位記錄，在最左邊，（k1，k2），順序，我們如何只通過k2索引記錄？

Answer 1

為什么 redis 可以在 log(n) 時間內通過 score 和 key 定位 zset 中的記錄？

key 搜索的時間復雜度是 O(1)，score 是 O(log(n))。

redis 實際上是否為 zset 存儲了兩個索引？

是的，它有兩個索引。 鍵的 hash 索引和分數的跳過列表索引。