redis有序集合命令的介绍

本篇文章给大家分享的是有关redis有序集合命令的介绍,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。

创新互联为客户提供专业的成都网站设计、成都做网站、程序、域名、空间一条龙服务,提供基于WEB的系统开发. 服务项目涵盖了网页设计、网站程序开发、WEB系统开发、微信二次开发、手机网站开发等网站方面业务。

Redis 有序集合和集合一样也是string类型元素的集合,且不允许重复的成员。

不同的是每个元素都会关联一个double类型的分数。redis正是通过分数来为集合中的成员进行从小到大的排序。

有序集合的成员是唯一的,但分数(score)却可以重复。

集合是通过哈希表实现的,所以添加,删除,查找的复杂度都是O(1)。 集合中最大的成员数为 232 - 1 (4294967295, 每个集合可存储40多亿个成员)。

有序集合命令的实现方法

命令ziplist 编码的实现方法zset 编码的实现方法
ZADD调用 ziplistInsert 函数,将成员和分值作为两个节点分别插入到压缩列表先调用 zslInsert 函数,将新元素添加到跳跃表,然后调用 dictAdd 函数,将新元素关联到字典
ZCARD调用 ziplistLen 函数,获得压缩列表包含节点的数量,将这个数量除以2得出集合元素的数量访问跳跃表数据结构的 length 属性,直接访问集合元素的数量
ZCOUND遍历压缩列表,统计分值在给定范围内的节点的数量遍历跳跃表,统计分值在给定范围内的节点的数量
ZRANGE从表头向表尾遍历压缩列表,返回给定索引范围内的所有元素从表头向表尾遍历跳跃表,返回给定索引范围内的所有元素
ZREVRANGE表尾向表头遍历压缩列表,返回给定索引范围内的所有元素从表尾向表头遍历跳跃表,返回给定索引范围的所有元素
ZRANK从表头向表尾遍历压缩列表,查找给定的成员,沿途记录经过节点的数量,当找到给定成员之后,沿途节点的数量就是该成员所对应元素的排名从表头向表尾遍历跳跃表,查找给定的成员,沿途记录经过节点的数量,当找到给定成员之后,沿途节点的数量就是该成员所对应元素的排名
ZREVRANK从表尾向表头遍历压缩列表,查找给定的成员,沿途记录经过节点的数量,当找到给定成员之后,沿途节点的数量就是该成员所对应元素的排名从表尾向表头遍历跳跃表,查找给定的成员,沿途纪录经过节点的数量,当找到给定成员之后,沿途节点的数量就是该成员所对应元素的排名
ZREM遍历压缩列表,删除所有包含给定成员的节点,以及被删除成员节点旁边的分值节点遍历跳跃表,删除所有包含了给定成员的跳跃表节点。并在字典中解除被删除元素的成员和分值关联
ZSCORE遍历压缩列表,查找包含了给定成员的节点,然后取出成员节点旁边的分值节点保存的元素分值直接从字典中取出给定成员的分值

以上就是redis有序集合命令的介绍,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联行业资讯频道。


分享名称:redis有序集合命令的介绍
文章起源:http://azwzsj.com/article/ghjjjo.html