Redis的数据类型

Redis支持的数据类型一般有6种：

字符串String
字符串链表linked-list
哈希hash
字符串集合set
有序字符串集合sorted set
基数HyperLogLog

比较常用的是字符串和哈希类型。

1. 字符串String

特点：

二进制保存的，存入和获取的数据相同；
Value最多可以容纳的数据长度是512M；

# 操作实例
127.0.0.1:6379> set name wangjun
OK
127.0.0.1:6379> get name
"wangjun"
127.0.0.1:6379> keys *
1) "name"
127.0.0.1:6379> set name wangjun2
OK
127.0.0.1:6379> get name
"wangjun2"
127.0.0.1:6379> del name
(integer) 1
127.0.0.1:6379> keys *
(empty list or set)
127.0.0.1:6379> flushdb（清空所有的key）
OK

2. 哈希Hash

特点：

key，value的map容器；
每一个hash可以存储2^32-1个键值对

# 操作实例
127.0.0.1:6379> hmset person name wangjun age 25 email scuwangjun@hotmail.com
OK
127.0.0.1:6379> hgetall person
1) "name"
2) "wangjun"
3) "age"
4) "25"
5) "email"
6) "scuwangjun@hotmail.com"
127.0.0.1:6379> hget person email
"scuwangjun@hotmail.com"

在hash类型中，person作为key，key指向的哈希结构如同java的map一样，有许多键值对。在redis中，hash是一个String类型的filed和value的映射表，因此我们存储的数据实际在redis的内存中都是一个一个字符串而已。我们上面的例子中的hash结构如下：

key: person指向 ->

filed	value
name	wangjun
age	25
email	scuwangjun@hotmail.com

3. 字符串链表linked-list

有序的集合，允许重复，并且是双向链表，因此即可以从左到右也可以从右到左遍历它存储的节点。使用链表的结构就意味着读性能的丧失，因为需要在链表中一个一个的查找，但是插入和删除比较便利。

内部存储结构：

ArrayList数组结构
LinkedList双向链表

因为是双向链表，所以redis提供了左操作和右操作，示例如下：

# 操作实例
127.0.0.1:6379> lpush list node3 node2 node1
(integer) 3
127.0.0.1:6379> rpush list node4
(integer) 4
127.0.0.1:6379> lindex list 0
"node1"
127.0.0.1:6379> lindex list 3
"node4"
127.0.0.1:6379> llen list
(integer) 4
127.0.0.1:6379> lpop list
"node1"
127.0.0.1:6379> lindex list 0
"node2"

需要指出的是这些命令都不是进程安全的，因为我们操作这些命令的时候，其他客户端可能也在操作，这就有可能造成并发数据安全和一致性问题，幸运的是redis为了克服这些问题提供了链表阻塞命令，他们在运行的时候会给链表加锁，以保证操作链表的命令安全性，比如blpop、brpop、rpoplpush、brpoplpush等，当使用这些命令的时候会对对应的链表加锁，加锁的结果就是其他进程不能再读取或者写入该链表，只能等待命令结束。

对链表加锁虽然保证了数据一致性，但也要付出性能的代价，在实际的项目中更多时候我们并不希望阻塞的处理请求，所以这些命令在实际中使用的并不多。后面还会继续探讨高并发锁的问题(loading......)

4. 字符串集合set

redis的集合不是一个线性结构而是一个哈希表结构，它的内部会根据hash分子来存储和查找数据，因此插入、删除和查找的复杂度都是O(1)。

没有顺序的集合，不允许重复
最大包含的元素数量：2^32-1
集合的每一个元素都是String类型的数据

集合支持并集，交集和差集的运算。

# 操作实例
127.0.0.1:6379> sadd set1 s1 s2 s3 s4 s5 s6
(integer) 6
127.0.0.1:6379> sadd set2 s0 s1 s2 s7 s8
(integer) 5
127.0.0.1:6379> scard set1（长度）
(integer) 6
127.0.0.1:6379> sdiff set1 set2（差集）
1) "s3"
2) "s6"
3) "s4"
4) "s5"
127.0.0.1:6379> sinter set1 set2（交集）
1) "s1"
2) "s2"
127.0.0.1:6379> smembers set1
1) "s4"
2) "s6"
3) "s3"
4) "s1"
5) "s2"
6) "s5"
127.0.0.1:6379> spop set1（随机弹出一个元素）
"s1"
127.0.0.1:6379> smembers set1
1) "s4"
2) "s6"
3) "s3"
4) "s2"
5) "s5"
127.0.0.1:6379> sunion set1 set2（并集）
1) "s0"
2) "s8"
3) "s7"
4) "s6"
5) "s3"
6) "s2"
7) "s5"
8) "s4"
9) "s1"

5. 有序字符串集合sorted set

有序集合和集合类似，只是它是有序的，和无序集合的主要区别在于每一个元素除了值之外，它还会多一个浮点型的分数，根据这个分数，redis就可以支持对分数进行排序，和无序集合一样对于每一个元素都是唯一的，但是对于不同元素而言，它的分数可以一样。元素的值也是String数据类型，在满足一定的条件下，也可以对值进行排序。

有序集合的数据结构：

有序集合的底层存储数据结构有两种：ziplist、哈希表+跳表结构，根据配置选择。

当一个key存储的items小于64的时候使用了ziplist结构，查询的时间复杂度是O(n);
当大于64的时候采用了hash+sjiplist的存储结构，添加和删除的时间复杂度为O(log(n));
如果仅仅是查询元素的话可以直接使用hash，其复杂度是O(1)。

有序集合的命令和无序集合的命令是接近的，只是在这些命令的基础上，会增加对于排序的操作。

# 操作实例
27.0.0.1:6379> zadd zset1 1 s1 2 s2 3 s3
(integer) 3
127.0.0.1:6379> zcard zset1
(integer) 3
127.0.0.1:6379> zcount zset1 1 2
(integer) 2
127.0.0.1:6379> zlexcount zset1 [s1 [s2
(integer) 2

有序集合的使用场景：

微博的热门话题
游戏的排名

6. 基数HyperLogLog

基数是一种算法，类似基数排序。如果要存储一本英文字典，内存可能不够，但是字母的数量是有限的，我们可以计算存储这些字母需要的空间。

基数存储的有点在于：在输入元素的数量或者体积很大时，计算基数所需的空间总是固定的，并且是很小的。缺点是：它是估算基数的算法，会有0.81%的误差，而且只会根据输入元素来计算基数，而不会存储输入元素本身，因此无法像其他存储结构那样返回输入的各个元素，因此应用在对准确性不是很重要的场景，比如QQ同时在线人数、网站IP访问数量等。

# 操作实例
127.0.0.1:6379> pfadd h1 a
(integer) 1
127.0.0.1:6379> pfadd h1 b
(integer) 1
127.0.0.1:6379> pfadd h1 c
(integer) 1
127.0.0.1:6379> pfadd h1 a
(integer) 0
127.0.0.1:6379> pfcount h1
(integer) 3
127.0.0.1:6379> pfadd h2 d
(integer) 1
127.0.0.1:6379> pfadd h2 e
(integer) 1
127.0.0.1:6379> pfmerge h3 h1 h2
OK
127.0.0.1:6379> pfcount h3
(integer) 5