本节介绍了Tuple可见性判断的基本逻辑,包括在xmin或xmax为当前事务的情况和xmin&max非当前事务的情况.
注:不考虑存在子事务的情况.

一、xmin/xmax是当前事务

Tuple.xmin或xmax是当前事务的情况,事务状态为IN_PROGRESS,其判断逻辑如下:
插入未提交
If xmin == 当前事务 Then
　　If xmax == 当前事务 Then
　　　元组不可见
　　Else
　　　元组可见
　　End If
End If

如下例所示:


15:40:39 (xdb@[local]:5432)testdb=# 
15:40:40 (xdb@[local]:5432)testdb=# begin;
BEGIN
15:40:44 (xdb@[local]:5432)testdb=#* insert into t_session1 values(1);
INSERT 0 1
15:40:52 (xdb@[local]:5432)testdb=#* update t_session1 set id = 0;
UPDATE 1
15:41:02 (xdb@[local]:5432)testdb=#* select lp,lp_off,t_xmin,t_xmax from heap_page_items(get_raw_page('t_session1',0));
 lp | lp_off | t_xmin | t_xmax 
----+--------+--------+--------
  1 |   8160 |   2370 |   2370    --> 2370插入数据,2370更新数据,该Tuple不可见
  2 |   8128 |   2370 |      0    --> 2370更新后的数据,该Tuple可见
(2 rows)

插入已提交
If xmax == 当前事务 Then
　　元组不可见
End If


15:41:11 (xdb@[local]:5432)testdb=#* delete from t_session1;
DELETE 1
15:41:36 (xdb@[local]:5432)testdb=#* select lp,lp_off,t_xmin,t_xmax from heap_page_items(get_raw_page('t_session1',0));
 lp | lp_off | t_xmin | t_xmax 
----+--------+--------+--------
  1 |   8160 |   2370 |   2370    --> 2370更新该Tuple,不可见
  2 |   8128 |   2370 |   2370    --> 2370删除该Tuple,不可见
(2 rows)
15:41:38 (xdb@[local]:5432)testdb=#* commit;
COMMIT

注意:在这种情况下(xmax == 当前事务),xmin状态不可能是ABORTED,因为不可能Update/Delete不存在的元组(事务未提交可视为不存在).

二、xmin&xmax非当前事务

xmin和xmax均不是当前事务,假定快照为ST1:ST2:XIP[],其判断逻辑如下:
If xmin.STATUS == COMMITTED Then
　　If xmax < ST1 && xmax.STATUS == COMMITTED Then
　　　　元组不可见
　　If xmax ∉ XIP[] && xmax.STATUS == COMMITTED Then
　　　　元组不可见
　　Else
　　　　元组可见
　　End If
Else
　　元组不可见
End If

三、参考资料

HeapTupleSatisfiesSelf
PostgreSQL Source Code

PostgreSQL DBA(25) - MVCC#5(Tuple可见性判断)

一、xmin/xmax是当前事务

二、xmin&xmax非当前事务

三、参考资料