Parallel Uniqueness Checks for Partitioned Tables

A system comprising:

• at least one programmable processor;
• and
• a machine-readable medium storing instructions that, when executed by the at least one processor, cause the at least one programmable processor to perform operations comprising:
• initiating an insertion of a record into a table that is split across a plurality of data partitions, the table comprising a primary key column and a second column that comprises a global uniqueness constraint across all of the plurality of data partitions, the insertion causing the record to be added to one partition of the plurality of partitions, the initiating occurring without contacting other partitions of the plurality of partitions to check that a value of the record in the second column is globally unique;
• processing the insertion, the processing comprising implementing a write lock on the one partition but without implementing a read lock on the other partitions;
• releasing the write lock on the one partition after the insertion is completed;
• and
• verifying that the insertion was valid, the verifying comprising examining the other parts and a delta partition corresponding to the table and undoing the insertion if the insertion was not valid.

A computer-implemented method comprising:

• initiating an insertion of a record into a table that is split across a plurality of data partitions, the table comprising a primary key column and a second column that comprises a global uniqueness constraint across all of the plurality of data partitions, the insertion causing the record to be added to one partition of the plurality of partitions, the initiating occurring without contacting other partitions of the plurality of partitions to check that a value of the record in the second column is globally unique;
• processing the insertion, the processing comprising implementing a write lock on the one partition but without implementing a read lock on the other partitions;
• releasing the write lock on the one partition after the insertion is completed;
• and
• verifying that the insertion was valid, the verifying comprising examining the other parts and a delta partition corresponding to the table and undoing the insertion if the insertion was not valid.