Josherich的博客
·
03 - 多版本并发控制 [设计决策] (卡内基梅隆大学数据库 / 2020年春季)
内容提要
多版本并发控制（MVCC）是一种数据库设计方法，允许在同一逻辑对象下维护多个物理版本。每当事务更新对象时，会创建新版本而非覆盖原值。MVCC的优势在于读写操作互不阻塞，支持长时间查询。尽管MVCC并非新概念，但在现代数据库系统中得到广泛应用，设计时需考虑并发控制、版本存储、垃圾回收和索引管理等因素。
关键要点
-
多版本并发控制（MVCC）是一种数据库设计方法，允许在同一逻辑对象下维护多个物理版本。
-
事务更新对象时，会创建新版本而非覆盖原值，读写操作互不阻塞。
-
MVCC的优势包括支持长时间查询和一致的快照读取。
-
MVCC的概念可以追溯到1970年代，最早由MIT的Reed提出。
-
InnoDB是MVCC的第一个实际实现，至今仍在使用。
-
MVCC在现代数据库系统中广泛应用，包括CMU的数据库系统。
-
MVCC允许读者读取旧版本而不受写者的阻塞，写冲突遵循“第一个写者胜”的原则。
-
MVCC支持时间旅行查询，允许查询旧版本的数据，但可能导致存储空间问题。
-
快照隔离意味着事务只能看到在其开始之前提交的版本，避免了撕裂读取。
-
MVCC的快照隔离并不具备可串行化特性，可能会出现写偏差异常。
-
设计现代MVCC系统时需考虑并发控制、版本存储、垃圾回收和索引管理等因素。
-
版本存储机制对系统性能影响显著，常见的存储方式包括附加存储、时间旅行存储和增量存储。
-
增量存储是最优选择，因为它只记录变更而非整个版本，节省存储空间。
-
MVCC系统的设计需要平衡计算和存储之间的权衡，以实现高并发和高性能。
延伸解读
MVCC的优势与应用
多版本并发控制（MVCC）通过允许多个物理版本共存，显著提高了数据库的并发性能。读操作不会被写操作阻塞，反之亦然，这使得长时间运行的查询可以在不干扰其他事务的情况下进行。这种设计在现代数据库系统中得到了广泛应用，如InnoDB和Postgres等，适合需要高并发和高性能的场景。
设计考虑与挑战
在设计MVCC系统时，必须平衡并发控制、版本存储和垃圾回收等多个因素。版本存储机制直接影响系统性能，增量存储被认为是最佳选择，因为它仅记录变更，节省存储空间。然而，过多的旧版本可能导致存储空间问题，因此合理的垃圾回收策略至关重要。
快照隔离的局限性
MVCC提供的快照隔离虽然避免了脏读和不可重复读，但并不具备可串行化特性，可能导致写偏差异常。这意味着在某些情况下，多个并发事务可能会导致不一致的最终状态。因此，在需要严格一致性的应用场景中，开发者需谨慎选择MVCC的使用。
延伸问答
什么是多版本并发控制（MVCC）？
多版本并发控制（MVCC）是一种数据库设计方法，允许在同一逻辑对象下维护多个物理版本，以支持并发读写操作。
MVCC的主要优势是什么？
MVCC的主要优势包括读写操作互不阻塞，支持长时间查询和一致的快照读取。
MVCC如何处理写冲突？
MVCC遵循“第一个写者胜”的原则，允许第一个提交写操作的事务成功，而后续的写操作会被中止。
MVCC支持什么样的查询？
MVCC支持时间旅行查询，允许用户查询旧版本的数据，但可能导致存储空间问题。
MVCC的快照隔离特性是什么？
快照隔离意味着事务只能看到在其开始之前提交的版本，避免了撕裂读取。
设计现代MVCC系统时需要考虑哪些因素？
设计现代MVCC系统时需考虑并发控制、版本存储、垃圾回收和索引管理等因素。
