分布式锁

Java中synchronized关键字和ReentrantLock可重入锁，一般我们用其在多线程环境中控制对资源的并发访问，但是随着分布式的快速发展，本地的加锁往往不能满足我们的需要，在我们的分布式环境中上面加锁的方法就会失去作用。

为何需要分布式锁?

• 效率:使用分布式锁可以避免不同节点重复相同的工作,造成资源浪费
• 正确性:加分布式锁同样可以避免破坏正确性的发生，如果两个节点在同一条数据上面操作，可能会造成错误，造成损失

分布式锁的一些特点

• 原子性：同一时刻，只能有一个机器的一个线程得到锁；
• 可重入性：同一对象（如线程、类）可以重复、递归调用该锁而不发生死锁；
• 可阻塞：在没有获得锁之前，只能阻塞等待直至获得锁；
• 高可用：哪怕发生程序故障、机器损坏，锁仍然能够得到被获取、被释放；
• 高性能：获取、释放锁的操作消耗小。

分布式锁实现

基于数据库实现分布式锁

数据库实现分布式锁一般有两种方式：使用唯一索引或者主键

要实现分布式锁，最简单的方式可能就是直接创建一张锁表，然后通过操作该表中的数据来实现了。
当我们要锁住某个方法或资源时，我们就在该表中增加一条记录，想要释放锁的时候就删除这条记录。

CREATE TABLE `methodLock` (
  `id` int(11) NOT NULL AUTO_INCREMENT COMMENT '主键',
  `method_name` varchar(64) NOT NULL DEFAULT '' COMMENT '锁定的方法名',
  `desc` varchar(1024) NOT NULL DEFAULT '备注信息',
  `update_time` timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP ON UPDATE CURRENT_TIMESTAMP COMMENT '保存数据时间，自动生成',
  PRIMARY KEY (`id`),
  UNIQUE KEY `uidx_method_name` (`method_name `) USING BTREE
) ENGINE=InnoDB DEFAULT CHARSET=utf8 COMMENT='锁定中的方法';

当我们想要锁住某个方法时，执行以下SQL：

insert into methodLock(method_name,desc) values (‘method_name’,‘desc’);
insert into distributed_lock(method, expire) values("the name of your method", current_timestamp+30s);

因为我们对method_name做了唯一性约束，这里如果有多个请求同时提交到数据库的话，数据库会保证只有一个操作可以成功，那么我们就可以认为操作成功的那个线程获得了该方法的锁，可以执行方法体内容。

当方法执行完毕之后，想要释放锁的话，需要执行以下Sql:

delete from methodLock where method_name ='method_name';
delete from methodLock where id =$id;

上述这种基于唯一索引或者主键的实现机制特点如下：

易于理解和使用、调试；
数据库在单点情况下，如果宕机会失去所有的锁信息；（可以通过主备数据库形式提高可用性）
非重入；（可以给数据库增加一个字段（如belong_to）解决，获取锁的时候当发现调用者已经获取得到锁就直返回成功）
不是非阻塞锁，即尝试获取但是失败会直接返回错误。（可以通过阻塞轮询来解决）

基于缓存(Redis,memcached)实现分布式锁

基于Zookeeper实现分布式锁