七叶笔记 » 数据库 » Redis 缓存淘汰策略和事务实现乐观锁详情

Redis 缓存淘汰策略和事务实现乐观锁详情

缓存淘汰策略

标题LRU原理

LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。

最常见的实现是使用一个链表保存缓存数据,详细算法实现如下:

新数据插入到链表头部;每当缓存命中(即缓存数据被访问),则将数据移到链表头部;当链表满的时候,将链表尾部的数据丢弃。

在Java中可以使用LinkHashMap去实现LRU利用哈希链表实现:

标题Redis缓存淘汰策略

设置最大缓存

在 redis 中,允许用户设置最大使用内存大小maxmemory,默认为0,没有指定最大缓存,如果有新的数据添加,超过最大内存,则会使redis崩溃,所以一定要设置。

redis 内存数据集大小上升到一定大小的时候,就会实行数据淘汰策略。

淘汰策略

redis淘汰策略配置:maxmemory-policy voltile-lru,支持热配置

redis 提供 6种数据淘汰策略:

volatile-lru:从已设置过期时间的数据集(server.db[i].expires)中挑选最近最少使用的数据淘汰volatile-ttl:从已设置过期时间的数据集(server.db[i].expires)中挑选将要过期的数据淘汰volatile-random:从已设置过期时间的数据集(server.db[i].expires)中任意选择数据淘汰allkeys-lru:从数据集(server.db[i].dict)中挑选最近最少使用的数据淘汰allkeys-random:从数据集(server.db[i].dict)中任意选择数据淘汰no-enviction(驱逐):禁止驱逐数据

Redis事务

Redis事务介绍 Redis 的事务是通过 MULTI 、 EXEC 、 DISCARD 和 WATCH 、UNWATCH这五个命令来完成的。Redis 的单个命令都是原子性的,所以这里需要确保事务性的对象是命令集合。Redis 将命令集合序列化并确保处于同一事务的命令集合连续且不被打断的执行Redis 不支持回滚操作。 事务命令

MULTI

用于标记事务块的开始。 Redis会将后续的命令逐个放入队列中,然后使用EXEC命令原子化地执行这个命令序列。

语法:

EXEC

在一个事务中执行所有先前放入队列的命令,然后恢复正常的连接状态

语法:

DISCARD

清除所有先前在一个事务中放入队列的命令,然后恢复正常的连接状态。

语法:

WATCH

当某个[事务需要按条件执行]时,就要使用这个命令将给定的[键设置为受监控]的状态。

语法:

注意事项:使用该命令可以实现 Redis 的乐观锁。

UNWATCH

清除所有先前为一个事务监控的键

语法:

命令图解:

事务演示:

Redis 不支持事务回滚(为什么呢)

大多数事务失败是因为语法错误或者类型错误,这两种错误,在开发阶段都是可以预见的Redis 为了性能方面就忽略了事务回滚。

Redis乐观锁

乐观锁基于CAS(Compare And Swap)思想(比较并替换),是不具有互斥性,不会产生锁等待而消耗资源,但是需要反复的重试,但也是因为重试的机制,能比较快的响应。因此我们可以利用redis来

实现乐观锁。具体思路如下:

利用redis的watch功能,监控这个redisKey的状态值获取redisKey的值创建redis事务给这个key的值+1然后去执行这个事务,如果key的值被修改过则回滚,key不加1

Redis乐观锁实现秒杀

到此这篇关于Redis 缓存淘汰策略和事务实现乐观锁详情的文章就介绍到这了,更多相关Redis 缓存淘汰策略内容请搜索七叶笔记以前的文章或继续浏览下面的相关文章希望大家以后多多支持七叶笔记!

相关文章