分布式锁的几种常见实现方式

数据库乐观锁 实现方式 用表中一行记录来表示锁,其中表示锁的字段采用唯一约束 当多个线程同时执行插入语句时,只有一个能插入成功,可以认为获得到了锁,其他则会报错:ERROR 1062 (23000): Duplicate entry ‘1’ for key ‘uiq_idx_resource’),这种情况可以认为没有获得到锁 当需要释放锁时,可以删除这一条记录就可以了 这种锁的特点: 锁没有失效时间,一旦锁释放失败,便会一直留在数据库中,影响其他线程获取锁。可以采用定时任务对其进行清理 锁依赖数据库,需要考虑单点故障问题。同时也要考虑给数据库性能带来的影响 锁是非阻塞的,一旦插入失败,直接便会报错,需要采用轮询的方式来实现 锁也是非可重入的,一旦一个线程获取到了锁,由于数据库中已经存在了这一条记录,其本身也不能再次获取到这个锁。这一点可以将主机和线程信息存入数据库,如果存在锁,并且锁也归属于当前线程,则可以将此锁再次分配给它 Redis实现 基本上基于setnx命令实现 SETNX 是SET if Not eXists的简写 解释: 当且仅当 key 不存在,将 key 的值设为 value,返回1; 若给定的 key 已经存在,则 SETNX 不做任何动作,返回0。 @Component public class RedisService { @Autowired private RedisTemplate<String,String> redisTemplate; private static final String COMPARE_AND_DELETE = "if redis.call('get', KEYS[1]) == ARGV[1] then return redis.call('del', KEYS[1]) else return 0 end"; public Boolean getLock(String key,String value){ return redisTemplate.opsForValue().setIfAbsent(key, value, 2, TimeUnit.MINUTES); } public void releaseLock(String key,String value){ List<String> keys = Collections.singletonList(key); redisTemplate.execute(new DefaultRedisScript<>(COMPARE_AND_DELETE,Long.class), keys, value); } } 这里并没有直接使用delete命令,是为了防止删除其他线程的key。、 ...

September 27, 2024

Redis笔记-数据类型

基本数据类型及应用场景 类型 简介 特性 场景 String(字符串) 二进制安全 可以包含任何数据,比如jpg图片或者序列化的对象,一个键最大能存储512M — Hash(字典) 键值对集合,即编程语言中的Map类型 适合存储对象,并且可以像数据库中update一个属性一样只修改某一项属性值(Memcached中需要取出整个字符串反序列化成对象修改完再序列化存回去) 存储、读取、修改用户属性 List(列表) 链表(双向链表) 增删快,提供了操作某一段元素的API 1,最新消息排行等功能(比如朋友圈的时间线) 2,消息队列 Set(集合) 哈希表实现,元素不重复 1、添加、删除,查找的复杂度都是O(1) 2、为集合提供了求交集、并集、差集等操作 1、共同好友 2、利用唯一性,统计访问网站的所有独立ip 3、好友推荐时,根据tag求交集,大于某个阈值就可以推荐 Sorted Set(有序集合) 将Set中的元素增加一个权重参数score,元素按score有序排列 数据插入集合时,已经进行天然排序 1、排行榜 2、带权重的消息队列 字符串(String) 设置值 set命令:为键设置值. set key value setex命令:为键设置值,并设置秒级的过期时间. setex key value seconds setpx命令:为键设置值,并设置毫秒秒级的过期时间. setpx key value millisecond setnx命令:向键设置值前判断键是否存在,不存在则设置值存在则不设置. setnx key value setxx命令:与setnx相反,向键设置值前判断键是否存在,存在则设置值存在则不设置. setxx key value setnx和setxx的使用场景:由于redis是单线程命令处理机制,如果多个客户端同时向redis服务使用setnx命令也只会有一个客户端执行成功.setnx可以用于分布式锁的一个解决方案. 计数 incr命令:用于对键的值进行自增操作,返回结果为三种: 值不是整数,返回错误. 值是整数,返回自增后的结果. 值不存在,按照值为0自增,返回1. incr key incrby命令:用于对键的值进行指定自增量的自增操作,返回结果与incr相同. incrby key incrbyfloat命令:用于对键的值进行指定浮点型自增量的自增操作. incrbyfloat key decr命令:用于对键的值进行自减操作. decr key decrby命令:用于对键的值进行指定值进行减值操作. decrby key append命令:用于对键的值进行追加操作,返回追加后的值的得长度. ...

September 27, 2024
苏ICP备2021016520号-1