【Redis从入门到入土】布隆过滤器简介、特点和原理
【6月更文挑战第1天】布隆过滤器是一种节省内存的不确定数据结构，用于判断元素是否可能在一个集合中。它由位数组和多个哈希函数组成，能快速插入和查询，但存在误判风险：可能存在假阳性（判断存在但实际不存在），但绝无假阴性（判断不存在则确实不存在）。适用于大规模数据的去重问题，如电话号码判断、安全网站链接检查、黑名单和白名单校验。其工作原理是通过多个哈希函数将元素映射到位数组中，添加时设置相应位置为1，查询时所有位置都为1则可能存在，有0则肯定不存在。由于哈希冲突，可能导致误判，且一旦添加元素无法删除，以避免影响其他元素。