US 11,989,051 B2
Time alignment in director-based database system for transactional consistency
Patrick James Helland, San Rafael, CA (US)
Assigned to Salesforce, Inc., San Francisco, CA (US)
Filed by salesforce.com, inc., San Francisco, CA (US)
Filed on Jun. 8, 2021, as Appl. No. 17/342,300.
Prior Publication US 2022/0391377 A1, Dec. 8, 2022
Int. Cl. G06F 1/10 (2006.01)
CPC G06F 1/10 (2013.01) 20 Claims
OG exemplary drawing
 
1. A method, comprising:
maintaining, by a director node of a plurality of director nodes that ensure transactional consistency for transactions performed by a plurality of worker nodes of a database system, a clock that identifies a time that is observed by the director node, wherein the director node performs one or more database operations based on the time identified by the clock;
receiving, by the director node from a worker node of the plurality of worker nodes, a request for information that facilitates performance of a transaction associated with the worker node, wherein the request provides a first indication of times observed by other director nodes of the plurality of the director nodes;
shifting, by the director node based on the first indication, the clock to attempt to align the time observed by the director node with the times observed by the other director nodes; and
based on the shifted clock, the director node processing a request to commit the transaction that involves ensuring that the transaction does not conflict with transactions performed by other ones of the plurality of worker nodes.