细粒度锁方案基于小概率锁碰撞分析

文章结构概述

• 序言
  • 锁粒度的细分程度
  • 借助低概率锁冲突的lock pool实现机制
  • 参考文献

前言

在分布式系统架构中，锁机制常被用于实现操作的一致性控制。然而，锁的引入不可避免地导致了锁竞争现象的出现。随着外部请求数量的持续增长，这种竞争情况将变得更加严峻。因此，优化策略之一便是调整锁的粒度级别，由传统的粗粒度锁逐步过渡至更为精细的细粒度锁。相较于粗粒度锁，细粒度锁在缓解激烈竞争方面具有明显优势，但其在具体实现过程中会带来额外的复杂性。这一现象易于理解：在服务器端原本只需管理单一锁即可，而采用细粒度锁后，则需要维护一定数量的小型锁。以下将探讨一种具体的细粒度锁实现方案。

锁的细粒度级别分析

在此部分，我们首先对锁的粗细粒度层级进行初步认知。针对锁的控制粒度，究竟可以实现到何种程度呢？

接下来，我们将从较为粗粒度的锁开始，逐步过渡至更细粒度的锁。

首先，属于较粗粒度的锁类型是全局单一锁机制。通常情况下，仅需实现读写锁分离即可满足需求。这种实现方式具有简单直接的特点，然而其扩展性较差，在高并发场景下容易遭遇性能瓶颈。

其次，在粒度上稍作细化的锁类型是基于分片策略的分片锁。一个典型的实例是将一个较大的namespace依据特定规则划分为多个较小的namespace，并为每个子namespace分配独立