论文部分内容阅读
针对Hadoop Database（Hbase）仅支持主索引结构,即通过主键和主键的range来检索数据的问题,提出利用Counting Bloom Filter的新变体建立二级索引来支持非主键数据的检索.分析了已有的Counting Bloom Filter（CBF）技术,针对CBF溢出概率高的问题,提出一种新的Split Counting Bloom Filter（SCBF）技术,SCBF将标准CBF分成多个相互独立的区域,由这多个区域共同存储元素的fingerprint.实验结果表明,与标准CBF相