搜索结果: 1-2 共查到“计算机科学技术 布鲁姆过滤器”相关记录2条 . 查询时间(0.097 秒)
一种基于树形结构的布鲁姆过滤器
布鲁姆过滤器 多层次结构 数据结构 集合元素查询
2012/2/25
本文提出一种基于多层次结构的树形布鲁姆过滤器TBF。多层次结构是近年来布鲁姆过滤器及相关数据结构研究的热点。这一结构使得多层次的存储方式得以实现,减轻了片上存储的负担,而且也加快了片上查找的速度。TBF是针对BloomingTree算法存在的缺陷所改进的一种更高效的算法,它能够在低于CBF的空间需求的条件下实现与CBF相同的功能。实验证明:与BloomingTree算法相比,TBF能够有效地解决B...