Invention Grant
- Patent Title: Utilization of optimized ordered metadata structure for container-based large-scale distributed storage
-
Application No.: US15944760Application Date: 2018-04-03
-
Publication No.: US10719497B2Publication Date: 2020-07-21
- Inventor: Carl Rene D'Halluin , Koen De Keyser
- Applicant: Western Digital Technologies, Inc.
- Applicant Address: US CA San Jose
- Assignee: Western Digital Technologies, Inc.
- Current Assignee: Western Digital Technologies, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Patent Law Works LLP
- Main IPC: G06F16/22
- IPC: G06F16/22 ; H04L29/08 ; G06F16/27 ; G06F16/28 ; G06F16/2453

Abstract:
An ordered data object identifier denoted by a value is assigned to each data object grouped to a container object, wherein data object identifiers with successively incremented values are assigned to successive data objects. An ordered container identifier is assigned to each container object with the greatest value of the identifiers of the data objects grouped thereto. A metadata structure with an entry for each container objects is stored. Each entry comprises the ordered container identifier and a reference to the corresponding data. The metadata structure is ordered according to the values of the container identifiers. A request to read a data object contains a corresponding data object identifier. It is determined to which container object the data object is grouped, by locating the first container identifier in the metadata structure with a value greater than or equal to that the requested data object.
Public/Granted literature
- US20190188291A1 Utilization of Optimized Ordered Metadata Structure for Container-Based Large-Scale Distributed Storage Public/Granted day:2019-06-20
Information query