| 专利名称 | 基于双计数布鲁姆过滤器的哈希方法和哈希装置 | 申请号 | CN200910092804.8 | 专利类型 | 发明专利 | 公开（公告）号 | CN101655861 | 公开（授权）日 | 2010.02.24 | 申请（专利权）人 | 中国科学院计算技术研究所 | 发明（设计）人 | 黄昆;谢高岗;张大方 | 主分类号 | G06F17/30(2006.01)I | IPC主分类号 | G06F17/30(2006.01)I;G06F12/02(2006.01)I | 专利有效期 | 基于双计数布鲁姆过滤器的哈希方法和哈希装置 至基于双计数布鲁姆过滤器的哈希方法和哈希装置 | 法律状态 | 实质审查的生效 | 说明书摘要 | 本发明提供一种哈希方法，用于在哈希表上实现哈希插入操作；哈希 表包括多个存储桶，存储桶包括插入计数器和删除计数器，插入计数器用 于记录所在存储桶中所插入元素的个数，删除计数器用于记录所在存储桶 中删除元素的个数；该方法包括：将所要操作的元素按照哈希函数映射到 哈希表的至少一个存储桶，存储桶被称为候选存储桶；根据目标存储桶的 选取原则从候选存储桶中找出目标存储桶；在目标存储桶中插入所要插入 的元素；判断新插入的元素是否对候选存储桶中先前已存储元素的存储位 置造成影响，若已存储元素的存储位置已经不再满足目标存储桶的选取原 则，则对已存储元素的存储位置重新进行调整；还包括累加所述候选存储 桶的插入计数器的值的步骤。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障