（一）redis常见5种数据结构

目录

官网介绍（https://redis.io/）

Redis 优势

Redis 数据类型

string

hash

list

set

Zset

小总结

---

官网介绍（https://redis.io/）

Redis是一个开放源代码（BSD许可）的内存中数据结构存储，用作数据库，缓存和消息代理。它支持数据结构，例如字符串，哈希，列表，集合，带范围查询的排序集合，位图，超日志，带有半径查询和流的地理空间索引。Redis具有内置的复制，Lua脚本，LRU驱逐，事务和不同级别的磁盘持久性，并通过Redis Sentinel和Redis Cluster自动分区提供了高可用性。

扩展知识谁也不知道

Redis是Remote Dictionary Service远程字典服务的缩写，是意大利人Salvatore Sanfilippo（网名Antirez）用C语言开发

默认端口6379，端口是由手机键盘字母“MERZ”的位置决定的。“MERZ”在Antirez的朋友圈是愚蠢的意思

Redis 优势

• 性能极高 – Redis 读的速度是 110000 次 /s, 写的速度是 81000 次 /s 。
• 丰富的数据类型 - Redis 支持二进制案例的 Strings, Lists, Hashes, Sets 及 Ordered Sets 数据类型操作。
• 原子性 - Redis 的所有操作都是原子性的，意思就是要么成功执行要么失败完全不执行。单个操作是原子性的。多个操作也支持事务，即原子性，通过 MULTI 和 EXEC 指令包起来。
• 其他特性 - Redis 还支持 publish/subscribe 通知，key 过期等特性。

Redis 数据类型

Redis 支持 5 中数据类型：string（字符串），hash（哈希），list（列表），set（集合），zset（sorted set：有序集合）。

string（类似于JAVA的ArrayList）

string 是二进制安全的。也就是说 redis 的 string 可以包含任何数据。比如 jpg 图片或者序列化的对象。

redis的字符串是动态字符串可修改内部结构，采用预分配冗余空间的方式减少内存的频繁分配。当字符串长度小于1MB时，扩容都是加倍现有的空间。如果字符串长度超过1MB，扩容一次最多增加1MB。且最大长度为512MB。

string 类型是 redis 最基本的数据类型，string 类型的值最大能存储 512 MB。

理解：

string 就像是 java 中的 map 一样，一个 key 对应一个 value

【基本操作】

127.0.0.1:6379> set name lushuai
OK
127.0.0.1:6379> get name
"lushuai"
127.0.0.1:6379> exists name
(integer) 1
127.0.0.1:6379> del name
(integer) 1
127.0.0.1:6379> get name
(nil)
127.0.0.1:6379> 

【可批量操作】

127.0.0.1:6379> mset name1 xiaoming name2 xiaohong name3 xiaowang
OK
127.0.0.1:6379> mget name1 name3
1) "xiaoming"
2) "xiaowang"
127.0.0.1:6379> 

【可设置过期时间】

想要详细了解删除机制可查看本专栏其他文章

127.0.0.1:6379> set name lushuai
OK
127.0.0.1:6379> expire name 5
(integer) 1
127.0.0.1:6379> get name
"lushuai"
------等了5秒--------------
127.0.0.1:6379> get name
(nil)
127.0.0.1:6379> 

【计数】

如果value是一个整数，还可以对他进行自增操作，但是是有范围的在signed long（有符号）的最大值和最小值之间，超出范围会报错。

127.0.0.1:6379> set age 30
OK
127.0.0.1:6379> incr age
(integer) 31
127.0.0.1:6379> incrby age 5
(integer) 36
127.0.0.1:6379> incrby age -5
(integer) 31
127.0.0.1:6379> set codehole 9223372036854775807 #Long.Max
OK
127.0.0.1:6379> incr codehole
(error) ERR increment or decrement would overflow
127.0.0.1:6379> 

【位图】

字符串由多个字节组成，每个字节又是由8个bit组成，如此便可以将字符串看成多个bit的组合，这便是bitmap（位图）数据结构。后续文章单独分析~

