Document
拖动滑块完成拼图
个人中心

预订订单
商城订单
发布专利 发布成果 人才入驻 发布商标 发布需求

请提出您的宝贵建议,有机会获取IP积分或其他奖励

投诉建议

在线咨询

联系我们

龙图腾公众号
专利交易 商标交易 积分商城 国际服务 IP管家助手 科技果 科技人才 会员权益 需求市场 关于龙图腾 更多
 /  免费注册
到顶部 到底部
清空 搜索
当前位置 : 首页 > 专利喜报 > 上海金融期货信息技术有限公司王毅鹏获国家专利权

上海金融期货信息技术有限公司王毅鹏获国家专利权

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

龙图腾网获悉上海金融期货信息技术有限公司申请的专利一种唯一哈希序号生成方法和系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115203211B

龙图腾网通过国家知识产权局官网在2026-04-07发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210920745.4,技术领域涉及:G06F16/22;该发明授权一种唯一哈希序号生成方法和系统是由王毅鹏;韩增;郑斌;曾柯杰;赵亚萍设计研发完成,并于2022-08-02向国家知识产权局提交的专利申请。

一种唯一哈希序号生成方法和系统在说明书摘要公布了:本发明公开了唯一哈希序号生成方法和系统,解决哈希值范围区间大的问题,提高以字符串为索引的对象在存储时的空间利用率和数据查询效率。其技术方案为:对字符串处理,生成从0自增的哈希序号,哈希序号作为索引代替原先需要字符串作为索引的存储数据结构;使用cblock_map数据缓存结构,cblock_map对哈希项存储时以哈希项哈希值为索引,包含字符串和哈希序号等信息。在方法的运行过程中cblock_map内存结构稳定,所有可能使用的空间在构造方法中已预先准备,不存在当空间占满后重新创建对象并拷贝数据的场景。使用cblock_map提供高效且稳定的读写能力,对哈希值的索引存储位置支持O1效率的查找,即便遇到哈希冲突的情况,也可以通过链表遍历的方式将查询时间控制在常量范围。

本发明授权一种唯一哈希序号生成方法和系统在权利要求书中公布了:1.一种用于数据存储的唯一哈希序号生成方法,其特征在于,方法包括新建唯一哈希序号的流程,新建流程包括: 首先,获取传入待取哈希序号的字符串,使用哈希函数按字符处理映射为哈希值; 以哈希值为索引,检查cblock_map类型的code_table中,索引对应位置是否存在有效值,若不存在,则创建哈希项,把哈希序号赋值给新建的哈希项,并自增1,其中,cblock_map类型的数据缓存结构提供大空间的数据存储能力,且cblock_map内存结构稳定,提供高效且稳定的读写能力;同时创建以该哈希项为头指针的哈希链表,将哈希链表保存在code_table对应的索引位置后,返回哈希序号,以使哈希序号作为索引的存储数据结构,提高存储数据结构的数据存储能力,节省存储时使用的内存空间;若索引对应位置在code_table中存在有效值,则将该有效值作为哈希链表的首节点,遍历哈希链表的子项,比较每个哈希项中缓存的字符串与传入的字符串是否相等,若存在相等字符串,则返回该哈希项的哈希序号;若不存在相等的字符串,则在链表尾节点创建新的哈希项,更新哈希项的哈希序号和字符串值,哈希序号自增1,并返回新哈希项的哈希序号,对哈希值的索引位置的查找在面对哈希冲突时通过链表遍历的方式将查询时间控制在常量范围; 其中,cblock_map的数据缓存结构是根据索引快速读取缓存值,其中cblock_map的底层以二维指针数组形式对数据进行存储和管理,初始化时可定义行、列数值,但不进行内存申请,二维指针数组根据插入时索引位置按需初始化,每次初始化索引所在行的数组; 其中,cblock_map的底层存储组件进一步配置有初始化、数据保存和数据读取的流程,其中: cblock_map类型的code_table初始化流程进一步配置为:首先创建cblock_map类型的指针,构造方法中添加行数、页数的参数,cblock_map底层存储为二维指针数组形式,行数页数的值规定code_table支持的最大索引数,在数组初始化时,统一将行数组设为空指针,并不进行额外的空间申请; cblock_map类型的code_table保存数据流程进一步配置为:首先根据传入哈希序号值,判断所要保存的数据应该位于哪个行数组内,若该行数组不存在,则新建并初始化行数组,再根据哈希序号对页数取余,得到具体的存储位置,把待存储数组更新至该存储位置; cblock_map类型的code_table读取数据流程进一步配置为:先根据传入哈希序号值,判断所要读取的数据应该位于哪个行数组内,若该行数组不存在,则返回读取失败;根据哈希序号对页数取余,得到具体的存储位置,判断存储位置是否为空,为空则返回查询失败,反之返回该索引处存储的值。

如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人上海金融期货信息技术有限公司,其通讯地址为:200122 上海市浦东新区自由贸易试验区杨高南路288号19-21层;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。