程聂
- 作品数：4 被引量：1H指数：1
- 供职机构：湖南大学更多>>
- 发文基金：湖南省科技计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于树形结构的布鲁姆过滤器的查询与更新方法
- 本发明公开了一种基于树形结构的布鲁姆过滤器的查询和更新方法，该方法为：在树形布鲁姆过滤器中存储一定规模或者具有相应特性数据的数据集；读入需要查询的数据集或者需要进行更新操作的数据集；基于树形结构的布鲁姆过滤器元素查询与更...
- 张大方黄昆苏欣程聂
- 文献传递
- 一种基于树形结构的布鲁姆过滤器被引量：1
- 2012年
- 本文提出一种基于多层次结构的树形布鲁姆过滤器TBF。多层次结构是近年来布鲁姆过滤器及相关数据结构研究的热点。这一结构使得多层次的存储方式得以实现,减轻了片上存储的负担,而且也加快了片上查找的速度。TBF是针对BloomingTree算法存在的缺陷所改进的一种更高效的算法,它能够在低于CBF的空间需求的条件下实现与CBF相同的功能。实验证明:与BloomingTree算法相比,TBF能够有效地解决BloomingTree算法在逻辑索引时的错误问题,而且比BloomingTree算法时间上更加高效:在层数不变假阳性相同条件下,查询时间平均提高13.4%;在假阳性不变层数相同条件下,插入时间平均提高17.9%,删除时间平均提高12%。
- 程聂黄昆苏欣张大方
- 关键词：布鲁姆过滤器数据结构
- 基于树形结构的布鲁姆过滤器研究
- 布鲁姆过滤器算法凭借其简单迅捷的查询方式和优异的空间效率而受到了广泛关注,但是布鲁姆过滤器算法并不能支持数据集成员的动态更新尤其是不能支持数据集成员的删除操作,因为删除操作会引起布鲁姆过滤器的误判,从而影响查询的准确性即...
- 程聂
- 关键词：数据结构
- 文献传递
- 基于树形结构的布鲁姆过滤器的查询与更新方法
- 本发明公开了一种基于树形结构的布鲁姆过滤器的查询和更新方法，该方法为：在树形布鲁姆过滤器中存储一定规模或者具有相应特性数据的数据集；读入需要查询的数据集或者需要进行更新操作的数据集；基于树形结构的布鲁姆过滤器元素查询与更...
- 张大方黄昆苏欣程聂
