讲座人：王昕元 博士生

题目：分布式数据库中的确定性并发控制技术

时间：2025年4月24日14: 00-15: 00

地点：L1618

讲座内容：

确定性并发控制不仅能保证事务并发执行结果的可串行性，还能保证结果的唯一性。它为分布式数据库中跨分片事务的可串行性提交问题以及副本数据一致性问题提供了一种新的解决方案。然而，如何高效且确定性地对事务进行并发控制面临着如下挑战：第一，并发事务之间通常通过阻塞来保证确定性，如何通过高效的线程调度来降低阻塞带来的计算资源浪费。第二，在分片数据库中，保序的确定性并发控制能避免跨分片事务采用昂贵的多阶段提交，如何在保序以及通用的要求下优化协议的多核可扩展性。第三，在副本数据库中，确定性并发控制能简化副本一致性协议且只需混序提交事务，如何利用混序的特点进行协议优化。第四，在区块链数据库中，区块链事务汽油费与事务执行时间有相关性，如何利用该汽油费的先验知识进行协议优化。本研究以提高事务吞吐量为目标，首先针对线程调度问题，研究事务处理框架的设计与实现，接着以此为基座，针对分片，传统副本以及区块链三种分布式数据库场景，研究确定性并发控制协议的设计与实现。