6.1 并发清理概述

1. 移除死元组
   • 移除每一页中的死元组，并对每一页内的活元组进行碎片整理。
   • 移除指向死元组的索引元组。
2. 冻结旧的事务标识（txid）
   • 如有必要，冻结旧元组的事务标识（txid）。
   • 更新与冻结事务标识相关的系统视图（pg_database与pg_class）。
   • 如果可能，移除非必需的提交日志（clog）。
3. 其他
   • 更新已处理表的空闲空间映射（FSM）和可见性映射（VM）。
   • 更新一些统计信息（pg_stat_all_tables等）。

伪码：并发清理

(1)     FOR each table
(2)         在目标表上获取 ShareUpdateExclusiveLock 锁
  
            /* 第一部分 */
(3)         扫描所有页面，定位死元组；如有必要，冻结过老的元组。
(4)         如果存在，移除指向死元组的索引元组。
  
            /* 第二部分 */
(5)         FOR each page of the table
(6)             移除死元组，重排本页内的活元组。
(7)             更新 FSM 与 VM
            END FOR
  
            /* 第三部分 */
(8)         如果可能，截断最后的页面。
(9)         更新系统数据字典与统计信息
            释放ShareUpdateExclusiveLock锁
        END FOR
  
        /* 后续处理 */
(10)    更新统计信息与系统数据字典
(11)    如果可能，移除没有必要的文件，以及clog中的文件。

1. 从指定的表集中依次处理每一张表。
2. 获取表上的ShareUpdateExclusiveLock锁， 此锁允许其他事务对该表进行读取。
3. 扫描表中所有的页面，以获取所有的死元组，并在必要时冻结旧元组。
4. 删除指向相应死元组的索引元组（如果存在）。
5. 对表的每个页面执行步骤(6)和(7)中的操作
6. 移除死元组，并重新分配页面中的活元组。
7. 更新目标表对应的FSM与VM。
8. 如果最后一个页面没有任何元组，则截断最后一页。
9. 更新与目标表 清理过程相关的统计数据和系统视图。
10. 更新与清理过程相关的统计数据和系统视图。
11. 如果可能，移除clog中非必需的文件与页面。

清理过程使用8.5节中将描述的环形缓冲区（ring buffer） 。因此处理过的页面不会缓存在共享缓冲区中。