Patent · US Active

Computer implemented method for dynamic sharding

US9965539B2 · kind B2 · utility

165Cited by
1References
26Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 16, 2015
Grant dateMay 8, 2018
Priority date
Expiry dateMay 31, 2036

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/2255
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.