[发明专利]用于复制内容可寻址存储集群的异步分布式对象上载有效
申请号: | 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.一种系统,包括:
存储器,用于存储指令、对象的数据存储和在所述数据存储中的所述对象的索引;以及
处理器,用于执行在所述存储器中的所述指令,以:
接收具有相同的唯一临时标识符的多个组块,其中,所述多个组块包括要上载的对象;
在所述索引中建立用于所述对象的条目,其中,所述条目以所述唯一临时标识符为键;
计算用于所述对象的基于内容的标识符;
在所述索引中建立用于所述新对象的另一个条目,其中,所述另一个条目以永久的基于内容的标识符为键;以及
更新所述索引以从所述唯一临时标识符指向所述基于内容的标识符。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于谷歌公司,未经谷歌公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201080016861.9/1.html,转载请声明来源钻瓜专利网。
- 内容再现系统、内容提供方法、内容再现装置、内容提供装置、内容再现程序和内容提供程序
- 内容记录系统、内容记录方法、内容记录设备和内容接收设备
- 内容服务系统、内容服务器、内容终端及内容服务方法
- 内容分发系统、内容分发装置、内容再生终端及内容分发方法
- 内容发布、内容获取的方法、内容发布装置及内容传播系统
- 内容提供装置、内容提供方法、内容再现装置、内容再现方法
- 内容传输设备、内容传输方法、内容再现设备、内容再现方法、程序及内容分发系统
- 内容发送设备、内容发送方法、内容再现设备、内容再现方法、程序及内容分发系统
- 内容再现装置、内容再现方法、内容再现程序及内容提供系统
- 内容记录装置、内容编辑装置、内容再生装置、内容记录方法、内容编辑方法、以及内容再生方法