Two Phase Commit With Grid Elements

A storage medium encoded with instructions, wherein the instructions when executed comprise:

• receiving a first command from an application, wherein the first command specifies a transaction identifier, a plurality of keys, and a plurality of partition identifiers;
• selecting a primary partition that executes on a first server, wherein the first server comprises a first grid element that includes a first row that is identified by an initial key of the plurality of keys;
• storing an identification of the first grid element, the transaction identifier, an identifier of the primary partition, and the initial key in a primary factory point at the first server;
• finding a secondary partition that executes on a second server, wherein the second server comprises a second grid element that includes a second row that is identified by a second key of the plurality of keys;
• storing an identification of the second grid element, the transaction identifier, an identifier of the secondary partition, and the second key in a secondary factory point at the second server;
• and
• copying the first grid element to a replica grid element at a third server.

A computer system comprising:

• a processor;
• and
• memory connected to the processor, wherein the memory is encoded with instructions, wherein the instructions when executed on the processor comprise:
• receiving a first command from an application, wherein the first command specifies a transaction identifier, a plurality of keys, and a plurality of partition identifiers,
• selecting a primary partition that executes on a first server, wherein the first server comprises a first grid element that includes a first row that is identified by an initial key of the plurality of keys,
• storing an identification of the first grid element, the transaction identifier, an identifier of the primary partition, and the initial key in a primary factory point at the first server,
• finding a secondary partition that executes on a second server, wherein the second server comprises a second grid element that includes a second row that is identified by a second key of the plurality of keys, wherein a second operation that accesses the second grid element via the second key is dependent on a result of a first operation that accesses the first grid element via the first key,
• storing an identification of the second grid element, the transaction identifier, an identifier of the secondary partition, and the second key in a secondary factory point at the second server, and
• copying the first grid element to a replica grid element at a third server.