Python 高并发缓存穿透与击穿防护实践

在分布式高并发系统设计中，缓存层（如 Redis）是保护后端数据库的核心防线。然而在极端并发场景下，缓存穿透与缓存击穿是导致后端数据库宕机甚至引发雪崩的两大经典隐患。

一、核心防护思路

1. 缓存穿透：在请求到达缓存之前使用布隆过滤器（Bloom Filter）进行快速拦截。若布隆过滤器判断数据不存在，则直接返回。
2. 缓存击穿：引入本地或分布式互斥锁（Mutex Lock），仅允许一个线程获取锁并负责数据库查询与缓存重建。锁的时间管理应基于 Python 的单调时钟 time.monotonic() 防止时钟回拨。

二、代码实现

import math
import time
import threading

class BloomFilter:
    def __init__(self, expected_elements=10000, false_positive_rate=0.01):
        self.size = int(-(expected_elements * math.log(false_positive_rate)) / (math.log(2) ** 2))
        self.hash_count = int((self.size / expected_elements) * math.log(2))
        self.bit_array = [0] * self.size

    def add(self, item: str):
        for i in range(self.hash_count):
            idx = (hash(item) + i * hash(item[::-1])) % self.size
            self.bit_array[idx] = 1

    def __contains__(self, item: str) -> bool:
        for i in range(self.hash_count):
            idx = (hash(item) + i * hash(item[::-1])) % self.size
            if self.bit_array[idx] == 0:
                return False
        return True

三、最佳实践

布隆过滤器解决防穿透，互斥锁与单调时钟解决防击穿，两者结合可构建高可用的缓存防护体系。