分片计数布隆过滤器及其在Hbase二级索引的应用

• 作者: 张朝泉 方旭昇 黄璨
• 来源期刊: 计算机系统应用
• 关键词: Hbase 二级索引 非主键数据 计数布隆过滤器 分片计数布隆过滤器
• 年，卷（期）: 2016,（3）
• 页码范围: 119-123
• 页数: 5页
• 字数: 4872字
• 语种: 中文

摘要

针对Hadoop Database(Hbase)仅支持主索引结构,即通过主键和主键的range来检索数据的问题,提出利用Counting Bloom Filter的新变体建立二级索引来支持非主键数据的检索.分析了已有的Counting Bloom Filter(CBF)技术,针对CBF溢出概率高的问题,提出一种新的Split Counting Bloom Filter(SCBF)技术,SCBF将标准CBF分成多个相互独立的区域,由这多个区域共同存储元素的fingerprint.实验结果表明,与标准CBF相比,SCBF降低了溢出概率,充分提高了过滤器的性能,可以很好地用来建立Hbase二级索引.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方旭昇	南京航空航天大学经济与管理学院	10	28	3.0	5.0
2	黄璨	南京航空航天大学经济与管理学院	1	2	1.0	1.0
3	张朝泉	南京航空航天大学经济与管理学院	1	2	1.0	1.0