用数据库实现了一个分布式锁，虽简陋，但能用！
之前参加过一个库存系统，因为其业务复杂性，搞了不少个应用来支撑。这样的话一份库存数据就有可能同时有多个应用来修改库存数据。好比说，有定时任务域xx.cron，和SystemA域和SystemB域这几个JAVA应用，可能同时修改同一份库存数据。若是不作协调的话，就会有脏数据出现。对于跨JAVA进程的线程协调，能够借助外部环境，例如DB或者Redis。下文介绍一下如何使用DB来实现分布式锁。Java面试宝典PDF完整版前端
设计
本文设计的分布式锁的交互方式以下：一、根据业务字段生成transaction_id，并线程安全的建立锁资源 二、根据transaction_id申请锁 三、释放锁java
动态建立锁资源
在使用synchronized关键字的时候，必须指定一个锁对象。mysql
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，好比说，能够用spring
仓库 + 条码 + 销售模式sql
来组装一个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<>();
@PostConstruct
private 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=2 DLOCK_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 {
@Autowired
private 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循环处理就能够了。Java面试宝典PDF完整版
- 1. 如何利用数据库实现简单的分布式锁
- 2. 用MySQL数据库，实现简单的分布式锁
- 3. 数据库实现分布式锁
- 4. 分布式锁 之 数据库实现
- 5. 用mySql数据库实现分布式锁思路
- 6. SpringBoot基于数据库实现简单的分布式锁
- 7. 使用Golang利用ectd实现一个分布式锁
- 8. 实现一个 Redis 分布式锁
- 9. 分布式锁-使用Redis实现分布式锁
- 10. Java分布式锁之数据库方式实现
- 更多相关文章...
- • 分布式数据库有哪些特点？ - NoSQL教程
- • 使用Redis和Lua的原子性实现抢红包功能 - 红包项目实战
- • 常用的分布式事务解决方案
- • TiDB 在摩拜单车在线数据业务的应用和实践
-
每一个你不满意的现在，都有一个你没有努力的曾经。
- 1. No provider available from registry 127.0.0.1:2181 for service com.ddbuy.ser 解决方法
- 2. Qt5.7以上调用虚拟键盘(支持中文)，以及源码修改(可拖动，水平缩放)
- 3. 软件测试面试- 购物车功能测试用例设计
- 4. ElasticSearch（概念篇）：你知道的, 为了搜索…
- 5. redux理解
- 6. gitee创建第一个项目
- 7. 支持向量机之硬间隔（一步步推导，通俗易懂）
- 8. Mysql 异步复制延迟的原因及解决方案
- 9. 如何在运行SEPM配置向导时将不可认的复杂数据库密码改为简单密码
- 10. windows系统下tftp服务器使用