Redis从基础到进阶篇（三）----架构原理与集群演变

1. volatile-lru ：从已设置过期时间的数据集（ server.db[i].expires ）中挑选最近最少使⽤的数据淘汰

2. volatile-ttl ：从已设置过期时间的数据集（ server.db[i].expires ）中挑选将要过期的数据淘汰

3. volatile-random ：从已设置过期时间的数据集（ server.db[i].expires ）中任意选择数据淘汰

4. allkeys-lru ：从数据集（ server.db[i].dict ）中挑选最近最少使⽤的数据淘汰

5. allkeys-random ：从数据集（ server.db[i].dict ）中任意选择数据淘汰

6. no-enviction （驱逐）：禁⽌驱逐数据

二、Redis事务

2.1 Redis事务典型应⽤—Redis乐观锁

在⽣产环境⾥，经常会利⽤ redis 乐观锁来实现秒杀， Redis 乐观锁是 Redis 事务的经典应⽤。

秒杀场景描述 :

秒杀活动对稀缺或者特价的商品进⾏定时，定量售卖，吸引成⼤量的消费者进⾏抢购，但⼜只有少部分消费者可以下单成功。因此，秒杀活动将在较短时间内产⽣⽐平时⼤数⼗倍，上百倍的⻚⾯访问流量和下单请求流量。

由于秒杀只有少部分请求能够成功，⽽⼤量的请求是并发产⽣的，所以如何确定哪个请求成功了，就是由redis 乐观锁来实现。具体思路如下：

监控锁定量，如果该值被修改成功则表示该请求被通过，反之表示该请求未通过。

从监控到修改到执⾏都需要在 redis ⾥操作，这样就需要⽤到 Redis 事务。

2.2 Redis事务介绍

Redis 的事务是通过 MULTI 、 EXEC 、 DISCARD 和 WATCH 这四个命令来完成的。

Redis 的单个命令都是原⼦性的，所以这⾥需要确保事务性的对象是 命令集合 。

Redis 将命令集合序列化并确保处于同⼀事务的 命令集合连续且不被打断 的执⾏

Redis 不⽀持回滚操作。

2.3 事务命令

2.3.1 MULTI

⽤于标记事务块的开始。

Redis 会将后续的命令逐个放⼊队列中，然后使⽤ EXEC 命令原⼦化地执⾏这个命令序列。

语法：
multi

2.3.2 EXEC

在⼀个事务中执⾏所有先前放⼊队列的命令，然后恢复正常的连接状态
语法：
exec

2.3.3 DISCARD

清除所有先前在⼀个事务中放⼊队列的命令，然后恢复正常的连接状态。
语法：
discard

2.3.4 WATCH

当某个 [ 事务需要按条件执⾏ ] 时，就要使⽤这个命令将给定的 [ 键设置为受监控 ] 的状态。
语法：
watch key [key…]
注意事项： 使⽤该命令可以实现 Redis 的 乐观锁 。（后⾯实现）

2.3.5 UNWATCH

清除所有先前为⼀个事务监控的键。
语法：
unwatch

2.4 事务演示


127.0.0.1:6379> multi
OK
127.0.0.1:6379> set s1 111
QUEUED
127.0.0.1:6379> hset set1 name zhangsan
QUEUED
127.0.0.1:6379> exec
1) OK
2) (integer) 1
127.0.0.1:6379> multi
OK
127.0.0.1:6379> set s2 222
QUEUED
127.0.0.1:6379> hset set2 age 20
QUEUED
127.0.0.1:6379> discard
OK
127.0.0.1:6379> exec
(error) ERR EXEC without MULTI
127.0.0.1:6379> watch s1 
OK
127.0.0.1:6379> multi
OK
127.0.0.1:6379> set s1 555
QUEUED
127.0.0.1:6379> exec # 此时在没有exec之前，通过另⼀个命令窗⼝对监控的s1字段进⾏修改
(nil)
127.0.0.1:6379> get s1
111

2.5 事务失败处理

（1 ）Redis 语法错误

整个事务的命令在队列⾥都清除

（2）Redis 运⾏错误

在队列⾥正确的命令可以执⾏（弱事务性）

弱事务性：

1 、在队列⾥正确的命令可以执⾏（⾮原⼦操作）

2 、不⽀持回滚

（3） Redis 不⽀持事务回滚（为什么呢）

1 、⼤多数事务失败是因为 语法错误或者类型错误 ，这两种错误，在开发阶段都是可以预⻅的

2 、 Redis 为了 性能⽅⾯ 就忽略了事务回滚。（回滚记录历史版本）

2.6 Redis乐观锁

乐观锁基于 CAS （ Compare And Swap ）思想（⽐较并替换），是不具有互斥性，不会产⽣锁等待⽽消耗资源，但是需要反复的重试，但也是因为重试的机制，能⽐较快的响应。因此我们可以利⽤redis 来实现乐观锁。具体思路如下：

1 、利⽤ redis 的 watch 功能，监控这个 redisKey 的状态值

2 、获取 redisKey 的值

3 、创建 redis 事务

4 、给这个 key 的值 +1

5 、然后去执⾏这个事务，如果 key 的值被修改过则回滚， key 不加 1


public void watch() {
     try {
         String watchKeys = "watchKeys";
         //初始值 value=1
         jedis.set(watchKeys, 1);
         //监听key为watchKeys的值
         jedis.watch(watchkeys);
         //开启事务
         Transaction tx = jedis.multi();
         //watchKeys⾃增加⼀
         tx.incr(watchKeys);
         //执⾏事务，如果其他线程对watchKeys中的value进⾏修改，则该事务将不会执⾏
         //通过redis事务以及watch命令实现乐观锁
         List