以下内容是翻译的官网文档RedLock和分区部分,可以简单了解分布式锁在redis如何实现及其方式
redis分区的方法
redis实现的分布式锁RedLock算法,分布式锁,即在多个master上获取同一个锁
1.in order to get the lock,the client get the current ms time
2.顺序对n个实例获取锁权限(n个都是master),尝试锁时,设置连接超时时间,防止由于实例挂了,导致长时间无法执行操作
3.计算为了获取锁消耗的时间,有且仅有,client获取了超过半数个机器的锁,且获取锁消耗的时间小于锁的有效期,就被认为client获取了锁
4.锁被获取后,其合法的持续时间为:初始设置的有效时间-为了获取锁消耗的时间
5.如果client由于某些原因没有成功获取锁,它会解锁所有master实例(即使有的实例它不可能锁成功)
算法是异步的吗
算法的前提是:多个进程或机器不会同步时钟,导致时间波动,无法计算出准备的获取锁消耗时间,或不同的计算机,时间流逝的速度浮动范围很小
redis分区:
分区的优点
1.形成一个更大的数据库
2.计算能力增强,运用更多的核心数
基本的分区方式
1.范围分区,用一个路由表记录1-1000放哪个实例,1001-2000放哪个实例,缺点也很明显,需要路由表,key的类型很多的时候,需要给不同类型的key做不同的路由
2.hash分区,crc32(key),获取一个很大的数字,用这个数字和redis实例数取模,找到对应实例
3.一致性hash分区
不同的实现
1.client端分区:client直接选取正确的redis
2.代理辅助分区:client请求proxy,proxy forward正确的redis,并返回结果给client
3.查询路由;client随机发给一个redis,redis forward query to right node,也有redis查询路由后,返回正确的redis地址,客户端再去正确的redis取,但是这样会多请求一次redis
分区的不足
1.不提供同时操作多个key
2.redis事务直接不可用
3.分区的粒度是key,如果一个key存了很大的数据量,分区也无可奈何
4.数据处理变得复杂,如果你想备份,需要聚合多个实例
5.扩容或缩容变得复杂,redis集群支持透明的重平衡数据,但是client分区,代理分区却不能透明的支持这个特性(预分区技术能解决)
存储数据?缓存?
如果redis作为数据存储,那么一个key总是需要对应到同一个redis