hash（相当于Java里面的hashmap）

是无序字典，属于数组+链表的二维结构

Redis hash 是一个 string 类型的 key 和 value 的映射表，hash 特别适合用于存储对象。

同字符串一样，hash结构中的单个子key也可以进行计数

缺点：hash结构粗的存储消耗要高于单个字符串

理解：

可以将 hash 看成一个 key - value 的集合。也可以将其想成一个 hash 对应着多个 string。

与 string 区别：string 是 一个 key - value 键值对，而 hash 是多个 key - value 键值对。

【普通操作】

// hash-key 可以看成是一个键值对集合的名字,在这里分别为其添加了 sub-key1 : value1、
sub-key2 : value2、sub-key3 : value3 这三个键值对
127.0.0.1:6379> hset hash-key sub-key1 value1
(integer) 1
127.0.0.1:6379> hset hash-key sub-key2 value2
(integer) 1
127.0.0.1:6379> hset hash-key sub-key3 value3
(integer) 1
// 获取 hash-key 这个 hash 里面的所有键值对
127.0.0.1:6379> hgetall hash-key
1) "sub-key1"
2) "value1"
3) "sub-key2"
4) "value2"
5) "sub-key3"
6) "value3"
// 删除 hash-key 这个 hash 里面的 sub-key2 键值对
127.0.0.1:6379> hdel hash-key sub-key2
(integer) 1
127.0.0.1:6379> hget hash-key sub-key2
(nil)
127.0.0.1:6379> hget hash-key sub-key1
"value1"
127.0.0.1:6379> hgetall hash-key
1) "sub-key1"
2) "value1"
3) "sub-key3"
4) “value3"

【扩容：渐进式rehash】

参考：https://blog.csdn.net/rongtaoup/article/details/102879648

list（相当于JAVA中的LinkedList）

是链表（ 元素是可重复 ）不是数组！意味着增删快复杂度O(1)，检索慢。双向链表可在左边或者右边添加元素。

【右边进左边出：队列】

队列是先进先出的数据结构，常用语消息排队和异步逻辑处理，它会确保元素的访问顺序性

127.0.0.1:6379> rpush books python java golang
(integer) 3
127.0.0.1:6379> llen books
(integer) 3
127.0.0.1:6379> lpop books
"python"
127.0.0.1:6379> lpop books
"java"
127.0.0.1:6379> lpop books
"golang"
127.0.0.1:6379> lpop books
(nil)
127.0.0.1:6379> 

【右边进右边出：栈】

栈是先进后出的数据结构，正好和队列相反。redis的列表结构用来当栈的业务场景并不常见

【慢操作】

lindex相当于Java链表的get(int index)方法，需要对链表继续拧遍历，性能随着参数index的增加而变差

ltrim用来保留ltrim的两个参数start_index和end_index区间的值，区间之外都删掉

index可以为负数，用来表示倒数第一个元素

127.0.0.1:6379> rpush books python java golang
(integer) 3
127.0.0.1:6379> lindex books 1     # O(n)慎用
"java"
127.0.0.1:6379> lrange books 0 -1   # 获取所有元素，O(n)慎用
1) "python"
2) "java"
3) "golang"
127.0.0.1:6379> ltrim books 1 -1     # O(n)慎用
OK
127.0.0.1:6379> lrange books 0 -1
1) "java"
2) "golang"
127.0.0.1:6379> ltrim books 1 0   # 相当于清空了整个链表，因为区间长度为负
OK
127.0.0.1:6379> llen books
(integer) 0
127.0.0.1:6379> 

【底层结构】zipList（元素少的连续内存）+quickList（元素多）

因为普通的链表需要的附加指针空间太大会浪费空间，增加内存碎片化。比如某个普通的链表里面存储的只是int类型数据，结构上还需要两个额外的指针prev和next。

所以redis将链表和ziplist结合成quicklist，也就是将多个ziplist用双向指针连接起来使用。

quicklist既满足了快速的插入和删除功能，又不会出现太大的空间冗余

