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

Fri, 27 Sep 2024 19:10:53 +0800

数据库乐观锁

实现方式

用表中一行记录来表示锁，其中表示锁的字段采用唯一约束

当多个线程同时执行插入语句时，只有一个能插入成功，可以认为获得到了锁，其他则会报错：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。、

Redis笔记-数据类型

Fri, 27 Sep 2024 19:10:52 +0800

基本数据类型及应用场景

类型	简介	特性	场景
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命令:用于对键的值进行追加操作,返回追加后的值的得长度.

Redis on 飞乐