-
题名过滤器数据结构研究综述
被引量：1
- 1
-
-
作者
王瀚橙
戴海鹏
陈树森
陈志鹏
陈贵海
-
机构
计算机软件新技术国家重点实验室(南京大学)
-
出处
《计算机科学》
CSCD
北大核心
2024年第1期35-40,共6页
-
基金
国家自然科学基金(62272223)。
-
文摘
过滤器数据结构可以近似地判断某个元素是否属于给定集合。典型的过滤器数据结构,如布隆过滤器、布谷鸟过滤器、商过滤器,以牺牲查询准确性为代价换取更低的内存空间消耗和查询时间开销。因此,得益于空间时间高效性,过滤器数据结构现已被广泛应用于计算机网络、物联网、数据库系统、文件系统、生物信息学、机器学习等领域的近似成员资格查询操作中。自20世纪70年代以来,过滤器数据结构受到了广泛的研究,在诸多领域取得了重要的进展,其研究思路也在不断变化。文中整理了近五十年来关于过滤器数据结构的经典研究成果,从过滤器数据结构的原理出发对已有工作进行分类总结,并比较不同工作之间的引证关系和改进思路,最后讨论了过滤器数据结构的未来研究方向。
-
关键词
过滤器
近似成员资格查询
概率数据结构
布隆过滤器
布谷鸟过滤器
商过滤器
-
Keywords
Filter
Approximate membership query
Probabilistic data structure
Bloom filter
Cuckoo filter
Quotient filter
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名老树开新花
- 2
-
-
-
出处
《计算机应用文摘》
2003年第18期93-93,共1页
-
-
关键词
计算机
软件
MYIE2
收藏夹搜索功能
MYBASE
4.82
商口过滤器
自动填表功能
ULTRAEDIT
10.10
-
分类号
TP311.56
[自动化与计算机技术—计算机软件与理论]
-
