[发明专利]一种哈希表管理方法及装置、计算机可读存储介质在审
| 申请号： | 201710702186.9 | 申请日： | 2017-08-16 |
| 公开（公告）号： | CN109947762A | 公开（公告）日： | 2019-06-28 |
| 发明（设计）人： | 王晓泾;包闯;闫振林;刘振伟;陈西 | 申请（专利权）人： | 深圳市中兴微电子技术有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22 |
| 代理公司： | 北京安信方达知识产权代理有限公司 11262 | 代理人： | 韩辉峰;李丹 |
| 地址： | 518055 广东省深*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种哈希表管理方法及装置、计算机可读存储介质，包括创建哈希表，并根据待写入哈希表中的若干个表项的大小配置创建的哈希表的容量；获取待写入哈希表中的若干个表项对应的一组关键字，使用若干个哈希函数分别对该组关键字进行计算，得到若干组预索引；选择冲突最少的一组预索引，将该组预索引中的每个预索引分别除以配置的哈希表的容量，得到待写入哈希表中的若干个表项对应的最终索引；将每个待写入哈希表中的表项写入计算出的最终索引对应的存储位置。本发明通过对哈希函数计算出的预索引根据哈希表容量进行再处理，使得计算出的最终索引根据哈希表容量的不同而不同，保证了哈希表存储空间的灵活分配且计算出的最终索引不越界。 | ||
| 搜索关键词： | 哈希表 索引 写入 表项 计算机可读存储介质 管理方法及装置 哈希函数 存储空间 存储位置 大小配置 配置的 再处理 越界 创建 分配 灵活 冲突 申请 保证 | ||
【主权项】：
1.一种哈希表管理方法，其特征在于，包括：创建哈希表，并根据待写入哈希表中的若干个表项的大小配置所创建的哈希表的容量；获取待写入哈希表中的若干个表项对应的一组关键字，使用若干个哈希函数分别对该组关键字进行计算，得到若干组预索引；选择冲突最少的一组预索引，将该组预索引中的每个预索引分别除以所配置的哈希表的容量，得到待写入哈希表中的若干个表项对应的最终索引；将每个待写入哈希表中的表项写入该表项对应的最终索引对应的存储位置。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市中兴微电子技术有限公司，未经深圳市中兴微电子技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710702186.9/，转载请声明来源钻瓜专利网。
- 上一篇：存储管理系统和方法
- 下一篇：一种基于自优化网络SON的处理方法及装置
