标签：表结构 浮点 add with sadd 偏移量 最大 card 输入
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中 |
示例如下所示：
有序集合和集合类似，而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表示有多少个有序集合 |
基数是一种算法，基数的作用是评估大约需要多少个存储单元去存储数据，但是基数的算法一般会存在误差（可控的误差）。基数并不存储元素，存储元素对内存空间的消耗比较大，而是给某一个有重复数据的集合评估需要的空间单元数，所以基数是不存储元素的。
简要了解基数的常用命令即可，如下表所示：
| 命令 | 说明 | 备注 |
|---|---|---|
| pfadd key element | 添加指定元素到基数中 | 如果已经存在则返回为0，添加失败 |
| pfcount key | 返回HyperLogLog的基数值 | |
| pfmerge desKey key1[key2....] | 合并多个基数，并将其结果保存到desKey中 |
redis数据结构之无序集合（set）、有序集合(zset)、基数(HyperLogLog)
标签：表结构 浮点 add with sadd 偏移量 最大 card 输入
原文地址：https://www.cnblogs.com/jasonboren/p/13055306.html
