Redis分布式锁的原理与面试细节

Redis分布式锁的原理与面试细节,第1张

<meta name="source" content="lake">

这里就讲了下怎么加锁的,很多原理的问题小伙伴们,可用百度下分布式锁,看图中我特别在加锁与删除锁的时候还有俩个指向就特别说下这俩个问题

我们加锁的时候为了防止死锁的问题都在加锁的时候会带上 锁过期时间的问题我们使用Redis提供的设置值的时候跟设置过期时间是原子性的 *** 命令

加锁时候的原子性问题我们解决了,我们知道分布式锁就是只有一个线程才能抢到锁位,那其他线程怎么处理呢?有些文章可能都只说了一些流程却忘记了很多坑

加锁失败的几个解决办法这也叫锁冲突的问题

加锁过程我们处理好了,那么删除锁的时候呢?

删除锁的时候我们既要防止删除是别人锁有要当业务流程执行时间大于加锁的时间问题

删除锁的原子性就我们依靠了Lua脚本来实现删除锁的原子性

Redis锁超时问题呢?

使用过或者了解过Redisson的小伙伴知道Redisson框架实现分布式锁有一个看门狗机制,当业务流程大于加锁时间的时候,看门狗机制为在加锁的时间上在添加10秒

我们就来看看Redisson的加锁实现就可用到Redisson的看门狗机制跟分布式的可重入

重点主要是依赖lua脚本的原子性,实现加锁和释放锁的功能

使用redisson实现分布式锁的 *** 作步骤,三部曲

第一步: 获取锁 RLock redissonLock = redissongetLock(lockKey);

第二步: 加锁,实现锁续命功能 redissonLocklock();

第三步:释放锁 redissonLockunlock();

重点的地方我都标出来了

我们看下RedissonLock构造函数

参数:

继续看 lockInterruptibly方法

继续往里面追

大流程已经梳理完了,我们看下 Long ttl = tryAcquire(leaseTime, unit, threadId); 看门狗机制了

ARGV[2] ---------> getLockName(threadId) 实现如下

这个id就是自开始实例化RedissonLock的id ,是个UUID

我们来解释下这段lua脚本讲的可重入逻辑

那继续监听时间中的 scheduleExpirationRenewal(threadId); 逻辑看门狗续命

重点看 unlockInnerAsync(ThreadcurrentThread()getId())

又是lua脚本,核心就是 把value减到为0 ,删除key

Redisson的逻辑参考

附上流程图

1 String——字符串

String 数据结构是简单的 key-value 类型,value 不仅可以是 String,也可以是数字(当数字类型用 Long

可以表示的时候encoding 就是整型,其他都存储在 sdshdr 当做字符串)。使用 Strings 类型,可以完全实现目前 Memcached

的功能,并且效率更高。还可以享受 Redis 的定时持久化(可以选择 RDB 模式或者 AOF 模式), *** 作日志及 Replication 等功能。除了提供与

Memcached 一样的 get、set、incr、decr 等 *** 作外,Redis 还提供了下面一些 *** 作:

2 Hash——字典

在 Memcached 中,我们经常将一些结构化的信息打包成 hashmap,在客户端序列化后存储为一个字符串的值(一般是 JSON

格式),比如用户的昵称、年龄、性别、积分等。这时候在需要修改其中某一项时,通常需要将字符串(JSON)取出来,然后进行反序列化,修改某一项的值,再序列化成字符串(JSON)存储回去。简单修改一个属性就干这么多事情,消耗必定是很大的,也不适用于一些可能并发 *** 作的场合(比如两个并发的 *** 作都需要修改积分)。而

Redis 的 Hash 结构可以使你像在数据库中 Update 一个属性一样只修改某一项属性值。

3 List——列表

List 说白了就是链表(redis 使用双端链表实现的 List),相信学过数据结构知识的人都应该能理解其结构。使用 List

结构,我们可以轻松地实现最新消息排行等功能(比如新浪微博的 TimeLine )。List 的另一个应用就是消息队列,可以利用 List 的 PUSH

*** 作,将任务存在 List 中,然后工作线程再用 POP *** 作将任务取出进行执行。Redis 还提供了 *** 作 List 中某一段元素的

API,你可以直接查询,删除 List 中某一段的元素。

4 Set——集合

Set 就是一个集合,集合的概念就是一堆不重复值的组合。利用 Redis 提供的 Set

数据结构,可以存储一些集合性的数据。比如在微博应用中,可以将一个用户所有的关注人存在一个集合中,将其所有粉丝存在一个集合。因为 Redis

非常人性化的为集合提供了求交集、并集、差集等 *** 作,那么就可以非常方便的实现如共同关注、共同喜好、二度好友等功能,对上面的所有集合 *** 作,你还可以使用不同的命令选择将结果返回给客户端还是存集到一个新的集合中。

1共同好友、二度好友

2利用唯一性,可以统计访问网站的所有独立 IP

3好友推荐的时候,根据 tag 求交集,大于某个

threshold 就可以推荐

5 Sorted Set——有序集合

和Sets相比,Sorted Sets是将 Set 中的元素增加了一个权重参数 score,使得集合中的元素能够按 score

进行有序排列,比如一个存储全班同学成绩的 Sorted Sets,其集合 value 可以是同学的学号,而 score

就可以是其考试得分,这样在数据插入集合的时候,就已经进行了天然的排序。另外还可以用 Sorted Sets 来做带权重的队列,比如普通消息的 score

为1,重要消息的 score 为2,然后工作线程可以选择按 score 的倒序来获取工作任务。让重要的任务优先执行。

以上就是关于Redis分布式锁的原理与面试细节全部的内容,包括:Redis分布式锁的原理与面试细节、redis的基本数据结构有哪些,都有什么应用、等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/web/10077546.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-05
下一篇 2023-05-05

发表评论

登录后才能评论

评论列表(0条)

保存