redis之有序集合型別（Zset）——排行榜的實現

原文：https://blog.csdn.net/loophome/article/details/50373202

Redis有序集合和Redis集合類似，是不包含 相同字串的合集。它們的差別是，每個有序集合 的成員都關聯著一個評分，這個評分用於把有序集 閤中的成員按最低分到最高分排列。

使用有序集合，你可以非常快地（O(log(N))）完成新增，刪除和更新元素的操作。 因為元素是在插入時就排好序的，所以很快地通過評分(score)或者 位次(position)獲得一個範圍的元素。 訪問有序集合的中間元素同樣也是非常快的，因此你可以使用有序集合作為一個沒用重複成員的智慧列表。 在這個列表中， 你可以輕易地訪問任何你需要的東西: 有序的元素，快速的存在性測試，快速訪問集合中間元素！

簡而言之，使用有序集合你可以很好地完成 很多在其他資料庫中難以實現的任務。

at first，我們先新增一下資料：

> zadd member_list 10 a 3 b 1 c 4 d 7 e
(integer) 5
#返回5，即成功加了5個進入集合。現在試試新增重複的元素
> zadd member_list 9 a 8 f
(integer) 1
#這個步驟，返回了1，而不是2，是因為a這個元素已經存在於集合當中了，不會新增成功。
> zrange member_list 0 6 WITHSCORES
1) "c"
2) 1.0
3) "b"
4) 3.0
5) "d"
6) 4.0
7) "e"
8) 7.0
9) "f"
10) 8.0
11) "a"
12) 9.0

可以看到，有序集合排序的規則是根據分母的大小，分母越小排在集合的前面
如下表顯示與​​排序集的一些基本命令：

我們可以實現的事情：

1.排行榜

排行榜是非常常見的實現，比如收入排行榜，積分排行榜。在某種情況下，可以直接快取整個排行榜，然後設定定時任務，在某個時間點更新。但對於一些實時性比較強的，需要及時更新資料，可以利用redis的有序佇列實現，原理是利用有序佇列的關聯評分。

PS：如果要自己實現，可以考慮使用二叉堆實現，效率能到到O(log(N))

#假定有一個實時的競技場評分，在玩家結束操作後打分，並動態顯示玩家的排行榜
> zadd rank 100 biki 87 zhibin 72 ming 64 fen 98 cat
(integer) 5
#顯示得分最高的前三名玩家
> ZREVRANGE rank 0 2 WITHSCORES
1) "biki"
2) 100.0
3) "cat"
4) 98.0
5) "zhibin"
6) 87.0
#此時aaa玩家結束遊戲得分為90
>zadd rank 90 aaa
#插入到有序佇列，在進行查詢
> zadd rank 90 aaa
(integer) 1
> ZREVRANGE rank 0 2 WITHSCORES
1) "biki"
2) 100.0
3) "cat"
4) 98.0
5) "aaa"
6) 90.0

排名已經更新了