[发明专利]面向集合的可见性状态检索方案

权利要求书

1.一种用于确定行可见性状态的计算机实现的方法，包括：

由至少一个处理器，基于与行对应的行状态位图的可见行状态值，初始化行的结果位 图，其中，结果位图的值指示行是可见的还是不可见的；

由至少一个处理器，确定一个或更多个行，所述一个或更多个行的相应的可见行状态 值指示所述一个或更多个行是不可见的；以及

由至少一个处理器，基于一个或更多个版本化的行状态值来确定是否更新结果位图以 指示所述一个或更多个行是可见的，其中，一个或更多个版本化的行状态值指示相应的行 是不可见的或者可能是可见的。

2.如权利要求1所述的方法，还包括：

基于确定是否更新结果位图，更新结果位图以指示原来不可见的一个或更多个行现在 是可见的。

3.如权利要求1所述的方法，还包括：

接收查询；以及

使用被结果位图指示为可见的一个或更多个行来执行所述查询。

4.如权利要求1所述的方法，其中，所述可见行状态值被存储在可见行状态阵列中，而 版本化的行状态值被存储在与可见行状态阵列分开的版本化的行状态阵列中。

5.如权利要求4所述的方法，所述初始化还包括：

将可见行状态值从可见行状态阵列复制到结果位图中。

6.如权利要求1所述的方法，所述确定是否更新结果位图还包括：

当与所述一个或更多个行中的至少一个行对应的一个或更多个版本化的行状态值指 示所述一个或更多个行中的至少一个行对于一个或更多个查询可能是可见的时，将提交时 戳或破坏时戳与查询时戳进行比较。

7.一种系统，包括：

存储器；以及

至少一个处理器，耦合到所述存储器并且被配置为：

基于与行对应的行状态位图的可见行状态值，初始化行的结果位图，其中，结果位图的 值指示行是可见的还是不可见的；

确定一个或更多个行，所述一个或更多个行的相应可见行状态值指示所述一个或更多 个行是不可见的；以及

基于一个或更多个版本化的行状态值，来确定是否更新结果位图以指示所述一个或更 多个行是可见的，其中一个或更多个版本化的行状态值指示相应行是不可见的或者可能是 可见的。

8.如权利要求7所述的系统，所述至少一个处理器还被配置为：基于确定是否更新结果 位图来更新结果位图，以指示原来不可见的一个或更多个行现在是可见的。

9.如权利要求7所述的系统，所述至少一个处理器还被配置为：

接收查询；以及

使用被结果位图指示为可见的一个或更多个行来执行所述查询。

10.如权利要求7所述的系统，其中，所述可见行状态值被存储在可见行状态阵列中，而 版本化的行状态值被存储在与可见行状态阵列分开的版本化的行状态阵列中。

11.如权利要求10所述的系统，其中，为了初始化，所述至少一个处理器被配置为：将可 见行状态值从可见行状态阵列复制到结果位图中。

12.如权利要求7所述的系统，其中，为了确定是否更新结果位图，所述至少一个处理器 被配置为：

当与所述一个或更多个行中的至少一个行对应的一个或更多个版本化的行状态值指 示所述一个或更多个行中的至少一个行对于一个或更多个查询可能是可见的时，将提交时 戳或破坏时戳与查询时戳进行比较。