排障手册 - 电脑故障排查与系统优化实用指南

当前位置:首页 > 布隆过滤器

布隆过滤器

深入解析布隆过滤器-概念-实现与应用 (布隆cg)

admin3年前 (2024-04-19)350
深入解析布隆过滤器-概念-实现与应用 (布隆cg)
布隆过滤器,BloomFilter,是一种空间效率极高的概率型数据结构,用于判断一个元素是否在一个集合中,它基于位数组和多个哈希函数的原理,可以高效地进行元素的查询,而且占用的空间相对较小,布隆过滤器的执行过程将要插入的元素使用多个哈希函数…