典型文献
基于位标识的可擦写高效过滤器算法与实现
文献摘要：
针对当前传统布隆过滤器元素删除困难及难以消除误判率等问题,提出一种新型的基于位标识的可擦写高效过滤器算法.该算法采用改进后的前缀树构造可擦写高效过滤器,利用其结构特点解决传统布隆过滤器中元素删除困难问题及实现0误判率.根据性能优化策略,基于位标识改进传统的R向前缀树,极大降低了内存消耗.实验结果表明,该算法能够高效完成字符串的检索及过滤,在保证时间复杂度的前提下,减少内存空间消耗,且能够删除过滤器元素,实现0误判率,适用于高并发场景下的系统应用.
文献关键词：
位标识;前缀树;布隆过滤器;可擦写过滤器;字符串检索
中图分类号：
作者姓名：
雷蒙;肖文超;高佳宁;廖雪花
作者机构：
四川师范大学计算机科学学院;四川师范大学物理与电子工程学院,四川成都610101
文献出处：
引用格式：
[1]雷蒙;肖文超;高佳宁;廖雪花-.基于位标识的可擦写高效过滤器算法与实现)[J].软件导刊,2022(08):120-125
A类：
可擦写过滤器,字符串检索
B类：
位标识,高效过滤器,前传,布隆过滤器,删除,误判率,前缀树,点解,中元,困难问题,性能优化,时间复杂度,内存空间,除过,高并发,系统应用
AB值：
0.178638
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
