发明授权
- 专利标题: Hierarchical chunking of objects in a distributed storage system
- 专利标题(中): 分布式存储系统中对象的分层分块
-
申请号: US14142706申请日: 2013-12-27
-
公开(公告)号: US09158472B2公开(公告)日: 2015-10-13
- 发明人: Alexander Kesselman , Michael O'Reilly , George Datuashvili , Alexandre Drobychev
- 申请人: Google Inc.
- 申请人地址: US CA Mountain View
- 专利权人: GOOGLE INC.
- 当前专利权人: GOOGLE INC.
- 当前专利权人地址: US CA Mountain View
- 代理机构: Morgan, Lewis & Bockius LLP
- 主分类号: G06F12/00
- IPC分类号: G06F12/00 ; G06F3/06
摘要:
Placement of object replicas in a distributed storage system includes, at a first instance, opening a journal for storage of object chunks. Each journal is associated with a single placement policy. An object is received, which comprises a chunk. The object has a placement policy, and the chunk comprises a plurality of storage blocks. The blocks are stored in a journal that matches the placement policy. Global metadata for the object is stored, which includes a list of chunks for the object. Local metadata for the chunk is stored, which includes a block list identifying each block of the plurality of blocks. The local metadata is associated with the journal. The journal is later closed. The journal is subsequently replicated to a second instance according to the placement policy. The global metadata is updated to reflect the replication, whereas the local metadata is unchanged by the replication.
公开/授权文献
信息查询