Patent · US Active

Parallel uniqueness checks for partitioned tables

US8812564B2 · kind B2 · utility

13Cited by
3References
13Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 20, 2011
Grant dateAug 19, 2014
Priority date
Expiry dateDec 23, 2031

Classification

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

Abstract

An insertion of a record into a table that includes a primary key column and a second column that includes a global uniqueness constraint across all of a plurality of data partitions across which the table is split is initiated without checking that a value of the record in the second column is globally unique by contacting other partitions the one partition to which the record is to be added to. The insertion can be processed, at least in part by implementing a write lock on the one partition but without implementing a read lock on the other partitions. The write lock on the one partition can be released after the insertion is completed, after which the validity of the insertion can be verified, for example by examining the other parts and a delta partition corresponding to the table. The insertion can be undone if the insertion was not valid.

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