REDUCING COMMIT WAIT IN A DISTRIBUTED MULTIVERSION DATABASE BY READING THE CLOCK EARLIER

• Main Authors: KANTHAK SEBASTIAN, LLOYD ALEXANDER, TAYLOR CHRISTOPHER, COOPER BRIAN, FIKES ANDREW
• Format: Patent
• Language: Chinese; English
• Published: 27.12.2019
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

In a distributed system where a client's call to commit a transaction occurs outside the transaction's lock-hold interval, computation of timestamp information for the transaction is moved to a clientlibrary, while ensuring that no conflicting reads or writes are performed between a time of the computation and acquiring all locks for the transaction. The transaction is committed in phases, with each phase being initiated by the client library. Timestamp information is added to the locks to ensure that timestamps are generated during lock-hold intervals. An increased number of network messagesis thereby overlapped with a commit wait period in which a write in a distributed database is delayed in time to ensure concurrency in the database. 在分布式系统中，客户端的调用提交事务发生在事务的锁定保持区间外部，事务的时间戳信息的计算被移动到客户库端，同时确保在计算与获取事务的所有锁定的时间之间没有进行冲突的读取或写入。分阶段提交事务，每个阶段由客户端库启动。将时间戳信息添加到锁定，以确保在锁定保持区间期间生成时间戳。从而，网络消息数量的增加与提交等待时段重叠，在该提交等待时段中，分布式数据库中的写入被延迟时间以确保数据库中的并发。