redis之有序集合类型（Zset）——排行榜的实现

偏执的太偏执、 2021-09-15 18:10 648阅读 0赞

[https://blog.csdn.net/loophome/article/details/50373202][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

可以看到，有序集合排序的规则是根据分母的大小，分母越小排在集合的前面

如下表显示与排序集的一些基本命令：

<table> 
 <tbody> 
 <tr> 
 <th>S.N.</th> 
 <th>命令&amp; 描述</th> 
 </tr> 
 <tr> 
 <td>1</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zadd.html" rel="nofollow">ZADD key score1 member1 [score2 member2]</a>&nbsp; 添加一个或多个成员到有序集合，或者如果它已经存在更新其分数</td> 
 </tr> 
 <tr> 
 <td>2</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zcard.html" rel="nofollow">ZCARD key</a>&nbsp; 得到的有序集合成员的数量</td> 
 </tr> 
 <tr> 
 <td>3</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zcount.html" rel="nofollow">ZCOUNT key min max</a>&nbsp; 计算一个有序集合成员与给定值范围内的分数</td> 
 </tr> 
 <tr> 
 <td>4</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zincrby.html" rel="nofollow">ZINCRBY key increment member</a>&nbsp; 在有序集合增加成员的分数</td> 
 </tr> 
 <tr> 
 <td>5</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zinterstore.html" rel="nofollow">ZINTERSTORE destination numkeys key [key ...]</a>&nbsp; 多重交叉排序集合，并存储生成一个新的键有序集合。</td> 
 </tr> 
 <tr> 
 <td>6</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zlexcount.html" rel="nofollow">ZLEXCOUNT key min max</a>&nbsp; 计算一个给定的字典范围之间的有序集合成员的数量</td> 
 </tr> 
 <tr> 
 <td>7</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zrange.html" rel="nofollow">ZRANGE key start stop [WITHSCORES]</a>&nbsp; 由索引返回一个成员范围的有序集合。</td> 
 </tr> 
 <tr> 
 <td>8</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zrangebylex.html" rel="nofollow">ZRANGEBYLEX key min max [LIMIT offset count]</a>&nbsp; 返回一个成员范围的有序集合（由字典范围）</td> 
 </tr> 
 <tr> 
 <td>9</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zrangebyscore.html" rel="nofollow">ZRANGEBYSCORE key min max [WITHSCORES] [LIMIT]</a>&nbsp; 按分数返回一个成员范围的有序集合。</td> 
 </tr> 
 <tr> 
 <td>10</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zrank.html" rel="nofollow">ZRANK key member</a>&nbsp; 确定成员的索引中有序集合</td> 
 </tr> 
 <tr> 
 <td>11</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zrem.html" rel="nofollow">ZREM key member [member ...]</a>&nbsp; 从有序集合中删除一个或多个成员</td> 
 </tr> 
 <tr> 
 <td>12</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zremrangebylex.html" rel="nofollow">ZREMRANGEBYLEX key min max</a>&nbsp; 删除所有成员在给定的字典范围之间的有序集合</td> 
 </tr> 
 <tr> 
 <td>13</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zremrangebyrank.html" rel="nofollow">ZREMRANGEBYRANK key start stop</a>&nbsp; 在给定的索引之内删除所有成员的有序集合</td> 
 </tr> 
 <tr> 
 <td>14</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zremrangebyscore.html" rel="nofollow">ZREMRANGEBYSCORE key min max</a>&nbsp; 在给定的分数之内删除所有成员的有序集合</td> 
 </tr> 
 <tr> 
 <td>15</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zrevrange.html" rel="nofollow">ZREVRANGE key start stop [WITHSCORES]</a>&nbsp; 返回一个成员范围的有序集合，通过索引，以分数排序，从高分到低分</td> 
 </tr> 
 <tr> 
 <td>16</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zrevrangebyscore.html" rel="nofollow">ZREVRANGEBYSCORE key max min [WITHSCORES]</a>&nbsp; 返回一个成员范围的有序集合，按分数，以分数排序从高分到低分</td> 
 </tr> 
 <tr> 
 <td>17</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zrevrank.html" rel="nofollow">ZREVRANK key member</a>&nbsp; 确定一个有序集合成员的索引，以分数排序，从高分到低分</td> 
 </tr> 
 <tr> 
 <td>18</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zscore.html" rel="nofollow">ZSCORE key member</a>&nbsp; 获取给定成员相关联的分数在一个有序集合</td> 
 </tr> 
 <tr> 
 <td>19</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zunionstore.html" rel="nofollow">ZUNIONSTORE destination numkeys key [key ...]</a>&nbsp; 添加多个集排序，所得排序集合存储在一个新的键</td> 
 </tr> 
 <tr> 
 <td>20</td> 
 <td><a href="http://www.yiibai.com/redis/sorted_sets_zscan.html" rel="nofollow">ZSCAN key cursor [MATCH pattern] [COUNT count]</a>&nbsp; 增量迭代排序元素集和相关的分数</td> 
 </tr> 
 </tbody> 
</table>

参考链接：（[http://www.yiibai.com/redis/redis\_sorted\_sets.html][http_www.yiibai.com_redis_redis_sorted_sets.html]）

我们可以实现的事情：

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

排名已经更新了

[https_blog.csdn.net_loophome_article_details_50373202]: https://blog.csdn.net/loophome/article/details/50373202
[http_www.yiibai.com_redis_redis_sorted_sets.html]: http://www.yiibai.com/redis/redis_sorted_sets.html