9.5.2 流水线计算方法

��1、流水线计算
��2、流水线计算方法模型
��3、流水线计算方法的执行

��
��对于一般的执行计划,即使是只包含选择操作的简单计划,也有很多机会采用流水线技术。例如,假设有一个选择查询,查询条件与索引部分匹配。可以把这样的查询看作两个选择操作:第一个选择操作包括主查询项,也就是原始选择条件中的匹配索引的那部分;第二个选择操作由剩余的选择条件组成。可以先求解主选择操作,把结果元组写到临时关系,然后对临时关系应用第二个选择操作。而采用流水线技术,则是对主选择操作生成的每一个结果元组应用第二个选择操作,把满足条件的元组写进最终的结果关系即可。相应的内容可以参看《计算机原理》和《计算机系统结构》课程的有关内容。

��