技术开发 频道

NoSQL数据库:Redis数据结构解析

  区间操作

  有序集合之能不止于此,他能在区间上操作。例如获取所有1950年之前出生的人。我们用 ZRANGEBYSCORE 命令来做:

  $ redis-cli zrangebyscore hackers -inf 1950
  
1. Alan Turing
  
2. Claude Shannon
  
3. Alan Kay

  我们请求Redis返回score介于负无穷到1950年之间的元素(两个极值也包含了)。

  也可以删除区间内的元素。例如从有序集合中删除生日介于1940到1960年之间的黑客。

  $ redis-cli zremrangebyscore hackers 1940 1960
  (
integer) 2

  ZREMRANGEBYSCORE 这个名字虽然不算好,但他却非常有用,还会返回已删除的元素数量。

  回到Reddit的例子

  最后,回到 Reddit的例子。现在我们有个基于有序集合的像样方案来生成首页。用一个有序集合来包含最近几天的新闻(用 ZREMRANGEBYSCORE 不时的删除旧新闻)。用一个后台任务从有序集合中获取所有元素,根据用户投票和新闻时间计算score,然后用新闻IDs和scores关联生成 reddit.home.page 有序集合。要显示首页,我们只需闪电般的调用 ZRANGE。

  不时的从 reddit.home.page 有序集合中删除过旧的新闻也是为了让我们的系统总是工作在有限的新闻集合之上。

  更新有序集合的scores

  结束这篇指南之前还有最后一个小贴士。有序集合scores可以在任何时候更新。只要用 ZADD 对有序集合内的元素操作就会更新它的score(和位置),时间复杂度是O(log(N)),因此即使大量更新,有序集合也是合适的。

  英文原文:《A fifteen minute introduction to Redis data types

0
相关文章