哪些网站可以做ppiswiper手机网站案例

哪些网站可以做ppi,swiper手机网站案例,新网站在谷歌上面怎么做推广,seo综合查询接口Redis学习过程中涉及到布隆过滤器的内容、顺便把布谷鸟过滤器也讲一下#xff0c;做个知识拓展。 后面继续学Redis。在分布式系统和缓存场景中#xff0c;去重、防穿透、高效查询是常见需求。布隆过滤器#xff08;Bloom Filter#xff09;曾是解决这些问题的利器#xff…Redis学习过程中涉及到布隆过滤器的内容、顺便把布谷鸟过滤器也讲一下做个知识拓展。 后面继续学Redis。在分布式系统和缓存场景中去重、防穿透、高效查询是常见需求。布隆过滤器Bloom Filter曾是解决这些问题的利器但它「不支持删除」「空间效率低」的痛点始终存在。今天我们要介绍的布谷鸟过滤器Cuckoo Filter正是针对布隆过滤器的优化升级——它支持删除、空间更高效且查询速度更快。本文将从原理到实战带你掌握布谷鸟过滤器的核心与应用。一、为什么需要布谷鸟过滤器在正式介绍原理前先回顾布隆过滤器的局限性不支持删除元素一旦插入无法移除只能重建过滤器如缓存过期场景需频繁重建。空间效率低需多个哈希位存储元素痕迹内存占用较高。误判需二次验证虽能判断「绝对不存在」但「可能存在」时需结合数据库验证布谷鸟同样需要但查询更快。布谷鸟过滤器通过布谷鸟哈希算法和指纹机制解决了上述问题成为更通用的去重解决方案。二、布谷鸟过滤器核心原理布谷鸟过滤器的底层是布谷鸟哈希Cuckoo Hashing算法核心设计围绕「指纹」「双候选桶」「踢出机制」展开。1. 基础布谷鸟哈希的双候选桶传统布谷鸟哈希使用两个哈希函数h1, h2和双候选位置解决冲突插入元素时计算两个哈希值得到两个候选存储位置。若一个位置为空直接插入若均被占用则随机踢出一个已有元素将其移到另一个位置类似「布谷鸟寄生育雏」。插入过程在有限步数内完成如5次否则视为失败需扩容。2. 优化指纹机制与单表多桶布谷鸟过滤器将「双表」简化为单表多桶并引入指纹Fingerprint机制减少存储指纹存储每个元素仅存储短的指纹如4-8位而非完整数据。查询时只需比对指纹无需存储完整元素。两个候选桶每个元素对应两个桶由两个哈希函数决定插入时优先放第一个桶的空闲slot若满则踢走该桶的任意元素将其指纹移到第二个桶。查询逻辑检查元素的两个候选桶是否有匹配指纹——有则可能存在无则绝对不存在绝对不存在是布谷鸟过滤器的核心优势。3. 核心优势总结相比布隆过滤器支持删除直接移除指纹即可解决了「不可删」的痛点。空间更高效指纹机制减少存储相同误判率下内存占用低20%-50%。查询更快仅需检查两个桶布隆过滤器需检查多个哈希位。三、Spring Boot实战从集成到业务落地接下来我们通过一个Spring Boot项目演示布谷鸟过滤器的集成与业务应用。1. 技术选型与依赖我们使用轻量级Java库CuckooFilter4J支持动态扩容、指纹优化。在pom.xml中添加依赖dependencies!-- Spring Boot 基础 --dependencygroupIdorg.springframework.boot/groupIdartifactIdspring-boot-starter/artifactId/dependency!-- 布谷鸟过滤器 --dependencygroupIdcom.github.cuckoofilter/groupIdartifactIdcuckoofilter4j-core/artifactIdversion0.11.0/version/dependency!-- Lombok 简化代码 --dependencygroupIdorg.projectlombok/groupIdartifactIdlombok/artifactIdoptionaltrue/optional/dependency/dependencies2. 核心工具类封装封装CuckooFilterHelper支持初始化、增删查、批量加载线程安全import com.github.cuckoofilter.CuckooFilter;import com.github.cuckoofilter.FingerprintFunctions;import com.github.cuckoofilter.HashFunctions;import lombok.extern.slf4j.Slf4j;import org.springframework.stereotype.Component;import javax.annotation.PostConstruct;import java.util.List;/*** 布谷鸟过滤器工具类线程安全、支持删除* 封装CuckooFilter4J支持初始化、增删查、批量加载*/Slf4jComponentpublic class CuckooFilterHelper {// 布谷鸟过滤器实例private CuckooFilterString cuckooFilter;/*** 预期插入元素数量建议留1.5倍余量避免插入失败*/private static final long EXPECTED_INSERTIONS 1_500_000L; // 150万应对峰值/*** 可接受误判率1%通用值*/private static final double FALSE_POSITIVE_RATE 0.01;/*** 指纹函数8位指纹平衡空间与误判*/private static final FingerprintFunctions.FingerprinterString FINGERPRINTER FingerprintFunctions.forString(HashFunctions.murmur3_128());/*** 初始化过滤器Spring启动自动执行*/PostConstructpublic void init() {this.cuckooFilter CuckooFilter.builder().expectedInsertions(EXPECTED_INSERTIONS).falsePositiveRate(FALSE_POSITIVE_RATE).fingerprinter(FINGERPRINTER).build();log.info(布谷鸟过滤器初始化完成预期元素{}, 误判率{}, EXPECTED_INSERTIONS, FALSE_POSITIVE_RATE);}/*** 检查元素是否存在绝对不存在返回false可能存在返回true*/public boolean mightContain(String element) {return cuckooFilter.contains(element);}/*** 添加元素返回是否成功超过容量会失败*/public boolean put(String element) {return cuckooFilter.put(element);}/*** 删除元素布谷鸟独有的能力返回是否成功*/public boolean remove(String element) {return cuckooFilter.remove(element);}/*** 批量加载数据从数据库初始化避免初始误判*/public void initWithData(ListString elements) {if (elements null || elements.isEmpty()) return;int success 0;for (String e : elements) {if (put(e)) success;}log.info(布谷鸟批量加载完成共{}条成功{}条, elements.size(), success);}}3. 启动时加载数据库数据可选若需预填充已有数据如避免缓存穿透时检查数据库已有记录可通过CommandLineRunner在Spring启动时加载import lombok.RequiredArgsConstructor;import lombok.extern.slf4j.Slf4j;import org.springframework.boot.CommandLineRunner;import org.springframework.stereotype.Component;import java.util.List;/*** 启动时加载数据库订单ID到布谷鸟过滤器*/Slf4jComponentRequiredArgsConstructorpublic class CuckooFilterInitializer implements CommandLineRunner {private final CuckooFilterHelper filterHelper;private final OrderService orderService; // 你的订单服务含数据库查询Overridepublic void run(String... args) {ListString allOrderIds orderService.loadAllOrderIds(); // 从数据库查所有订单IDfilterHelper.initWithData(allOrderIds);log.info(布谷鸟过滤器初始化数据加载{}条订单ID, allOrderIds.size());}}4. 业务场景实战订单防重复与取消以「订单创建防重复提交」和「订单取消删除过滤器元素」为例演示业务集成。场景1订单创建防重复提交import lombok.RequiredArgsConstructor;import org.springframework.stereotype.Service;import org.springframework.transaction.annotation.Transactional;ServiceRequiredArgsConstructorpublic class OrderService {private final CuckooFilterHelper filterHelper;private final OrderRepository orderRepo; // 订单数据库仓库/*** 创建订单防重复提交*/Transactional(rollbackFor Exception.class)public boolean createOrder(String orderId) {// 1. 先查布谷鸟过滤器快速判断是否存在if (filterHelper.mightContain(orderId)) {// 2. 过滤器认为存在二次验证数据库避免误判if (orderRepo.existsByOrderId(orderId)) {log.warn(订单{}已存在数据库验证, orderId);return false;}// 3. 误判修正将元素插入过滤器避免后续重复判断filterHelper.put(orderId);} else {// 过滤器认为不存在直接插入数据库和过滤器orderRepo.save(new Order(orderId)); // 假设Order有orderId字段filterHelper.put(orderId);}log.info(订单{}创建成功, orderId);return true;}}场景2订单取消删除过滤器元素import lombok.RequiredArgsConstructor;import org.springframework.stereotype.Service;import org.springframework.transaction.annotation.Transactional;ServiceRequiredArgsConstructorpublic class OrderService {private final CuckooFilterHelper filterHelper;private final OrderRepository orderRepo;/*** 取消订单从过滤器删除元素*/Transactional(rollbackFor Exception.class)public boolean cancelOrder(String orderId) {// 1. 数据库删除订单boolean dbSuccess orderRepo.deleteByOrderId(orderId) 0;if (!dbSuccess) return false;// 2. 从布谷鸟过滤器删除元素布谷鸟的核心优势boolean filterSuccess filterHelper.remove(orderId);log.info(订单{}取消成功数据库{}, 过滤器{}, orderId, dbSuccess, filterSuccess);return dbSuccess filterSuccess;}}四、关键参数调优与注意事项1. 核心参数expectedInsertions预期插入数必须留1.5-2倍余量否则插入失败。falsePositiveRate误判率1%是通用值高一致性场景可设为0.1%。指纹长度默认8位可通过FingerprintFunctions.forString(..., 4)改为4位减少内存但增加误判。2. 注意事项容量规划是核心超过expectedInsertions会导致插入失败需提前预估峰值。误判必须二次验证过滤器返回mightContain(true)时一定要查数据库确认。删除操作的必要性若业务需要删除元素如订单取消布谷鸟是必选方案。线程安全CuckooFilter4J是线程安全的可直接用于多线程环境。五、总结布谷鸟过滤器通过指纹机制和双候选桶踢出策略解决了布隆过滤器的「不支持删除」「空间效率低」问题是更通用的去重解决方案。