[发明专利]用于分布式存储架构的盘区散列技术在审

专利信息
申请号: 201480055012.2 申请日: 2014-10-02
公开(公告)号: CN105612490A 公开(公告)日: 2016-05-25
发明(设计)人: 杰弗里·S·基梅尔;B·H·路易斯 申请(专利权)人: 网络装置公司
主分类号: G06F3/06 分类号: G06F3/06;G06F17/30
代理公司: 北京派特恩知识产权代理有限公司 11270 代理人: 徐川;姚开丽
地址: 美国加利*** 国省代码: 美国;US
权利要求书: 查看更多 说明书: 查看更多
摘要: 在一种实施例中,提供了一种在分布式存储架构内分布数据和相关联的元数据的技术。针对被组织到盘区内的写入请求的写入数据存储散列表集合,这组散列表具体化群集范围内的标识符与存储位置之间的映射。可以将散列函数应用于每个盘区以生成散列值。针对多种目的,在分布式存储架构内重载并且使用该散列值,这些目的包括:(i)对散列值进行余数计算,用于从多个表示盘区的桶中选出一个桶;(ii)获得散列值的散列表选择符,用于从散列表集合中选出一个散列表;以及(iii)根据散列值计算出散列表索引,用于从所选择的散列表的多个条目中选出一个条目,该条目具有用于识别盘区的存储位置的群集范围内的标识符。
搜索关键词: 用于 分布式 存储 架构 盘区散列 技术
【主权项】:
一种方法,包括:将写入请求的写入数据组织到一个或更多个盘区中,其中,每个盘区是数据块,所述数据块提供位于群集的一个或更多个存储设备上的存储单元,所述写入请求在具有多个节点的所述群集的节点处被处理;将散列函数应用于每个盘区以生成散列值;将所述散列值的散列空间划分为多个桶,所述多个桶表示所述一个或更多个盘区和相关联的盘区元数据,其中,所述桶的数量少于所述散列空间中的值的数量;以及将所述桶分配给所述群集中的所述多个节点的盘区存储实例。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于网络装置公司,未经网络装置公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201480055012.2/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top