[发明专利]一种支持多值索引文件的存储方法和装置有效
| 申请号： | 202011014922.X | 申请日： | 2020-09-24 |
| 公开（公告）号： | CN112199333B | 公开（公告）日： | 2022-11-22 |
| 发明（设计）人： | 牛晨光;王梦来;李竞 | 申请（专利权）人： | 武汉绿色网络信息服务有限责任公司 |
| 主分类号： | G06F16/13 | 分类号： | G06F16/13;G06F16/172;G06F3/06 |
| 代理公司： | 深圳市六加知识产权代理有限公司 44372 | 代理人： | 向彬 |
| 地址： | 430000 湖北省武汉市东湖新技术开发区软件园*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及数据存储和查找技术领域，提供了一种支持多值索引文件的存储方法和装置。方法包括通过预设的哈希算法计算出哈希桶的编号值为j；当哈希桶j出现冲突时，从哈希桶j中首个数据块开始匹配，完成所述哈希桶j中数据管理结构记录的ArrayCount个数据块的匹配；其中，匹配过程中若找到一致的数据块则直接使用该数据块的记录项，并结束匹配过程；若未匹配则需要申请新的数据块，此时进入数据块分配流程。本发明提出了一种应用于哈希桶的相邻哈希桶之间借位的方法，解决了现有技术中分批次申请的数据块会形成散列的不连续的内存空间，造成访问时的计算资源浪费。 | ||
| 搜索关键词： | 一种 支持 索引 文件 存储 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉绿色网络信息服务有限责任公司，未经武汉绿色网络信息服务有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011014922.X/，转载请声明来源钻瓜专利网。
