一种支持多值索引文件的存储方法和装置

发明专利有效专利

申请号：
CN202011014922.X
IPC分类号：G06F16/13;G06F16/172;G06F3/06
申请日期：
2020-09-24
申请人：
武汉绿色网络信息服务有限责任公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种支持多值索引文件的存储方法和装置
申请号	CN202011014922.X	申请日期	2020-09-24
法律状态	实质审查	申报国家	暂无
公开/公告日	2021-01-08	公开/公告号	CN112199333A
优先权	暂无	优先权号	暂无
主分类号	G06F16/13	IPC分类号	G;0;6;F;1;6;/;1;3;;;G;0;6;F;1;6;/;1;7;2;;;G;0;6;F;3;/;0;6查看分类表>
申请人	武汉绿色网络信息服务有限责任公司	申请人地址	湖北省武汉市东湖新技术开发区软件园中路4号光谷软件园六期2栋4层01室、5层01室、6层01室变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	武汉绿色网络信息服务有限责任公司	当前权利人	武汉绿色网络信息服务有限责任公司
发明人	牛晨光;王梦来;李竞
代理机构	深圳市六加知识产权代理有限公司	代理人	暂无

摘要

本发明涉及数据存储和查找技术领域，提供了一种支持多值索引文件的存储方法和装置。方法包括通过预设的哈希算法计算出哈希桶的编号值为j；当哈希桶j出现冲突时，从哈希桶j中首个数据块开始匹配，完成所述哈希桶j中数据管理结构记录的ArrayCount个数据块的匹配；其中，匹配过程中若找到一致的数据块则直接使用该数据块的记录项，并结束匹配过程；若未匹配则需要申请新的数据块，此时进入数据块分配流程。本发明提出了一种应用于哈希桶的相邻哈希桶之间借位的方法，解决了现有技术中分批次申请的数据块会形成散列的不连续的内存空间，造成访问时的计算资源浪费。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供