Redis分布式锁及分区

lkjhgd

以下内容是翻译的官网文档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