Invention Grant
- Patent Title: Computer implemented method for dynamic sharding
-
Application No.: US15973491Application Date: 2018-05-07
-
Publication No.: US10776396B2Publication Date: 2020-09-15
- Inventor: Carl Rene D'Halluin , Frederik Jacqueline Luc De Schrijver , Jochen Maes , Romain Raymond Agnes Slootmaekers , Nicolas Maria Sylvain Trangez , Jan Doms
- Applicant: HGST Netherlands B.V.
- 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
- Priority: com.zzzhc.datahub.patent.etl.us.BibliographicData$PriorityClaim@2af911f5
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/27 ; G06F16/21 ; G06F16/22

Abstract:
The present disclosure relates to systems and methods for dynamic sharding of a database comprising data identifiable by keys comprised within a global ordered range. When handling a request for data of at least one key: providing the request to a predetermined shard store; the predetermined shard store verifying, by means of its local subrange collection, whether the at least one key is present in a local subrange of a shard stored on the predetermined shard store; and when at least one key is not present in a local subrange of a shard stored on the predetermined shard store, returning a message comprising the local subrange collection of the predetermined shard store.
Public/Granted literature
- US20180253484A1 Computer Implemented Method for Dynamic Sharding Public/Granted day:2018-09-06
Information query