登录社区云，与社区用户共同成长
邀请您加入社区
参考代码运行结果uthash头文件
布隆过滤器是一种高效的空间节省型数据结构，主要用于判断元素是否可能存在于集合中。它通过位图和多个哈希函数实现，能在极小内存（如1MB拦截百万级请求）下快速过滤无效查询，避免缓存穿透问题。其核心特点是：若判断不存在则一定不存在，若判断可能存在则需进一步确认（可能误判）。误判率可通过调整位图大小和哈希函数数量控制，适用于大规模数据的存在性检查场景，显著降低数据库压力。
