首页>
外国专利>
A High-Throughput Algorithm For Multiversion Concurrency Control With Globally Synchronized Time
A High-Throughput Algorithm For Multiversion Concurrency Control With Globally Synchronized Time
展开▼
机译:具有全局同步时间的多版本并发控制的高吞吐量算法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A HIGH -T HROUGHPUT ALGORITHM FOR MULTIVERSION CONCURRENCY CONTROL WITH GLOBALLY SYNCHRONIZED TIME Throughput is preserved in a distributed system while maintaining concurrency by pushing a commit wait period to client commit paths and to future readers. As opposed to servers performing commit waits, the servers assign timestamps, which are used to ensure that causality is preserved. When a server executes a transaction that writes data to a distributed database, the server acquires a user-level lock, and assigns the transaction a timestamp equal to a current time plus an interval corresponding to bounds of uncertainty of clocks in the distributed system. After assigning the timestamp, the server releases the user-level lock. Any client devices, before performing a read of the written data, must wait until the assigned timestamp is in the past. Fig. 9
展开▼