Redis原理解析

一、简介

Redis是C语言开发的一个开源的（遵从BSD协议）高性能键值对（key-value）的内存数据库，可以用作数据库、缓存、消息中间件等。它是一种NoSQL（not-only sql，泛指非关系型数据库）的数据库。

Redis 与 其他 key - value 缓存产品有以下三个特点：

• Redis 支持数据持久化，可以将内存中的数据保存在磁盘中，重启的时候可以再次加载进行使用。
• Redis 不仅仅支持简单的 key - value 类型的数据，同时还提供 list，set，zset，hash 等数据结构的存储
• Redis 支持数据的备份，即 master - slave 模式的数据备份

二、优势

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

三、数据类型

1）string（字符串）

     string 是二进制安全的。也就是说 redis 的 string 可以包含任何数据。比如 jpg 图片或者序列化的对象。string 类型是 redis 最基本的数据类型，string 类型的值最大能存储 512 MB。

2）hash（哈希）

     Redis hash 是一个键值对（key - value）集合，特别适合用于存储对象。与 string 区别：string 是 一个 key - value 键值对，而 hash 是多个 key - value 键值对。

3）list（列表）

     Redis 列表是简单的字符串列表，按照插入顺序排序。list 内的元素是可重复的。

4）set（集合）

     Redis 的 set 是字符串类型的无序集合。集合是通过哈希表实现的，因此添加、删除、查找的复杂度都是 O（1）。set 中的字符串集合元素不能重复。

5）zset（sorted set：有序集合）

     Redis zset 和 set 一样都是字符串类型元素的集合，并且集合内的元素不能重复。不同的是 zset 每个元素都会关联一个 double 类型的分数。Redis 通过分数来为集合中的成员进行从小到大的排序。zset 的元素是唯一的，但是分数（score）却可以重复。zset 是按照分数的大小来排序的。实现方式：Redis sorted set的内部使用HashMap和跳跃表(skipList)来保证数据的存储和有序，HashMap里放的是成员到score的映射，而跳跃表里存放的是所有的成员，排序依据是HashMap里存的score，使用跳跃表的结构可以获得比较高的查找效率，并且在实现上比较简单。

四、发布订阅

     Redis 发布订阅 (pub/sub) 是一种消息通信模式：发送者 (pub) 发送消息，订阅者 (sub) 接收消息。Redis 客户端可以订阅任意数量的频道。但是一般不用 Redis 做消息发布订阅。下图展示了频道 channel1 ， 以及订阅这个频道的三个客户端 —— client2 、 client5 和 client1 之间的关系：

     当有新消息通过 PUBLISH 命令发送给频道 chann