用数据库实现了一个分布式锁,虽简陋,但能用!
点击上方“朱小厮的博客”,选择“设为星标”
后台回复"书",获取
后台回复“k8s”,可领取k8s资料
以前参加过一个库存系统,由于其业务复杂性,搞了很多个应用来支撑。这样的话一份库存数据就有可能同时有多个应用来修改库存数据。比如说,有定时任务域xx.cron,和SystemA域和SystemB域这几个JAVA应用,可能同时修改同一份库存数据。如果不做协调的话,就会有脏数据出现。对于跨JAVA进程的线程协调,可以借助外部环境,例如DB或者Redis。下文介绍一下如何使用DB来实现分布式锁。
设计
本文设计的分布式锁的交互方式如下:1、根据业务字段生成transaction_id
,并线程安全的创建锁资源 2、根据transaction_id
申请锁 3、释放锁
动态创建锁资源
在使用synchronized
关键字的时候,必须指定一个锁对象。
synchronized(obj) {
...
}
进程内的线程可以基于obj来实现同步。obj在这里可以理解为一个锁对象。如果线程要进入synchronized
代码块里,必须先持有obj对象上的锁。这种锁是JAVA里面的内置锁,创建的过程是线程安全的。那么借助DB,如何保证创建锁的过程是线程安全的呢?可以利用DB中的UNIQUE KEY
特性,一旦出现了重复的key,由于UNIQUE KEY
的唯一性,会抛出异常的。在JAVA里面,是SQLIntegrityConstraintViolationException
异常。
create table distributed_lock
(id BIGINT UNSIGNED PRIMARY KEY AUTO_INCREMENT COMMENT '自增主键',transaction_id varchar(128) NOT NULL DEFAULT '' COMMENT '事务id',last_update_time TIMESTAMP DEFAULT CURRENT_TIMESTAMP ON UPDATE CURRENT_TIMESTAMP NOT NULL COMMENT '最后更新时间',create_time TIMESTAMP DEFAULT '0000-00-00 00:00:00' NOT NULL COMMENT '创建时间',UNIQUE KEY `idx_transaction_id` (`transaction_id`)
)
transaction_id
是事务Id,比如说,可以用
仓库 + 条码 + 销售模式
来组装一个transaction_id
,表示某仓库某销售模式下的某个条码资源。不同条码,当然就有不同的transaction_id
。如果有两个应用,拿着相同的transaction_id
来创建锁资源的时候,只能有一个应用创建成功。
一条
distributed_lock
记录插入成功了,就表示一份锁资源创建成功了。
DB连接池列表设计
在写操作频繁的业务系统中,通常会进行分库,以降低单数据库写入的压力,并提高写操作的吞吐量。如果使用了分库,那么业务数据自然也都分配到各个数据库上了。在这种水平切分的多数据库上使用DB分布式锁,可以自定义一个DataSouce
列表。并暴露一个getConnection(String transactionId)
方法,按照transactionId
找到对应的Connection
。
实现代码如下:
package dlock;import com.alibaba.druid.pool.DruidDataSource;
import org.springframework.stereotype.Component;import javax.annotation.PostConstruct;
import java.io.FileInputStream;
import java.io.IOException;
import java.sql.Connection;
import java.util.ArrayList;
import java.util.List;
import java.util.Properties;@Component
public class DataSourcePool {private List<DruidDataSource> dlockDataSources = new ArrayList<>();@PostConstructprivate void initDataSourceList() throws IOException {Properties properties = new Properties();FileInputStream fis = new FileInputStream("db.properties");properties.load(fis);Integer lockNum = Integer.valueOf(properties.getProperty("DLOCK_NUM"));for (int i = 0; i < lockNum; i++) {String user = properties.getProperty("DLOCK_USER_" + i);String password = properties.getProperty("DLOCK_PASS_" + i);Integer initSize = Integer.valueOf(properties.getProperty("DLOCK_INIT_SIZE_" + i));Integer maxSize = Integer.valueOf(properties.getProperty("DLOCK_MAX_SIZE_" + i));String url = properties.getProperty("DLOCK_URL_" + i);DruidDataSource dataSource = createDataSource(user,password,initSize,maxSize,url);dlockDataSources.add(dataSource);}}private DruidDataSource createDataSource(String user, String password, Integer initSize, Integer maxSize, String url) {DruidDataSource dataSource = new DruidDataSource();dataSource.setDriverClassName("com.mysql.jdbc.Driver");dataSource.setUsername(user);dataSource.setPassword(password);dataSource.setUrl(url);dataSource.setInitialSize(initSize);dataSource.setMaxActive(maxSize);return dataSource;}public Connection getConnection(String transactionId) throws Exception {if (dlockDataSources.size() <= 0) {return null;}if (transactionId == null || "".equals(transactionId)) {throw new RuntimeException("transactionId是必须的");}int hascode = transactionId.hashCode();if (hascode < 0) {hascode = - hascode;}return dlockDataSources.get(hascode % dlockDataSources.size()).getConnection();}
}
首先编写一个initDataSourceList
方法,并利用Spring的PostConstruct
注解初始化一个DataSource
列表。相关的DB配置从db.properties
读取。
DLOCK_NUM=2DLOCK_USER_0="user1"
DLOCK_PASS_0="pass1"
DLOCK_INIT_SIZE_0=2
DLOCK_MAX_SIZE_0=10
DLOCK_URL_0="jdbc:mysql://localhost:3306/test1"DLOCK_USER_1="user1"
DLOCK_PASS_1="pass1"
DLOCK_INIT_SIZE_1=2
DLOCK_MAX_SIZE_1=10
DLOCK_URL_1="jdbc:mysql://localhost:3306/test2"
DataSource
使用阿里的DruidDataSource
。
接着最重要的一个实现getConnection(String transactionId)
方法。实现原理很简单,获取transactionId
的hashcode,并对DataSource
的长度取模即可。
连接池列表设计好后,就可以实现往distributed_lock
表插入数据了。
package dlock;import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.stereotype.Component;import java.sql.*;@Component
public class DistributedLock {@Autowiredprivate DataSourcePool dataSourcePool;/*** 根据transactionId创建锁资源*/public String createLock(String transactionId) throws Exception{if (transactionId == null) {throw new RuntimeException("transactionId是必须的");}Connection connection = null;Statement statement = null;try {connection = dataSourcePool.getConnection(transactionId);connection.setAutoCommit(false);statement = connection.createStatement();statement.executeUpdate("INSERT INTO distributed_lock(transaction_id) VALUES ('" + transactionId + "')");connection.commit();return transactionId;}catch (SQLIntegrityConstraintViolationException icv) {//说明已经生成过了。if (connection != null) {connection.rollback();}return transactionId;}catch (Exception e) {if (connection != null) {connection.rollback();}throw e;}finally {if (statement != null) {statement.close();}if (connection != null) {connection.close();}}}
}
根据transactionId锁住线程
接下来利用DB的select for update
特性来锁住线程。当多个线程根据相同的transactionId
并发同时操作select for update
的时候,只有一个线程能成功,其他线程都block
住,直到select for update
成功的线程使用commit
操作后,block
住的所有线程的其中一个线程才能开始干活。我们在上面的DistributedLock
类中创建一个lock
方法。
public boolean lock(String transactionId) throws Exception {Connection connection = null;PreparedStatement preparedStatement = null;ResultSet resultSet = null;try {connection = dataSourcePool.getConnection(transactionId);preparedStatement = connection.prepareStatement("SELECT * FROM distributed_lock WHERE transaction_id = ? FOR UPDATE ");preparedStatement.setString(1,transactionId);resultSet = preparedStatement.executeQuery();if (!resultSet.next()) {connection.rollback();return false;}return true;} catch (Exception e) {if (connection != null) {connection.rollback();}throw e;}finally {if (preparedStatement != null) {preparedStatement.close();}if (resultSet != null) {resultSet.close();}if (connection != null) {connection.close();}}}
实现解锁操作
当线程执行完任务后,必须手动的执行解锁操作,之前被锁住的线程才能继续干活。在我们上面的实现中,其实就是获取到当时select for update
成功的线程对应的Connection
,并实行commit
操作即可。
那么如何获取到呢?我们可以利用ThreadLocal
。首先在DistributedLock
类中定义
private ThreadLocal<Connection> threadLocalConn = new ThreadLocal<>();
每次调用lock
方法的时候,把Connection
放置到ThreadLocal
里面。我们修改lock
方法。
public boolean lock(String transactionId) throws Exception {Connection connection = null;PreparedStatement preparedStatement = null;ResultSet resultSet = null;try {connection = dataSourcePool.getConnection(transactionId);threadLocalConn.set(connection);preparedStatement = connection.prepareStatement("SELECT * FROM distributed_lock WHERE transaction_id = ? FOR UPDATE ");preparedStatement.setString(1,transactionId);resultSet = preparedStatement.executeQuery();if (!resultSet.next()) {connection.rollback();threadLocalConn.remove();return false;}return true;} catch (Exception e) {if (connection != null) {connection.rollback();threadLocalConn.remove();}throw e;}finally {if (preparedStatement != null) {preparedStatement.close();}if (resultSet != null) {resultSet.close();}if (connection != null) {connection.close();}}}
这样子,当获取到Connection
后,将其设置到ThreadLocal
中,如果lock
方法出现异常,则将其从ThreadLocal
中移除掉。
有了这几步后,我们可以来实现解锁操作了。我们在DistributedLock
添加一个unlock
方法。
public void unlock() throws Exception {Connection connection = null;try {connection = threadLocalConn.get();if (!connection.isClosed()) {connection.commit();connection.close();threadLocalConn.remove();}} catch (Exception e) {if (connection != null) {connection.rollback();connection.close();}threadLocalConn.remove();throw e;}}
缺点
毕竟是利用DB来实现分布式锁,对DB还是造成一定的压力。当时考虑使用DB做分布式的一个重要原因是,我们的应用是后端应用,平时流量不大的,反而关键的是要保证库存数据的正确性。对于像前端库存系统,比如添加购物车占用库存等操作,最好别使用DB来实现分布式锁了。
进一步思考
如果想锁住多份数据该怎么实现?比如说,某个库存操作,既要修改物理库存,又要修改虚拟库存,想锁住物理库存的同时,又锁住虚拟库存。其实也不是很难,参考lock
方法,写一个multiLock
方法,提供多个transactionId
的入参,for循环处理就可以了。
来源 | https://samlin.blog.csdn.net/article/details/79444274
想知道更多?扫描下面的二维码关注我
后台回复"技术",加入技术群后台回复“k8s”,可领取k8s资料【精彩推荐】
原创|OpenAPI标准规范
中台不是万能药,关于中台的思考和尝试
ClickHouse到底是什么?为什么如此牛逼!
原来ElasticSearch还可以这么理解
面试官:InnoDB中一棵B+树可以存放多少行数据?
微服务下如何解耦?对于已经紧耦合下如何重构?
如何构建一套高性能、高可用、低成本的视频处理系统?
架构之道:分离业务逻辑和技术细节
星巴克不使用两阶段提交
点个赞+在看,少个 bug ????
用数据库实现了一个分布式锁,虽简陋,但能用!相关推荐
- springboot mysql行锁_SpringBoot基于数据库实现简单的分布式锁
本文介绍SpringBoot基于数据库实现简单的分布式锁. 1.简介 分布式锁的方式有很多种,通常方案有: 基于mysql数据库 基于redis 基于ZooKeeper 网上的实现方式有很多,本文主要 ...
- 【Redis笔记】一起学习Redis | 如何利用Redis实现一个分布式锁?
一起学习Redis | 如何利用Redis实现一个分布式锁? 前提知识 什么是分布式锁? 为什么需要分布式锁? 分布式锁的5要素和三种实现方式 实现分布式锁 思考思考 基础方案 改进方案 保证setn ...
- 用 MySQL 实现一个分布式锁
以前参加过一个库存系统,由于其业务复杂性,搞了很多个应用来支撑.这样的话一份库存数据就有可能同时有多个应用来修改库存数据. 比如说,有定时任务域xx.cron,和SystemA域和SystemB域这几 ...
- 基于Redis实现一个分布式锁
与分布式锁相对应的是「单机锁」,我们在写多线程程序时,避免同时操作一个共享变量产生数据问题,通常会使用一把锁来「互斥」,以保证共享变量的正确性,其使用范围是在「同一个进程」中. 一.为什么需要分布式锁 ...
- 小王,在 Java 中如何利用 redis 实现一个分布式锁服务呢???
作者:杨高超 juejin.im/post/5a4984af6fb9a0450b66bc57 在现代的编程语言中,接触过多线程编程的程序员多多少少对锁有一定的了解.简单的说,多线程中的锁就是在多线程环 ...
- 使用Golang利用ectd实现一个分布式锁
http://blog.codeg.cn/post/blog/2016-02-24-distrubute-lock-over-etcd/ By zieckey · 2016年02月24日 · 1205 ...
- 字节面试:如何用Redis实现一个分布式锁?
在开始提到Redis分布式锁之前,我想跟大家聊点Redis的基础知识. 说一下Redis的两个命令: SETNX key value setnx 是SET if Not eXists(如果不存在,则 ...
- 分布式锁的实现方式——ACID数据库、缓存或者是zk
针对分布式锁的实现,目前比较常用的有以下几种方案: 基于数据库实现分布式锁 基于缓存(redis,memcached,tair)实现分布式锁 基于Zookeeper实现分布式锁 在分析这几种实现方案之 ...
- java mysql 分布式锁_Java分布式锁之数据库方式实现
之前的文章<Java分布式锁实现>中列举了分布式锁的3种实现方式,分别是基于数据库实现,基于缓存实现和基于zookeeper实现.三种实现方式各有可取之处,本篇文章就详细讲解一下Java分 ...
最新文章
- 成人高考报计算机还是学前教育,成人高考读什么专业比较好 三大热门专业
- (推荐阅读)H264, H265硬件编解码基础及码流分析
- JavaScript 精粹 基础 进阶(4)对象
- Ubuntu 根目录作用
- android 自定义view 动画效果,Android自定义view----音乐播放动画
- 实战Kaggle比赛(1):树叶分类
- 【Linux】一步一步学Linux——ethtool命令(155)
- 洛谷——P1781 宇宙总统
- SAP Spartacus 中,Angular <ng-container>使用的一个例子
- ESP32开发 2.添加.c.h并修改CMakeLists,来定制自己的工程
- Vue-自定义表单验证
- 2016.10.26
- cactiez的monitor主机名乱码
- js 阻止冒泡 在控件的 onxxx 事件中调用就可以阻止父控件也响应消息了
- 用文本文档制作bat文件
- Navicat Premium 15安装需要注意的几个细节
- Java中文件File相关知识
- 2015级计算机科学与技术2班班级博客大全
- Ubuntu 20.04 安装 Seismic Unix
- 输入数字怎么变成大写python_Python将阿拉伯数字转化为中文大写
热门文章
- python socket清空接受区_用Python制作只属于你和ta的聊天渠道吧
- 200915阶段一C++模板
- 第三章:系统困境之 忽略过去现在未来构成的时间系统
- 利用var_export 写缓存配置
- Git + Maven + Jenkins 实现自动化部署
- UEFI Shell 常用命令
- JavaScript高级程序设计(第三版)学习笔记1~5章
- css 实现table 隔行变色
- 在EO中获取某字段基于表的列名
- Forefront_TMG_2010-TMG发布SSL OWA Exchange 2010