• redis数据结构之无序集合(set)、有序集合(zset)、基数(HyperLogLog)


    一、redis数据结构之无序集合(set)

    redis的集合不是一个线性结构,而是一个哈希表结构,它的内部会根据哈希分子来存储和查找数据,理论上一个集合可以存储2的32次方-1(大约42亿)个元素,因为采用哈希表结构,所以对于redis集合的插入、删除和查找的复杂度都是O(1)。在redis中集合可以对于不同的集合进行操作,如求两个或两个以上集合的差集和交集、并集等操作。
    此外需要注意如下三点:
    1、集合是无序的;
    2、集合中元素是不重复的即唯一的,插入重复的元素会失败;
    3、集合中每一个元素都是String数据结构类型。
    集合命令如下表所示:

    命令 说明 备注
    sadd key member1[member2...] 给键为key的集合增加元素 可以同时增加多个元素
    scard key 统计键为key的集合成员数
    sdiff key1 [key2] 找出两个集合的差集 如果为单个集合,则返回该集合的所有元素
    sdiffstore des key1 [key2] 先对两个集合求差集,然后将所求结果保存到集合des中
    sinter key1 [key2] 求key1和key2两个集合的交集 如果为单个集合,则返回该集合的所有元素
    sinterstore des key1 [key2] 先对两个集合求交集,然后将所求结果保存到集合des中
    sismember key member 判断member是否是键为key的集合元素 如果是返回1,否则返回0
    smembers key 返回集合中的所有元素 如果数据量很大,需要考虑迭代遍历的问题
    smove src des member 将成员member从集合src移动到集合des中
    spop key 随机弹出集合中的一个元素 需要注意其随机性,因为集合是无序的
    srandmember key [count] 随机返回集合中一个或多个元素,count为返回元素的限制,如果为负数,则先求其绝对值 count为整数,如果不填默认为1,如果大于集合元素总数,则返回全部元素
    sunion key1[key2] 求两个集合的并集 如果为单个集合,则返回该集合的所有元素
    sunionstore des key1 key2 先对两个集合求并集,然后将所求结果保存到集合des中

    示例如下所示:

    二、redis数据结构之有序集合(zset)

    有序集合和集合类似,而zset只是说明他是有序的,和无序集合的主要区别在于每一个元素除了值之外,还多了一个分数。这个分数是浮点数,在java中是用双精度来表示的,redis根据这个分数就可以对分数进行从小到大或从大到小的排序。在有序集合中元素都是唯一的,但是对于不同元素而言,它的分数可以一样。有序集合也是通过哈希结构实现的,因此添加、删除,查找的复杂度也是O(1)。
    有序集合依赖key表示它是属于哪个集合,而依赖分数进行排序,因此值和分数都是必须的。实际上不仅可以对分数进行排序,在满足一定条件下也可以对值进行排序。
    有序集合命令如下表所示:

    命令 说明 备注
    zadd key score1 value1[score2 value2] ... 向有序集合key增加一个或多个元素 如果没有存在的集合key则新建一个键为key的集合
    zcard key 获取有序集合的元素个数
    zcount key min max 根据分数返回指定的成员列表 min为最小值,max为最大值,默认包含min和max,采用数学区间表示,如果需要不包含,则在分数前面加上(,但是不支持[
    zincrby key increment member 给有序集合成员值为member的分数增加increment
    zinterstore desKey numkeys key1[key2 key3]... 求多个有序集合的交集,并将结果保存到desKey中 numKeys是一个整数,表示有多少个有序集合
    zlexcount key min max 求有序集合key成员值在min和max的范围 这里的范围为key的成员值,redis借助数据区间的表示方法,[表示包含,(表示不包含
    zrange key start stop [withscores] 按照分值的大小返回指定范围内的成员,如果输入可选withscores,则连同分数一起返回
    zrank key member 按从小到大求有序集合的排行 排名第一的为0,第二为1,以此类推...
    zrangebylex key min max [limit offset count] 根据值的大小从小到大排序,min为最小值,max为最大值,limit为可选,当redis求出范围集合后,会产生下标0到n,然后根据偏移量offset和限定返回数count,返回对应的成员
    zrangebyscore key min max [withscores] [limit offset count ] 根据分数的大小从小到大排序,min为最小值,max为最大值,limit为可选,当redis求出范围集合后,会产生下标0到n,然后根据偏移量offset和限定返回数count,返回对应的成员
    zremrangebyscore key start stop 根据分数区间进行删除
    zremrangebyrank key start stop 按照分数排行从小到大的排序删除,从0开始计算
    zremrangebylex key min max 按照值的分布进行删除
    zrevrange key start stop [withscores] 从大到小按分数进行排序 与zrange相同,只是排序从大到小
    zrevrangebyscore key max min [withscores] 从大到小按分数排序 与zrangebyscore相同,只是排序从大到小
    zrevrank key member 按照从大到小的顺序,求元素的排序 排名第一为0,第二为1,以此类推
    zscore key member 返回成员的分数值 返回成员的分数
    zunionstore desKey numKeys key1[key2 key3 ...] 求多个有序集合的并集,并将结果存储到deskey中,numKeys表示有多少个有序集合

    三、redis数据结构之基数(HyperLogLog)

    基数是一种算法,基数的作用是评估大约需要多少个存储单元去存储数据,但是基数的算法一般会存在误差(可控的误差)。基数并不存储元素,存储元素对内存空间的消耗比较大,而是给某一个有重复数据的集合评估需要的空间单元数,所以基数是不存储元素的。
    简要了解基数的常用命令即可,如下表所示:

    命令 说明 备注
    pfadd key element 添加指定元素到基数中 如果已经存在则返回为0,添加失败
    pfcount key 返回HyperLogLog的基数值
    pfmerge desKey key1[key2....] 合并多个基数,并将其结果保存到desKey中
  • 相关阅读:
    Python 基础【第三篇】输入和输出
    把linux可执行程序做成一个服务[转]
    linux 下启动程序的时候会显示坏的解释器,或者没有那个文件
    利用GDB进行多线程调试
    两个结构体ifconf和ifreq
    centos系统修改网络配置注意事项
    yum错误:rpmdb: BDB0113 Thread/process 4227/139813012539200 failed: BDB1507 Thread died in Berkeley DB library
    CentOs安装MySql
    周末遐想(计算最长英语单词链)
    单词词频统计(12组)
  • 原文地址:https://www.cnblogs.com/jasonboren/p/13055306.html
Copyright © 2020-2023  润新知