专利详情

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