32. まとめ
• CSR と S2PL
• その他諸々
• Deadlock avoidance
• Snapshot Isolation
• Timestamp Ordering
• Optimistic CC
• 最近の動向
• optimistic + pessimistic 良いところ取り
• central data structure ナシ
• (read-only を除いて) long Tx は諦め
32
33. 参考文献 (1)
• Transactional Information Systems (2001)
• Gerhard Weikum, Gottfried Vossen
• Deadlock avoidance
• System level concurency control for distributed
database systems (Rose1978, wait-die/wound-wait)
• Concurency Control in Distributed Database
Systems (Bern1981, no-wait)
• A Simple Deterministic Algorithm for Guaranteeing
the Forward Progress of Transactions (Leis2015)
33
34. 参考文献 (2)
• OCC
• Speedy Tranasction in Multicore In-Memory
Databases (Tu2013, Silo)
• TicToc: Time Traveling Optimistic Concurency
Control (Yu2016)
• Mostly-Optimistic Concurrency Control for Highly
Contended Dynamic Workloads on a Thousand
Cores (Wang2017, MOCC)
• SI
• Making Snapshot Isolation Serializable (Feke2005)
• The Serial Safety Net: Efficient Concurrency Control
on Modern Hardware (Wang2015)
34