update innodb-implementation-of-mvcc.md

docs/database/mysql/innodb-implementation-of-mvcc.md

@@ -5,6 +5,27 @@ tag:
   - MySQL
 ---
 
+## 多版本并发控制 (Multi-Version Concurrency Control)
+MVCC 是一种并发控制机制，用于在多个并发事务同时读写数据库时保持数据的一致性和隔离性。它是通过在每个数据行上维护多个版本的数据来实现的。当一个事务要对数据库中的数据进行修改时，MVCC 会为该事务创建一个数据快照，而不是直接修改实际的数据行。
+
+1. 读操作（SELECT）：
+当一个事务执行读操作时，它会使用快照读取。快照读取是基于事务开始时数据库中的状态创建的，因此事务不会读取其他事务尚未提交的修改。具体工作情况如下：
+* 对于读取操作，事务会查找符合条件的数据行，并选择符合其事务开始时间的数据版本进行读取。
+* 如果某个数据行有多个版本，事务会选择不晚于其开始时间的最新版本，确保事务只读取在它开始之前已经存在的数据。
+* 事务读取的是快照数据，因此其他并发事务对数据行的修改不会影响当前事务的读取操作。
+2. 写操作（INSERT、UPDATE、DELETE）：
+当一个事务执行写操作时，它会生成一个新的数据版本，并将修改后的数据写入数据库。具体工作情况如下：
+* 对于写操作，事务会为要修改的数据行创建一个新的版本，并将修改后的数据写入新版本。
+* 新版本的数据会带有当前事务的版本号，以便其他事务能够正确读取相应版本的数据。
+* 原始版本的数据仍然存在，供其他事务使用快照读取，这保证了其他事务不受当前事务的写操作影响。
+3. 事务提交和回滚：
+* 当一个事务提交时，它所做的修改将成为数据库的最新版本，并且对其他事务可见。
+* 当一个事务回滚时，它所做的修改将被撤销，对其他事务不可见。
+4. 版本的回收：
+为了防止数据库中的版本无限增长，MVCC会定期进行版本的回收。回收机制会删除已经不再需要的旧版本数据，从而释放空间。
+
+MVCC 通过创建数据的多个版本和使用快照读取来实现并发控制。读操作使用旧版本数据的快照，写操作创建新版本，并确保原始版本仍然可用。这样，不同的事务可以在一定程度上并发执行，而不会相互干扰，从而提高了数据库的并发性能和数据一致性。
+
 ## 一致性非锁定读和锁定读
 
 ### 一致性非锁定读