[发明专利]一种哈希分区管理方法及装置在审
申请号: | 201310303609.1 | 申请日: | 2013-07-18 |
公开(公告)号: | CN104298687A | 公开(公告)日: | 2015-01-21 |
发明(设计)人: | 朱国云;王玉法;赵恒;杨成虎;侯凤林 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京安信方达知识产权代理有限公司 11262 | 代理人: | 解婷婷;栗若木 |
地址: | 英属开曼群岛大开*** | 国省代码: | 开曼群岛;KY |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请提供一种哈希分区管理方法及装置,包括确定键值(Key)中包含有范围关键信息;对范围关键信息进行哈希运算,并根据得到的哈希值进行哈希分区。本申请利用key的用于区分不同的范围的Key前缀部分进行哈希运算来分区,保证了具有相同Key前缀的Key分布在了同一数据节点上,使得Key在各数据节点上的分布具有了针对性,从而提高了哈希分区的管理效率。进一步地,基于本申请的哈希分区方法的范围查询确保了需要查找的范围内的key存储在同一数据节点上,大大缩短了响应时间,而且范围查询不需要在每个数据节点上执行,大大减轻了分布式存储系统的负载。 | ||
搜索关键词: | 一种 分区 管理 方法 装置 | ||
【主权项】:
一种哈希分区管理方法,其特征在于,包括:确定键值Key中包含有范围关键信息;对范围关键信息进行哈希运算,并根据得到的哈希值进行哈希分区。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310303609.1/,转载请声明来源钻瓜专利网。