[发明专利]一种哈希表创建方法及系统、计算设备及存储介质有效
| 申请号： | 201910169079.3 | 申请日： | 2019-03-06 |
| 公开（公告）号： | CN109885576B | 公开（公告）日： | 2020-12-01 |
| 发明（设计）人： | 李哈迪;杨林 | 申请（专利权）人： | 珠海金山网络游戏科技有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/903 |
| 代理公司： | 北京智信禾专利代理有限公司 11637 | 代理人： | 吴肖肖 |
| 地址： | 广东省珠海市高新区唐家湾镇前岛环路325号102室、20*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请提供一种哈希表创建方法及系统、计算设备及存储介质，该方法包括：基于设定的哈希算法对目标字符串分别进行初始哈希运算，得到各个字符串对应的初始哈希值；确定目标字符串的数量M及存在冲突的初始哈希值的数量N,根据M和N确定目标字符串的初始哈希值的冲突率；根据所述初始哈希值的冲突率确定哈希算法的运算参数；基于所述运算参数分别对目标字符串进行哈希运算，得到各目标字符串与运算参数对应的运算哈希值；根据所述初始哈希值与所述运算哈希值构建树表示，并基于所述树表示创建对应的哈希表。 | ||
| 搜索关键词： | 一种 哈希表 创建 方法 系统 计算 设备 存储 介质 | ||
【主权项】：
1.一种哈希表创建方法，其特征在于，包括：基于设定的哈希算法对目标字符串分别进行初始哈希运算，得到各目标字符串对应的初始哈希值；确定目标字符串的数量M及存在冲突的初始哈希值的数量N,根据M和N确定目标字符串的初始哈希值的冲突率y，其中M和N为正整数；根据所述初始哈希值的冲突率确定哈希算法的运算参数；基于所述运算参数分别对目标字符串进行哈希运算，得到各目标字符串与运算参数对应的运算哈希值；根据所述初始哈希值与所述运算哈希值构建树表示，并基于所述树表示创建对应的哈希表。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于珠海金山网络游戏科技有限公司，未经珠海金山网络游戏科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910169079.3/，转载请声明来源钻瓜专利网。