set（相当于java语言的HashSet，无序，唯一）

集合是通过哈希表实现的，所有的value都为null，因此添加、删除、查找的复杂度都是 O（1）。

redis 的 set 与 java 中的 set 还是有点区别的。redis 的 set 是一个 key 对应着 多个字符串类型的 value，也是一个字符串类型的集合。
但是和 redis 的 list 不同的是 set 中的字符串集合元素不能重复，但是 list 可以。

所有集合类容器特性：最后一个元素被删除，数据结构自动删除，内存被回收

【基本操作】

可用于中奖人员去重

127.0.0.1:6379> sadd k1 v1
(integer) 1
127.0.0.1:6379> sadd k1 v2
(integer) 1
127.0.0.1:6379> sadd k1 v3
(integer) 1
127.0.0.1:6379> sadd k1 v1
(integer) 0
127.0.0.1:6379> smembers k1
1) "v3"
2) "v2"
3) "v1"
127.0.0.1:6379>
127.0.0.1:6379> sismember k1 k4
(integer) 0
127.0.0.1:6379> sismember k1 v1
(integer) 1
127.0.0.1:6379> srem k1 v2
(integer) 1
127.0.0.1:6379> srem k1 v2
(integer) 0
127.0.0.1:6379> smembers k1
1) "v3"
2) "v1"

Zset（类似于Java中的SortedSet和HashMap）

redis zset 和 set 一样都是 字符串类型元素的集合，并且集合内的元素不能重复。

不同的是 zset 每个元素都会关联一个 double 类型的分数。redis 通过分数来为集合中的成员进行从小到大的排序。

zset 的元素是唯一的，但是分数（score）却可以重复。

【底层结构】：ziplist或者skiplist

同时满足以下条件时使用ziplist编码：

1）元素数量小于128个

2）所有member的长度都小于64字节

3）其他：

• 不能满足上面两个条件的使用 skiplist 编码。以上两个条件也可以通过Redis配置文件zset-max-ziplist-entries 选项和 zset-max-ziplist-value 进行修改
• 对于一个 REDIS_ENCODING_ZIPLIST 编码的 Zset， 只要满足以上任一条件， 则会被转换为 REDIS_ENCODING_SKIPLIST 编码

【基本操作】

127.0.0.1:6379> zadd zset-key 728 member1
(integer) 1
127.0.0.1:6379> zadd zset-key 982 member0
(integer) 1
127.0.0.1:6379> zadd zset-key 982 member0
(integer) 0
127.0.0.1:6379> zrange zset-key 0 -1 withscores
1) "member1"
2) "728"
3) "member0"
4) "982"
127.0.0.1:6379> zrangebyscore zset-key 0 800 withscores
1) "member1"
2) "728"
127.0.0.1:6379> zrem zset-key member1
(integer) 1
127.0.0.1:6379> zrem zset-key member1
(integer) 0
127.0.0.1:6379> zrange zset-key 0 -1 withscores
1) "member0"
2) "982"

【跳跃列表】

参考： https://blog.csdn.net/zzhongcy/article/details/107913509

小总结

类型简介特性场景string（字符串）二进制安全可以包含任何数据，比如 jpg 图片或者序列化的对象，一个键最大能存储 521M---Hash（哈希）键值对集合，即编程语言中的 Map 类型适合存储对象，并且可以像数据库中 update 一样只修改某一项属性值存储、读取、修改用户属性List（列表）双向链表增删快，提供了操作某一段元素的 API1、最新消息排行等功能（朋友圈的时间线）2、消息队列Set（集合）哈希表实现，元素不能重复添加删除查找的复杂度都是 O(1);为集合提供了求交集、并集、差集等操作共同好友；利用唯一性，统计访问网站的所有独立 ip；好友推荐时，根据 tag 求交集，大于某个阈值就可以推荐Zset（有序集合）将 Set 中的元素增加一个权重参数 score，元素按 score 有序排列数据插入集合时，已经进行天然排序排行榜；带权重的消息队列