[发明专利]用于复制内容可寻址存储集群的异步分布式对象上载有效

专利信息
申请号: 201080016861.9 申请日: 2010-04-16
公开(公告)号: CN102395967A 公开(公告)日: 2012-03-28
发明(设计)人: 亚历山大·德罗贝切夫;亚历山大·克塞尔曼 申请(专利权)人: 谷歌公司
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 中原信达知识产权代理有限责任公司 11219 代理人: 周亚荣;安翔
地址: 美国加利*** 国省代码: 美国;US
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 用于 复制 内容 寻址 存储 集群 异步 分布式 对象 上载
【权利要求书】:

1.一种由在分布式数据复制系统中的多个装置中的一个或多个装置执行的方法,所述方法包括:

在所述一个或多个装置处从客户端接收上载对象的请求;

通过所述一个或多个装置响应于所述请求向所述客户端发送用于所述对象的唯一临时标识;

在所述一个或多个装置处接收具有所述唯一临时标识的多个组块,其中,所述多个组块包括所述上载的对象;

通过所述一个或多个装置在用于所述分布式数据复制系统的索引中建立用于所述对象的条目,其中,所述条目以所述唯一临时标识为键;

在所述一个或多个装置处从所述客户端接收完成所述上载的对象的请求;

在所述一个或多个装置处从所述多个组块重建所述对象;

向所述上载的对象分配基于内容的标识符;以及

通过所述一个或多个装置在所述分布式数据复制系统的所述索引中建立用于所述对象的另一个条目,其中,所述另一个条目以所述基于内容的标识符为键。

2.根据权利要求1所述的方法,进一步包括:

通过所述一个或多个装置向所述客户端发送成功代码,以确认接收到所述多个组块。

3.根据权利要求1所述的方法,进一步包括:

从在所述索引中的以所述唯一临时标识为键的条目向在所述索引中以所述永久基于内容的标识符为键的条目复制用于所述对象的引用。

4.根据权利要求1所述的方法,其中,所述索引是内容可寻址索引,包括用于所述索引内的每一个对象的内容句柄。

5.根据权利要求1所述的方法,进一步包括:

通过所述一个或多个装置向与用于所述对象的所述唯一临时标识符相关联的所述索引的部分写入对象锁定消息;以及

将与用于所述对象的所述唯一临时标识符相关联的所述索引的所述部分复制到所述多个装置中的一个或多个其他装置。

6.根据权利要求5所述的方法,进一步包括:

通过所述一个或多个装置向与用于所述对象的所述唯一临时标识符相关联的所述索引的所述部分写入对与用于所述对象的所述永久基于内容的标识符相关联的所述索引的部分的交叉引用。

7.根据权利要求6所述的方法,进一步包括:

在写入对与用于所述对象的所述永久基于内容的标识符相关联的所述索引的部分的所述交叉引用后,通过所述一个或多个装置从与用于所述对象的所述唯一临时标识符相关联的所述索引的所述部分删除所述对象锁定消息。

8.根据权利要求1所述的方法,其中,在所述一个或多个装置中的每一个内与所述对象分离地存储所述索引。

9.一种在分布式数据复制系统中的多个装置中的一个装置,所述装置包括:

用于在所述分布式数据复制系统中存储对象的索引的装置;

用于接收用于所述分布式数据复制系统的新对象的组块的装置,所述组块包括形成所述新对象的多个组块的最后组块,其中,所述多个组块中的每一个包括同一临时标识符;

用于向所述索引写入所述新对象的所述临时标识符的装置;

用于锁定所述新对象使得对所述新对象内容的内容的任何未来的修改都是不可能的装置;

用于计算所述新对象的基于内容的标识符的装置;以及

用于更新所述索引以允许通过所述基于内容的标识符访问所述新对象的装置。

10.根据权利要求9所述的系统,进一步包括:

用于向在所述索引中的所述基于内容的标识符复制对在所述索引中的所述临时标识符的引用的装置。

11.一种系统,包括:

存储器,用于存储指令、对象的数据存储和在所述数据存储中的所述对象的索引;以及

处理器,用于执行在所述存储器中的所述指令,以:

接收具有相同的唯一临时标识符的多个组块,其中,所述多个组块包括要上载的对象;

在所述索引中建立用于所述对象的条目,其中,所述条目以所述唯一临时标识符为键;

计算用于所述对象的基于内容的标识符;

在所述索引中建立用于所述新对象的另一个条目,其中,所述另一个条目以永久的基于内容的标识符为键;以及

更新所述索引以从所述唯一临时标识符指向所述基于内容的标识符。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

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

本文链接:http://www.vipzhuanli.com/pat/books/201080016861.9/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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