典型文献
布隆过滤器研究综述
文献摘要：
布隆过滤器(BF)是一种基于哈希策略的二进制向量数据结构,凭借分摊哈希碰撞的思想、存在单向误判性的特点以及极小常数查询时间复杂度,常用于表示集合元素并作为进行集合元素查询操作的"加速器".作为计算机工程中解决集合元素查询问题最好的数学工具,BF在网络工程、存储系统、数据库、文件系统、分布式系统等领域得到了广泛的应用和发展.近几年来,为了适用于各种硬件环境和应用场景,BF出现了大量基于改变结构、优化算法等思想的变种方案.随着大数据时代的发展,对BF自身特点和操作逻辑进行改进已经成为现有集合元素查询研究的一个重要方向.
文献关键词：
布隆过滤器;集合元素查询;近似成员查询结构;哈希策略;误判率
中图分类号：
作者姓名：
华文镝;高原;吕萌;谢平
作者机构：
青海师范大学计算机学院,西宁810016;青海省物联网重点实验室,西宁810008;省部共建藏语智能信息处理及应用国家重点实验室,西宁810008;高原科学与可持续发展研究院,西宁810016
文献出处：
引用格式：
[1]华文镝;高原;吕萌;谢平-.布隆过滤器研究综述)[J].计算机应用,2022(06):1729-1747
A类：
哈希策略,集合元素查询,近似成员查询,近似成员查询结构
B类：
布隆过滤器,BF,二进制,数据结构,分摊,极小,查询时间,时间复杂度,加速器,计算机工程,询问,数学工具,网络工程,存储系统,文件系统,分布式系统,应用和发展,近几年来,变结构,变种,自身特点,误判率
AB值：
0.267377
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
