Invention Grant
- Patent Title: Hierarchical chunking of objects in a distributed storage system
- Patent Title (中): 分布式存储系统中对象的分层分块
-
Application No.: US14882205Application Date: 2015-10-13
-
Publication No.: US09400828B2Publication Date: 2016-07-26
- 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: G06F17/30
- IPC: G06F17/30 ; 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. An object is received, which comprises one or more chunks. Each chunk comprises one or more storage blocks. The blocks for a single chunk are stored in a single journal. 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. The global metadata is updated to reflect the replication, whereas the local metadata is unchanged by the replication.
Public/Granted literature
- US20160034549A1 Hierarchical Chunking of Objects in a Distributed Storage System Public/Granted day:2016-02-04
Information query