[发明专利]从二级存储装置读取行之前从存储器读取行的方法和系统

权利要求书

1.一种方法，包括：

从存储器读取第一表的第一多个行；

将满足查询谓词的第一多个行的第一选择行存储到结果集中；

在从存储器读取所述第一多个行之后，以第一表中第二多个行的行标识符的顺序从二级存储装置读取第一表的第二多个行；以及

将满足查询谓词的第二多个行的第二选择行存储到结果集中。

2.如权利要求1所述的方法，其中从存储器读取第一表的第一多个行还包括：以包括第一多个行的存储器中页的页地址的顺序从存储器读取第一表的第一多个行，其中在第一多个行的读取时第二多个行没有存储在存储器中。

3.如权利要求1所述的方法，其中所述二级存储装置具有比存储器更慢的访问时间。

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

如果在存储器中存储的第一表中的数据的百分比大于存储器阈值，则执行以页地址的顺序从存储器读取第一表的第一多个行，以及在第一多个行的读取之后，以行标识符的顺序从二级存储装置读取第一表的第二多个行；以及

如果在存储器中存储的第一表中的数据的百分比不大于存储器阈值，则以第一多个行和第二多个行的行标识符的顺序读取第一多个行和第二多个行。

5.如权利要求4所述的方法，其中实现查询的执行计划指定查询谓词、第一表和页采集模式指示符。

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

如果在存储器中存储的第一表中的数据的百分比大于存储器阈值，则设置执行计划中的页采集模式指示符以指示真。

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

如果在存储器中存储的第一表中的数据的百分比不大于存储器阈值，则设置执行计划中的页采集模式指示符以指示假。

8.一种计算机系统，包括：

处理器；以及

存储器，可通信地耦合至所述处理器，其中所述存储器用指令编码，其中所述指令当在处理器上执行时包括：

以包括第一多个行的存储器中的页的页地址的顺序从存储器读取

第一表的第一多个行；

将满足查询谓词的第一多个行的第一选择行存储到结果集中；

在以页地址的顺序读取第一多个行之后，以第一表中第二多个行的行标识符的顺序从二级存储装置读取第一表的第二多个行，其中在第一多个行的读取时第二多个行没有存储在存储器中；以及

将满足查询谓词的第二多个行的第二选择行存储到结果集中。

9.如权利要求8所述的计算机系统，其中所述二级存储装置具有比存储器更慢的访问时间。

10.如权利要求8所述的计算机系统，其中所述指令还包括：

如果在存储器中存储的第一表中的数据的百分比大于存储器阈值，则执行以页地址的顺序从存储器读取第一表的第一多个行，以及在第一多个行的读取之后，以行标识符的顺序从二级存储装置读取第一表的第二多个行；以及

如果在存储器中存储的第一表中的数据的百分比不大于存储器阈值，则以第一多个行和第二多个行的行标识符的顺序读取第一多个行和第二多个行。

11.如权利要求10所述的计算机系统，其中实现查询的执行计划指定查询谓词、第一表和页采集模式指示符。

12.如权利要求11所述的计算机系统，其中所述指令还包括：

如果在存储器中存储的第一表中的数据的百分比大于存储器阈值，则设置执行计划中的页采集模式指示符以指示真。

13.如权利要求12所述的计算机系统，其中所述指令还包括：

如果在存储器中存储的第一表中的数据的百分比不大于存储器阈值，则设置执行计划中的页采集模式指示符以指示假。