开发手机应用网站,友情链接分析,网络营销平台建设,竞价推广软件目录
1. List 列表
1.1 List 列表常见命令
1.2 阻塞版本命令
1.3 List命令总结和内部编码
1.4 List典型使用场景
1.4.1 消息队列
1.4.2 分频道的消息队列
1.4.3 微博 Timeline
2. Set 集合
2.1 Set 集合常见命令
2.2 Set 集合间命令
2.3 Set命令小结和内部编码
2.…目录
1. List 列表
1.1 List 列表常见命令
1.2 阻塞版本命令
1.3 List命令总结和内部编码
1.4 List典型使用场景
1.4.1 消息队列
1.4.2 分频道的消息队列
1.4.3 微博 Timeline
2. Set 集合
2.1 Set 集合常见命令
2.2 Set 集合间命令
2.3 Set命令小结和内部编码
2.4 Set集合使用场景
本篇完。 1. List 列表
列表两端插入和弹出操作 列表类型是用来存储多个有序的字符串如上图所示a、b、c、d、e 五个元素从左到右组成了一个有序的列表列表中的每个字符串称为元素element一个列表最多可以存储个元素。 在 Redis 中可以对列表两端插入push和弹出pop还可以获取指定范围的元素列表、获取指定索引下标的元素等如下图所示。
列表的获取、删除等操作 列表是一种比较灵活的数据结构它可以充当栈和队列的角色在实际开发上有很多应用场景。
列表类型的特点
列表中的元素是有序的指的是顺序很关键不是指升序 / 降序这意味着可以通过索引下标获取某个元素或者某个范围的元素列表例如要获取上图中的第 5 个元素可以执行 lindex user:1:messages 4 或者倒数第 1 个元素lindex user:1:messages -1 就可以得到元素 e。区分获取和删除的区别例如上图中的 lrem 1 b 是从列表中把从左数遇到的前 1 个 b 元素删除这个操作会导致列表的长度从 5 变成 4但是执行 lindex 4 只会获取元素但列表长度是不会变化的。列表中的元素是允许重复的例如下图中的列表中是包含了两个 a 元素的。
列表中允许有重复元素 1.1 List 列表常见命令
lpush
将一个或者多个元素从左侧放入头插到 list 中。
语法lpush key element [element ...]
命令有效版本1.0.0 之后
时间复杂度只插入一个元素为 O(1)插入多个元素为 O(N)N 为插入元素个数。
返回值插入后 list 的长度。
示例 前面的序号时专门给结果集使用的序号和 list 下标无关。 lpushx
在 key 存在时将一个或者多个元素从左侧放入头插到 list 中。不存在直接返回。
lpushx 指的是left push exists
语法lpushx key element [element ...]
命令有效版本2.0.0 之后
时间复杂度只插入一个元素为 O(1)插入多个元素为 O(N)N 为插入元素个数。
返回值插入后 list 的长度。
示例 rpush
将一个或者多个元素从右侧放入尾插到 list 中。
语法rpush key element [element ...]
命令有效版本1.0.0 之后
时间复杂度只插入一个元素为 O(1)插入多个元素为 O(N)N 为插入元素个数。
返回值插入后 list 的长度。
示例 rpushx
在 key 存在时将一个或者多个元素从右侧放入尾插到 list 中。
语法rpushx key element [element ...]
命令有效版本2.0.0 之后
时间复杂度只插入一个元素为 O(1)插入多个元素为 O(N)N 为插入元素个数。
返回值插入后 list 的长度。
示例 lrange
获取从 start 到 end 区间的所有元素左闭右闭闭区间下标支持负数。
lrange 指的是list range
语法LRANGE key start stop
命令有效版本1.0.0 之后
时间复杂度O(N)
返回值指定区间的元素。
示例 Redis 的做法是直接尽可能的获取到给定区间范围内的元素如果给定区间非法比如超出下标就会尽可能的获取对应的内容。 lpop
从 list 左侧取出元素即头删。
语法lpop key Redis 5 版本中在这后面是没有 [count] 参数的从 Redis 6.2 版本开始新增了一个 count 参数用来描述此次要删除几个元素。
命令有效版本1.0.0 之后
时间复杂度O(1)
返回值取出的元素或者 nil。
示例 rpop
从 list 右侧取出元素即尾删。
语法rpop key
命令有效版本1.0.0 之后
时间复杂度O(1)
返回值取出的元素或者 nil。
示例 搭配使用 rpush 和 lpop 就相当于队列。搭配使用 rpush 和 rpop 就相当于栈。 lindex
获取从左数第 index 位置的元素。
lindex 指的是list index
语法lindex key index
命令有效版本1.0.0 之后
时间复杂度O(N)
返回值取出的元素或者 nil。
示例 linsert
在特定位置插入元素。
语法linsert key before | after pivot element
命令有效版本2.2.0 之后
时间复杂度O(N)N 表示列表长度。
返回值插入后的 list 长度。
示例 insert 进行插入时要根据基准值找到对应的位置从左往右找找到第一个符合基准值的位置即可。如有两个4 llen
获取 list 长度。
语法llen key
命令有效版本1.0.0 之后
时间复杂度O(1)
返回值list 的长度。
示例 lrem
根据参数 count 的值移除列表中与参数 element 相等的元素。
count 0 : 从表头开始向表尾搜索移除与 element 相等的元素数量为 count。count 0 : 从表尾开始向表头搜索移除与 element 相等的元素数量为 count的绝对值。count 0 : 移除表中所有与 element 相等的值。
语法lrem key count element
命令有效版本1.0.0 之后
时间复杂度O(N)
返回值被移除元素的数量。 列表不存在时返回 0 。
示例 ltrim Redis 的 Ltrim 对一个列表进行修剪trim也就是说让列表只保留 start 和 stop 区间内闭区间的元素不在区间之内的元素都将被直接删除。
语法ltrim key start stop
命令有效版本1.0.0 之后
时间复杂度O(N)
返回值命令执行成功时返回 OK。
示例 lset
通过索引来设置元素的值。当索引参数超出范围或对一个空列表进行 LSET 时返回一个错误。
语法lset key index element
命令有效版本1.0.0 之后
时间复杂度O(N)
返回值操作成功返回 OK否则返回错误信息。
示例 lindex 可以很好的处理下标越界的情况直接返回 nil。lset 则会报错不会像 js 一样直接在 10 这个下标搞出一个元素。 1.2 阻塞版本命令
blpop 和 brpop 是 lpop 和 rpop 的阻塞版本和对应非阻塞版本的作用基本一致除了
在列表中有元素的情况下阻塞和非阻塞表现是一致的。但如果列表中没有元素非阻塞版本会直接返回 nil但阻塞版本会根据 timeout 阻塞⼀段时间使用 blpop 和 brpop 时这里是可以显示设置阻塞时间的不一定是无休止的等待期间 Redis 可以执行其他命令此处的 blpop 和 brpop 看起来好像耗时很长但实际上并不会对 Redis 服务器产生负面影响但要求执行该命令的客户端会表现为阻塞状态如下图所示。命令中如果设置了多个键key那么会从左向右进行遍历键一旦有一个键对应的列表中可以弹出元素命令立即返回。如果多个客户端同时多一个键执行 pop则最先执行命令的客户端会得到弹出的元素。
阻塞版本的 blpop 和非阻塞版本 lpop 的区别 blpop
lpop 的阻塞版本。
语法blpop key [key ...] timeout 此处还可以指定超时时间单位是秒Redis 6 中超时时间允许设定成小数Redis 5 得是整数。
命令有效版本1.0.0 之后
时间复杂度O(1)
返回值取出的元素或者 nil。
示例 brpop
rpop 的阻塞版本。
效果和 brpop 类似只不过这里是头删。
语法brpop key [key ...] timeout
命令有效版本1.0.0 之后
时间复杂度O(1)
返回值取出的元素或者 nil。 blpop 和 brpop 这两个阻塞命令的用途主要就是用来作为 “消息队列”。虽然这两个命令可以在一定程度上满足 “消息队列” 这样的需求但整体来说功能还是比较有限。 1.3 List命令总结和内部编码
下表是List命令的作用和时间复杂度 内部编码
列表类型的内部编码有两种旧版本现在已经不再使用了解即可
ziplist压缩列表当列表的元素个数小于 list-max-ziplist-entries 配置默认 512 个同时列表中每个元素的长度都小于 list-max-ziplist-value 配置默认 64 字节时Redis 会选用 ziplist 来作为列表的内部编码实现来减少内存消耗。linkedlist链表当列表类型无法满足 ziplist 的条件时Redis 会使用 linkedlist 作为列表的内部实现。 现在采用的内部编码都是 quicklist。quicklist 相当于是链表和压缩列表的结合整体还是一个链表链表的每个节点是一个压缩列表。每个压缩列表都不让它太大同时再把多个压缩列表通过链式结构连起来。 1.4 List典型使用场景
1.4.1 消息队列 如下图所示Redis 可以使用 lpush brpop 命令组合实现经典的阻塞式生产者-消费者模型队列生产者客户端使用 lpush 从列表左侧插入元素多个消费者客户端使用 brpop 命令阻塞式地从队列中 “争抢” 队首元素。通过多个客户端来保证消费的负载均衡和高可用性。
阻塞消息队列模型 brpop 是阻塞操作当列表为空时brpop 就会阻塞等待一直等到其他客户端 push 了元素为止。当新元素到达之后首先是第一个消费者拿到元素按照执行 brpop 命令的先后顺序来决定是谁获取到。第一个消费者拿到元素之后也就从 brpop 中返回了相当于这个命令执行完了。如果第一个消费者还想继续消费就需要重新执行 brpop排在最后。此时再来一个新的元素过来就是第二个消费者拿到该元素以此类推。 1.4.2 分频道的消息队列 如下图所示Redis 同样使用 lpush brpop 命令但通过不同的键模拟频道的概念不同的消费者可以通过 brpop 不同的键值实现订阅不同频道的理念。
Redis 分频道阻塞消息队列模型 多个列表channel/ 频道topic这种场景很常见日常使用的一些程序比如抖音。有一个通道用来传输短视频数据还可以有一个通道来传输弹幕一个通道来传输点赞、转发、收藏数据一个通道来传输评论数据......弄成多个频道就可以在某种数据发生问题时不会对其他数据造成影响解耦合。 1.4.3 微博 Timeline 每个用户都有属于自己的 Timeline微博列表现需要分页展示文章列表。此时可以考虑使用列表因为列表不但是有序的同时支持按照索引范围获取元素。
1. 每篇微博使用哈希结构存储例如微博中 3 个属性title、timestamp、content
hmset mblog:1 title xx timestamp 1476536196 content xxxxx
...
hmset mblog:n title xx timestamp 1476536196 content xxxxx
2. 向用户 Timeline 添加微博user:uid:mblogs 作为微博的键
lpush user:1:mblogs mblog:1 mblog:3
...
lpush user:k:mblogs mblog:9
3. 分页获取用户的 Timeline例如获取用户 1 的前 10 篇微博
keylist lrange user:1:mblogs 0 9
for key in keylist {hgetall key
}
此方案在实际中可能存在两个问题 1 n 问题。即如果每次分页获取的微博个数较多不确定当前一页中有多少数据可能会导致下面的循环次数很多需要执行多次 hgetall 操作此时可以考虑使用 pipeline流水线 / 管道模式批量提交命令或者微博不采用哈希类型而是使用序列化的字符串类型使用 mget 获取。虽然这里是多个 Redis 命令但是把这些命令合并成一个网络请求进行通信这样就大大降低了客户端和服务器之间的交互次数了。 分裂获取文章时lrange 在列表两端表现较好获取列表中间的元素表现较差此时可以考虑将列表做拆分。
选择列表类型时请参考
同侧存取lpush lpop 或者 rpush rpop为栈。异侧存取lpush rpop 或者 rpush lpop为队列。 2. Set 集合 集合类型也是保存多个字符串类型的元素的可以使用 json 格式让 string 也能存储结构化数据但和列表类型不同的是集合中
元素之间是无序的。此处的 “无序” 是和 list 的有序相对应的元素不允许重复如下图所示。
集合类型 一个集合中最多可以存储个元素。Redis 除了支持集合内的增删查改操作同时还支持多个集合取交集、并集、差集合理地使用好集合类型能在实际开发中解决很多问题。
list[1, 2, 3] 和 [2, 1, 3] 是两个不同的 list。set[1, 2, 3] 和 [2, 1, 3] 是同一个集合。 2.1 Set 集合常见命令
sadd
将一个或者多个元素添加到 set 中。
注意重复的元素无法添加到 set 中。
语法sadd key member [member ...]
命令有效版本1.0.0 之后
时间复杂度O(1)
返回值本次添加成功的元素个数。
示例 smembers
获取一个 set 中的所有元素注意元素间的顺序是无序的。
语法smembers key
命令有效版本1.0.0 之后
时间复杂度O(N)N 是集合中的元素个数。
返回值所有元素的列表。
示例 sismember
判断一个元素在不在 set 中。
语法sismember key member
命令有效版本1.0.0 之后
时间复杂度O(1)
返回值1 表示元素在 set 中。0 表示元素不在 set 中或者 key 不存在。
示例 scard
获取一个 set 的基数cardinality即 set 中的元素个数。
语法scard key
命令有效版本1.0.0 之后
时间复杂度O(1)
返回值set 内的元素个数。 spop
从 set 中删除并返回⼀个或者多个元素。
注意由于 set 内的元素是无序的所以取出哪个元素实际是未定义行为即可以看作随机的。
语法spop key [count]
命令有效版本1.0.0 之后
时间复杂度O(N)N 是 count
返回值取出的元素。
示例 smove
将一个元素从源 set 取出并放入目标 set 中。
语法smove source destination member
命令有效版本1.0.0 之后
时间复杂度O(1)
返回值1 表示移动成功0 表示失败。
示例 针对上述情况smove 不会视为出错也会按照删除、插入来执行。 srem
将指定的元素从 set 中删除。
语法srem key member [member ...]
命令有效版本1.0.0 之后
时间复杂度O(N)N 是要删除的元素个数.
返回值本次操作删除的元素个数。
示例 2.2 Set 集合间命令
交集inter、并集union、差集diff的概念和数学一样如下图所示
集合求交集、并集、差集 sinter
获取给定 set 的交集中的元素。
语法sinter key [key ...]
命令有效版本1.0.0 之后
时间复杂度O(N * M)N 是最小的集合元素个数M 是最大的集合元素个数。
返回值交集的元素。
示例 sinterstore
获取给定 set 的交集中的元素并保存到目标 set 中。
要想知道交集的内容直接按照集合的方式访问目标 set 这个 key 即可。
语法sinterstore destination key [key ...]
命令有效版本1.0.0 之后
时间复杂度O(N * M)N 是最小的集合元素个数M 是最大的集合元素个数。
返回值交集的元素个数。
示例 sunion
获取给定 set 的并集中的元素。
语法sunion key [key ...]
命令有效版本1.0.0 之后
时间复杂度O(N)N 给定的所有集合的总的元素个数。
返回值并集的元素。
示例 sunionstore
获取给定 set 的并集中的元素并保存到目标 set 中。
语法sunionstore destination key [key ...]
命令有效版本1.0.0 之后
时间复杂度O(N)N 给定的所有集合的总的元素个数。
返回值并集的元素个数。
示例 sdiff
获取给定 set 的差集中的元素。
语法sdiff key [key ...]
命令有效版本1.0.0 之后
时间复杂度O(N)N 给定的所有集合的总的元素个数。
返回值差集的元素。
示例 sdiffstore
获取给定 set 的差集中的元素并保存到⽬标 set 中。
语法sdiffstore destination key [key ...]
命令有效版本1.0.0 之后
时间复杂度O(N)N 给定的所有集合的总的元素个数.
返回值差集的元素个数。
示例 2.3 Set命令小结和内部编码
下表总结了集合类型的常见命令
Set 集合类型命令 集合类型的内部编码有两种
intset整数集合当集合中的元素都是整数并且元素的个数小于 set-max-intset-entries 配置默认 512 个时Redis 会选用 intset 来作为集合的内部实现从而减少内存的使⽤。hashtable哈希表当集合类型无法满足 intset 的条件时Redis 会使用 hashtable 作为集合的内部实现。
1. 当元素个数较少并且都为整数时内部编码为 intset 2. 当元素个数超过 512 个内部编码为 hashtable。
3. 当存在元素不是整数时内部编码为 hashtable。 2.4 Set集合使用场景 场景一集合类型比较典型的使用场景是标签tag。例如 A 用户对娱乐、体育板块比较感兴趣B 用户对历史、新闻比较感兴趣这些兴趣点可以被抽象为标签。有了这些数据就可以得到喜欢同一个标签的人以及用户的共同喜好的标签这些数据对于增强用户体验和用户黏度都非常有帮助。 例如一个电子商务网站会对不同标签的用户做不同的产品推荐。
下面的演示通过集合类型来实现标签的若干功能。
1. 给用户添加标签
sadd user:1:tags tag1 tag2 tag5
sadd user:2:tags tag2 tag3 tag5
...
sadd user:k:tags tag1 tag2 tag4
2. 给标签添加用户
sadd tag1:users user:1 user:3
sadd tag2:users user:1 user:2 user:3
...
sadd tagk:users user:1 user:4 user:9 user:28
3. 删除用户下的标签
srem user:1:tags tag1 tag5
...
4. 删除标签下的用户
srem tag1:users user:1
srem tag5:users user:1
... 场景二还可以使用 Set 来计算用户之间的共同好友基于 “集合求交集”基于此还可以做一些好友推荐。 场景三使用 Set 还能统计 UV去重。一个互联网产品如何衡量用户量用户规模呢主要的指标是以下两个方面
PVPage View用户每次访问该服务器都会产生一个 pv。UVUser View每个用户访问服务器都会产生一个 uv但是同一个用户多次访问并不会使 uv 增加。uv 需要按照用户进行去重去重的过程就可以使用 Set 来实现。 本篇完。
下一篇Redis存储⑥Redis五大数据类型之Zset渐进式遍历数据库管理。 文章转载自： http://www.morning.nzcgj.cn.gov.cn.nzcgj.cn http://www.morning.tnbas.com.gov.cn.tnbas.com http://www.morning.wlggr.cn.gov.cn.wlggr.cn http://www.morning.qfzjn.cn.gov.cn.qfzjn.cn http://www.morning.mftzm.cn.gov.cn.mftzm.cn http://www.morning.junmap.com.gov.cn.junmap.com http://www.morning.yjtnc.cn.gov.cn.yjtnc.cn http://www.morning.skbkq.cn.gov.cn.skbkq.cn http://www.morning.ghrlx.cn.gov.cn.ghrlx.cn http://www.morning.gbfzy.cn.gov.cn.gbfzy.cn http://www.morning.wgdnd.cn.gov.cn.wgdnd.cn http://www.morning.ccphj.cn.gov.cn.ccphj.cn http://www.morning.rrxnz.cn.gov.cn.rrxnz.cn http://www.morning.trfh.cn.gov.cn.trfh.cn http://www.morning.rtbhz.cn.gov.cn.rtbhz.cn http://www.morning.xwbld.cn.gov.cn.xwbld.cn http://www.morning.gftnx.cn.gov.cn.gftnx.cn http://www.morning.lkhfm.cn.gov.cn.lkhfm.cn http://www.morning.kyzxh.cn.gov.cn.kyzxh.cn http://www.morning.enjoinfo.cn.gov.cn.enjoinfo.cn http://www.morning.hfytgp.cn.gov.cn.hfytgp.cn http://www.morning.pfggj.cn.gov.cn.pfggj.cn http://www.morning.wztnh.cn.gov.cn.wztnh.cn http://www.morning.tpchy.cn.gov.cn.tpchy.cn http://www.morning.yrgb.cn.gov.cn.yrgb.cn http://www.morning.lpmlx.cn.gov.cn.lpmlx.cn http://www.morning.zfcfk.cn.gov.cn.zfcfk.cn http://www.morning.pfkrw.cn.gov.cn.pfkrw.cn http://www.morning.qnxkm.cn.gov.cn.qnxkm.cn http://www.morning.bwqcx.cn.gov.cn.bwqcx.cn http://www.morning.fnzbx.cn.gov.cn.fnzbx.cn http://www.morning.khlxd.cn.gov.cn.khlxd.cn http://www.morning.lmhh.cn.gov.cn.lmhh.cn http://www.morning.gstg.cn.gov.cn.gstg.cn http://www.morning.ntffl.cn.gov.cn.ntffl.cn http://www.morning.qyllw.cn.gov.cn.qyllw.cn http://www.morning.pzjfz.cn.gov.cn.pzjfz.cn http://www.morning.rdxp.cn.gov.cn.rdxp.cn http://www.morning.gwxsk.cn.gov.cn.gwxsk.cn http://www.morning.spwm.cn.gov.cn.spwm.cn http://www.morning.rjljb.cn.gov.cn.rjljb.cn http://www.morning.glxmf.cn.gov.cn.glxmf.cn http://www.morning.sjqml.cn.gov.cn.sjqml.cn http://www.morning.fllx.cn.gov.cn.fllx.cn http://www.morning.bpds.cn.gov.cn.bpds.cn http://www.morning.lxlfr.cn.gov.cn.lxlfr.cn http://www.morning.qkrz.cn.gov.cn.qkrz.cn http://www.morning.xnnxp.cn.gov.cn.xnnxp.cn http://www.morning.tldhq.cn.gov.cn.tldhq.cn http://www.morning.gynlc.cn.gov.cn.gynlc.cn http://www.morning.dlhxj.cn.gov.cn.dlhxj.cn http://www.morning.pgggs.cn.gov.cn.pgggs.cn http://www.morning.qhvah.cn.gov.cn.qhvah.cn http://www.morning.shinezoneserver.com.gov.cn.shinezoneserver.com http://www.morning.xrlwr.cn.gov.cn.xrlwr.cn http://www.morning.wwwghs.com.gov.cn.wwwghs.com http://www.morning.pslzp.cn.gov.cn.pslzp.cn http://www.morning.bpmdr.cn.gov.cn.bpmdr.cn http://www.morning.jtszm.cn.gov.cn.jtszm.cn http://www.morning.jfqpc.cn.gov.cn.jfqpc.cn http://www.morning.sqqhd.cn.gov.cn.sqqhd.cn http://www.morning.mprpx.cn.gov.cn.mprpx.cn http://www.morning.ylyzk.cn.gov.cn.ylyzk.cn http://www.morning.qykxj.cn.gov.cn.qykxj.cn http://www.morning.jncxr.cn.gov.cn.jncxr.cn http://www.morning.pymff.cn.gov.cn.pymff.cn http://www.morning.lrjtx.cn.gov.cn.lrjtx.cn http://www.morning.scjtr.cn.gov.cn.scjtr.cn http://www.morning.zwhtr.cn.gov.cn.zwhtr.cn http://www.morning.shuangxizhongxin.cn.gov.cn.shuangxizhongxin.cn http://www.morning.bftr.cn.gov.cn.bftr.cn http://www.morning.ljtwp.cn.gov.cn.ljtwp.cn http://www.morning.frmmp.cn.gov.cn.frmmp.cn http://www.morning.hbqfh.cn.gov.cn.hbqfh.cn http://www.morning.mfmrg.cn.gov.cn.mfmrg.cn http://www.morning.lqpzb.cn.gov.cn.lqpzb.cn http://www.morning.bsxws.cn.gov.cn.bsxws.cn http://www.morning.fcxt.cn.gov.cn.fcxt.cn http://www.morning.xrqkm.cn.gov.cn.xrqkm.cn http://www.morning.jlktz.cn.gov.cn.jlktz.cn
