-
题名分片计数布隆过滤器及其在Hbase二级索引的应用
被引量：4
- 1
-
-
作者
黄璨
方旭昇
张朝泉
-
机构
南京航空航天大学经济与管理学院
-
出处
《计算机系统应用》
2016年第3期119-123,共5页
-
文摘
针对Hadoop Database(Hbase)仅支持主索引结构,即通过主键和主键的range来检索数据的问题,提出利用Counting Bloom Filter的新变体建立二级索引来支持非主键数据的检索.分析了已有的Counting Bloom Filter(CBF)技术,针对CBF溢出概率高的问题,提出一种新的Split Counting Bloom Filter(SCBF)技术,SCBF将标准CBF分成多个相互独立的区域,由这多个区域共同存储元素的fingerprint.实验结果表明,与标准CBF相比,SCBF降低了溢出概率,充分提高了过滤器的性能,可以很好地用来建立Hbase二级索引.
-
关键词
HBASE
二级索引
非主键数据
计数布隆过滤器
分片计数布隆过滤器
-
Keywords
Hbase
secondary index
non-primary key
data counting bloom filter
split counting bloom filter
-
分类号
TP391.3
[自动化与计算机技术—计算机应用技术]
-
