[发明专利]一种唯一哈希序号生成方法和系统在审
申请号: | 202210920745.4 | 申请日: | 2022-08-02 |
公开(公告)号: | CN115203211A | 公开(公告)日: | 2022-10-18 |
发明(设计)人: | 王毅鹏;韩增;郑斌;曾柯杰;赵亚萍 | 申请(专利权)人: | 上海金融期货信息技术有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/2455 |
代理公司: | 上海专利商标事务所有限公司 31100 | 代理人: | 施浩 |
地址: | 200122 上海市浦东新区*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了唯一哈希序号生成方法和系统,解决哈希值范围区间大的问题,提高以字符串为索引的对象在存储时的空间利用率和数据查询效率。其技术方案为:对字符串处理,生成从0自增的哈希序号,哈希序号作为索引代替原先需要字符串作为索引的存储数据结构;使用cblock_map数据缓存结构,cblock_map对哈希项存储时以哈希项哈希值为索引,包含字符串和哈希序号等信息。在方法的运行过程中cblock_map内存结构稳定,所有可能使用的空间在构造方法中已预先准备,不存在当空间占满后重新创建对象并拷贝数据的场景。使用cblock_map提供高效且稳定的读写能力,对哈希值的索引存储位置支持O(1)效率的查找,即便遇到哈希冲突的情况,也可以通过链表遍历的方式将查询时间控制在常量范围。 | ||
搜索关键词: | 一种 唯一 序号 生成 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海金融期货信息技术有限公司,未经上海金融期货信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210920745.4/,转载请声明来源钻瓜专利网。