doc: 阅读mysql事务文档

mysql/mysql文档/mysql_事务.md

@@ -539,3 +539,14 @@ delete from t where a=1;
 
 #### history
 innodb存储引擎中维护了一个history列表，其`根据事务的提交顺序`对undo log进行链接，`在history list中，先提交的事务其undo log位于history list的尾端`。
+
+<img src="https://img-blog.csdnimg.cn/8bf680dd74014ed593d9f51a06448667.png" alt="Mysql undo log_mysql undolog-CSDN博客" class=" nofocus" tabindex="0" aria-label="Mysql undo log_mysql undolog-CSDN博客" role="button" data-bm="6">
+
+##### history的purge流程
+已知，先提交的事务位于history list的尾端，故而，purge操作会从尾端开始查找需要被清理的记录。以上图为例，purge操作执行流程如下：
+- 从尾端找到第一个需要被清理的记录，此处为trx1
+- 清理完trx1之后，其会在trx 1的undo log为位于的undo page中继续查找是否可清空其他记录，此处可以找到`trx3`，`trx5被其他事务引用不能清理
+- 再次去history list中查找，找到trx2，清理trx2
+- 找到trx2 undo log所在的undo页，然后清理trx 6和trx 4
+
+上述流程中，purge会首先从history list中查找undo log，然后会随便清除undo log位于的undo page中其他可以被清理的undo log，`这样能够减少page的随机访问次数，提高性能`。