11 分布式锁

在分布式系统中，多个进程或服务可能会同时访问共享资源，这就需要一种机制来保证对资源的互斥访问。分布式锁是一种解决这一问题的有效手段。本文将介绍分布式锁的概念、常见的实现方式，以及如何在实际应用中使用分布式锁。

什么是分布式锁

分布式锁是一种机制，允许多个分布在不同服务器上的进程以互斥的方式访问共享资源。与单机锁不同，分布式锁需要在所有参与进程之间进行协调和通信。

应用场景

分布式锁的常见应用场景包括：

• 任务调度：确保同一时间只有一个调度任务在运行。
• 资源限流：限制特定服务的访问频率，以防止过载。
• 数据一致性：在多个节点对共享数据进行修改时，确保数据的一致性。

常见的分布式锁实现

1. 基于数据库的分布式锁

使用数据库的行级锁可以实现分布式锁。通过在数据库中插入一条记录作为锁标识，其他进程在访问资源之前首先尝试插入这条记录。

示例代码（Java + JDBC）

public boolean acquireLock(Connection connection, String lockName) {
    String sql = "INSERT INTO locks (lock_name) VALUES (?)";
    try (PreparedStatement ps = connection.prepareStatement(sql)) {
        ps.setString(1, lockName);
        ps.executeUpdate();
        return true; // 获取锁成功
    } catch (SQLException e) {
        // 锁已存在
        return false; // 获取锁失败
    }
}

public void releaseLock(Connection connection, String lockName) {
    String sql = "DELETE FROM locks WHERE lock_name = ?";
    try (PreparedStatement ps = connection.prepareStatement(sql)) {
        ps.setString(1, lockName);
        ps.executeUpdate();
    } catch (SQLException e) {
        // 锁释放失败，可选择记录日志
    }
}

2. 基于Redis的分布式锁

Redis提供了简单快速的分布式锁实现。可以使用SETNX命令（仅在键不存在时设置键）来创建锁，并将锁的过期时间设置为一定值，避免死锁的发生。

示例代码（Python + Redis）

import redis
import time

class RedisLock:
    def __init__(self, redis_client, lock_name, expire=10):
        self.redis_client = redis_client
        self.lock_name = lock_name
        self.expire = expire

    def acquire(self):
        while True:
            if self.redis_client.set(self.lock_name, "locked", ex=self.expire, nx=True):
                return True  # 获取锁成功
            time.sleep(0.1)  # 等待再重试

    def release(self):
        self.redis_client.delete(self.lock_name)

# 使用示例
redis_client = redis.Redis(host='localhost', port=6379, db=0)
lock = RedisLock(redis_client, "my_lock")

try:
    lock.acquire()
    # 执行需要加锁的操作
finally:
    lock.release()

3. Zookeeper实现分布式锁

Zookeeper可以使用其节点特性来实现分布式锁。首先在Zookeeper上创建一个临时顺序节点作为锁，然后根据节点的顺序来决定哪个进程获取锁。

示例代码（Python + Kazoo）

from kazoo.client import KazooClient
from kazoo.exceptions import LockTimeout

zk = KazooClient(hosts='127.0.0.1:2181')
zk.start()

lock = zk.Lock("/my_lock_path", b"my_lock")

try:
    lock.acquire(timeout=10)  # 尝试获取锁，最多等待10秒
    # 执行需要加锁的操作
finally:
    lock.release()

锁的设计注意事项

1. 死锁：设计合理的锁释放机制，避免死锁情况。
2. 过期时间：设置合理的超时机制，以防因进程崩溃而导致锁无法释放。
3. 异常处理：在请求锁和释放锁时需要妥善处理可能的异常情况。

总结

分布式锁是在分布式系统中实现资源互斥访问的有效工具。在实际应用中，可以根据具体的业务需求和系统架构选择合适的实现方式。本文介绍了几种常见的分布式锁实现方式，并给出了示例代码和注意事项。理解和应用分布式锁将有助于提高系统的稳定性和一致性。

接下来，我们将继续探讨另一种常见的分布式算法——MapReduce，该算法在处理大规模数据集时非常高效。