Invention Grant
- Patent Title: Hierarchical chunking of objects in a distributed storage system
- Patent Title (中): 分布式存储系统中对象的分层分块
-
Application No.: US14142706Application Date: 2013-12-27
-
Publication No.: US09158472B2Publication Date: 2015-10-13
- Inventor: Alexander Kesselman , Michael O'Reilly , George Datuashvili , Alexandre Drobychev
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: GOOGLE INC.
- Current Assignee: GOOGLE INC.
- Current Assignee Address: US CA Mountain View
- Agency: Morgan, Lewis & Bockius LLP
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F3/06

Abstract:
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.
Public/Granted literature
- US20150186043A1 Hierarchical Chunking of Objects in a Distributed Storage System Public/Granted day:2015-07-02
Information query