[00051288]多层Bloom Filter的构建及查询优化方法
技术详细介绍
摘要：本发明公开了一种多层Bloom Filter的构建及查询优化方法，构建时，对现有多层Bloom Filter中各层相关Bloom Filter的bit位进行重新放置，将第一层Q个Bloom Filter以及上层每一个Bloom Filter对应的下层Q个Bloom Filter的相同位置bit位放在同一连续地址空间；查询时，一个哈希值对应同层Q个Bloom Filter的bit位存在于同一连续地址空间，通过对少数连续空间的查询即可实现对进行多层Bloom Filter的查询。本发明优化后的多层Bloom Filter在不增加存储空间的基础上，相应bit位查询操作更为简便，大大减少了磁盘访问的次数，有效减少了对多层Bloom Filter的查询时间。
