Redis 基础数据结构
Redis 有五种基础数据结构。分别是string(字符串)、list(列表)、set(集合)、hash(哈希)和zset(有序集合)。
Redis 所有的数据结构都是以唯一的 key 字符串作为名称,然后用这个唯一 key 值来设置/获取 value 值。
不同类型的数据结构的差异就在于 value 结构的不同。
string 字符串
常见用途:缓存用户信息。将用户信息结构体序列化,缓存到 Redis string 中。
127.0.0.1:6379> set name lvshui5u # 设置 key-value 键值对
OK
127.0.0.1:6379> get name # 获取
"lvshui5u"
127.0.0.1:6379> exists name # 该 key 是否存在
(integer) 1
127.0.0.1:6379> del name # 删除
(integer) 1
127.0.0.1:6379> get name
(nil)
批量读写多个键值对
127.0.0.1:6379> mset name lvshui5u age 21 university ujs # 设置
OK
127.0.0.1:6379> mget name age university # 读取
1) "lvshui5u"
2) "21"
3) "ujs"
对 key 设置过期时间,控制缓存的失效时间。
127.0.0.1:6379> set name lvshui5u
OK
127.0.0.1:6379> get name
"lvshui5u"
127.0.0.1:6379> expire name 5
(integer) 1
# wait 5 seconds
127.0.0.1:6379> get name
(nil)
简写
127.0.0.1:6379> setex name 5 lvshui5u
OK
127.0.0.1:6379> get name
"lvshui5u"
# wait 5 seconds
127.0.0.1:6379> get name
(nil)
计数功能:如果 value 是一个整数,可以对它进行自增操作,范围在[Long.min,Long.max]之间。
127.0.0.1:6379> set age 21
OK
127.0.0.1:6379> incr age # 增量为 1
(integer) 22
127.0.0.1:6379> incrby age 5 # 可设置增量
(integer) 27
list 列表
Redis 中的 list 相当于 Java 中的 LinkedList,是链表而不是数组。这意味着 list 的插入和删除操作很快,时间复杂度为O(1);索引定位较慢,时间复杂度为O(n)。
常见用途:异步队列。将需要延后的任务结构体序列化,缓存到 Redis 中,另一个线程从这个列表中轮询数据进行处理。
作为队列使用:右进左出
127.0.0.1:6379> rpush names zhangsan lisi wangwu
(integer) 3
127.0.0.1:6379> llen names
(integer) 3
127.0.0.1:6379> lpop names
"zhangsan"
127.0.0.1:6379> lpop names
"lisi"
127.0.0.1:6379> lpop names
"wangwu"
127.0.0.1:6379> lpop names
(nil)
127.0.0.1:6379> llen names
(integer) 0
127.0.0.1:6379> EXISTS names
(integer) 0
作为栈使用:右进右出
127.0.0.1:6379> rpush names zhangsan lisi wangwu
(integer) 3
127.0.0.1:6379> llen names
(integer) 3
127.0.0.1:6379> rpop names
"wangwu"
127.0.0.1:6379> rpop names
"lisi"
127.0.0.1:6379> rpop names
"zhangsan"
127.0.0.1:6379> rpop names
(nil)
127.0.0.1:6379> llen names
(integer) 0
127.0.0.1:6379> EXISTS names
(integer) 0
当列表弹出最后一个元素时,该数据结构自动被删除,内存被回收。
lindex 相当于 Java 链表的 get(int index) 方法,需要对链表进行遍历。
127.0.0.1:6379> rpush names zhangsan lisi wangwu
(integer) 3
127.0.0.1:6379> lindex names 1
"lisi"
lrange 获取区间内的所有元素,index 可以为负,表示倒数第几个
127.0.0.1:6379> lrange names 0 -1
1) "zhangsan"
2) "lisi"
3) "wangwu"
ltrim 保存区间内的元素,其余元素删除
127.0.0.1:6379> ltrim names 0 1
OK
127.0.0.1:6379> lrange names 0 -1
1) "zhangsan"
2) "lisi"
hash 哈希
Redis 中的 hash 相当于 Java 中的 hashmap,无序字典。数组+链表构成。
rehash 的方式不同:
- Java 一次性全部 rehash。
- Redis 为了高性能,不堵塞服务,采用渐进式 rehash 策略。
总结:渐进式 rehash 执行期间的哈希表操作 渐进式 rehash
-
删除和查找:在进行渐进式rehash的过程中,字典会同时使用ht[0]和ht[1]两个哈希表,所以在渐进式rehash进行期间,字典的删除、查找、更新等操作会在两个哈希表上进行。比如说,要在字典里面查找一个键的话,程序会先在ht[0]里面进行查找,如果没找到的话,就会继续到ht[1]里面进行查找,诸如此类。
-
新增数据:在渐进式 rehash 执行期间,新添加到字典的键值对一律会被保存到ht[1]里面,而ht[0]则不再进行任何添加操作。这一措施保证了ht[0]包含的键值对数量会只减不增,并随着rehash操作的执行而最终变成空表。
127.0.0.1:6379> hset author name lvshui5u
(integer) 1
127.0.0.1:6379> hset author age 21
(integer) 1
127.0.0.1:6379> hset author university ujs
(integer) 1
127.0.0.1:6379> hget author name
"lvshui5u"
127.0.0.1:6379> hgetall author # 获取全部
1) "name"
2) "lvshui5u"
3) "age"
4) "21"
5) "university"
6) "ujs"
批量读写
127.0.0.1:6379> hmset author name lvshui5u age 21 university ujs
OK
127.0.0.1:6379> hmget author name age
1) "lvshui5u"
2) "21"
同字符串一样,hash 中的单个 filed 也可以进行计数
127.0.0.1:6379> hincrby author age 5
(integer) 26
set 集合
Redis 中的 set 相当于 Java 中的 hashset,其 member 是无序且唯一的,内部实现相当一个特殊的 hash,所有 value 都是 NULL。
127.0.0.1:6379> sadd colors red green blue
(integer) 3
127.0.0.1:6379> smembers colors
1) "red"
2) "blue"
3) "green"
sismembers 查询某个 value 是否存在,相当于 contains(o)
127.0.0.1:6379> sismember colors red
(integer) 1
scard 获取长度,相当于 count()
127.0.0.1:6379> scard colors
(integer) 3
spop 弹出一个元素
127.0.0.1:6379> spop colors
"green"
zset 有序列表
Redis 中的 zset 相当于 Java 中的 SortedSet,一方面保证了 member 的唯一性,另一方面为每一个 value 提供一个 score 代表这个 value 的排序权重。用跳跃列表实现。
常见用途:存储粉丝列表,value 为粉丝用户ID,score 为其关注时间。对粉丝根据关注时间排序; 存储学生成绩,value 为学生学号,score 为其成绩。对学生根据成绩排序。
127.0.0.1:6379> zadd students 99 zhangsan
(integer) 1
127.0.0.1:6379> zadd students 88 lisi
(integer) 1
127.0.0.1:6379> zadd students 25 wangwu
(integer) 1
排序列出
127.0.0.1:6379> zrange students 0 -1 # 按 score 排序列出,范围是
1) "wangwu"
2) "lisi"
3) "zhangsan"
127.0.0.1:6379> zrevrange students 0 -1 # 逆序
1) "zhangsan"
2) "lisi"
3) "wangwu"
获取指定 value 的 score
127.0.0.1:6379> zscore students zhangsan
"99"
获取指定 value 的排名
127.0.0.1:6379> zrank students zhangsan
(integer) 2
根据分值区间遍历 value
127.0.0.1:6379> zrangebyscore students 50 100
1) "lisi"
2) "zhangsan"
127.0.0.1:6379> zrangebyscore students 50 100 withscores
1) "lisi"
2) "88"
3) "zhangsan"
4) "99"
删除 value
127.0.0.1:6379> zrem students zhangsan
(integer) 1
127.0.0.1:6379> zrange students 0 -1
1) "wangwu"
2) "lisi"
通用规则
- create if not exists:容器不存在,则创建一个
- drop if no elements :元素没有了,则删除容器
过期时间
Redis 所有的数据结构都可以设置过期时间,时间到了,Redis 就会调用策略删除该数据结构。过期是指以该数据结构对象为单位,而不是其中某个 key。
如果一个数据结构已经设置了过期时间,又调用 set 方法重写,其过期时间消失。
127.0.0.1:6379> set name lvshui5u
OK
127.0.0.1:6379> expire name 500
(integer) 1
127.0.0.1:6379> ttl name # 查看该 key 的过期时间
(integer) 496
127.0.0.1:6379> set name ls5u
OK
127.0.0.1:6379> ttl name
(integer) -1