9.5 查询计划的执行

思维导图：

 

第9.5节：查询计划的执行

1. 查询计划的概念

   • 查询优化后，生成的查询计划指导关系数据库管理系统如何执行用户查询。

2. 自顶向下的执行方法

   • 特点：被动、需求驱动。
   • 过程：从顶端操作符开始，按需向下传递请求，直到叶子结点。叶子结点产生元组，逐层返回至顶端。
   • 实现：每个操作符在需要更多结果元组时，向其子操作符请求，子操作符计算并返回结果。

3. 自底向上的执行方法

   • 特点：主动执行方式。
   • 过程：从叶子结点开始执行，自底向上逐层产生和传递元组，直至最终结果。
   • 实现：叶结点操作符不断产生元组至输出缓冲区，其父操作符再利用这些元组产生自己的输出，依此类推。

4. 执行方式的选择

   • 两种执行方式各有特点，选择取决于具体的查询情况和系统实现。

5. 重点和难点

   • 理解两种执行方式的原理和差异。
   • 掌握各种情况下哪种执行方式更有效。

6. 易错点

   • 混淆两种执行方法的特点和适用场景。
   • 在实际应用中错误选择执行方式，可能导致效率低下。