Redis基础数据结构

 Redis有5种基础数据结构：string(字符串)、list(列表)、hash(字典)、set(集合)、zset(有序集合)

1、string（字符串）

字符串，内部使用的字符数组表示，例如："HelloWorld"字符串

 Redis字符串内部结构类似于Java中ArrayList，是一个带长度信息的字符数组。如图，字符串预分配的实际空间为capacity，实际长度为len，capacity一般会大于len。

扩容

 字符串长度小于1MB时，是加倍扩容。如果超过1MB，扩容时每次只多扩1MB。最大长度是512MB。

指令

单个key增删改查命令

>set key value
>get key
>del key

批量操作

>mset key1 value1 key2 value2 key3 value3
>mget key1 key2 key3

设置过期时间

>expire key 5  #表示5s后过期
>setex key 5 value  #等价于set+expire

使用场景

缓存用户信息：将用户信息使用Json序列化成字符串，然后将序列化后的字符串塞进Redis缓存。

分布式session：当使用Nginx做负载均衡时，如果是每个从服务器存储各自的session，当切换服务器后，由于session不共享而丢失，所以可以使用redis做第三方应用存储session。

2、list（列表）

 列表，内部使用的是双向链表结构，类似于Java中LinkedList。如图所示：

特点：插入和删除操作特别快，时间复杂度为O(1)，但是按索引查找很慢，是O(n)。当列表弹出最后一个元素后，该数据结构会自动被删除，内存回收。

队列

 队列是先进先出的结构，常用于消息排队和异步逻辑处理，能确保元素访问顺序性。可使用rpush+lpop或lpush+rpop实现，例：

>rpush language java C Go
(integer) 3
>llen language
(integer) 3
>lpop language
"java"
>lpop language
"C"
>lpop language
"Go"

栈

 先进后出的数据结构，正好和队列相反，可使用lpush+lpop或rpush+rpop实现。

慢操作

 lindex指令，相当于java链表中get(index)方法，需要对链表遍历，时间复杂度为O(n)。

>rpush language java C Go 
(integer) 3
>lindex language 1
"java"

其他常用命令

>lrange language 0 -1  #获取所有元素，0表示第一个元素，-1表示倒数第一个元素
"java"
"C"
"Go"
>ltrim language 1 -1 #O(n),保留范围内的元素，其他都砍掉，1表示从第二个元素，-1表示倒数第一个
OK
>lrang language 0 -1
"C"
"Go"

使用场景

1.消息队列，类似于上面的操作
2.lrange和ltrim都是o(n)操作，要慎用

3、hash(字典)

 字典，数组+链表的结构。类似于HashMap，如果所示：

扩容

 rehash是个耗时的操作，需要一次性rehash。Redis为了追求性能，不能阻塞服务，采用渐进式rehash策略。
 渐进式rehash会有新旧两个hash结构，如图，后续会在定时任务以及hash操作指令中循序渐进的将旧hash的内容一点一点迁移到新的hash结构，直到迁移完使用新的hash代替，旧的hash自动删除，内存回收。迁移时查询会查询两个hash结构。

指令

>hset language chinese zh-cn
(integer) 1
>hget language chinese
"zh-cn"
>hmset language english en-us chinese zh-tw
>hgetall language
1) "english"
2) "en-us"
3) "chinese"
4) "zh-tw"
>hlen language
(integer) 2

使用场景

 1）存储用户信息，可以对用户结构中每个字段单独存储，使用时部分获取。

4、set(集合)

集合，内部实现是特殊的字典，字典中所有的value都是NULL，内部键值对是无序的、唯一的。

指令

>sadd language java
(integer) 1
>sadd language java
(integer) 0
>sadd language python golang
(integer) 2
>smember language    #和插入的顺序不一致
1）"java"
2) "python"
3) "golang"
>sismember language java  #查询某个value是否存在
(integer) 1
>scard language  #获取长度
(integer) 3

使用场景

1）抽奖活动，可以记录中将用户ID，防止重复中奖

5、zset（有序列表）

有序列表，内部结构是跳跃表，value具有唯一性，并且没有value都有个排序权重score。

跳跃列表

指令

>zadd rank 3 java
(integer) 1
>zadd rank 2 python
(integer) 1
>zadd rank 5 golang
(integer) 1
>zange rank 0 -1  #按score排序列出，参数区间为排名范围
1) "python"
2) "java"
3) "golang"
>zrevrange rank 0 -1  #按score逆序输出
1) "golang"
2) "java"
3) "python"

使用场景

1)粉丝列表，value是用户ID，score是关注时间
2)学生成绩，value是学生ID，score是分数