查询优化与执行计划

正确答案：代数优化 → 用关系代数等价规则改写逻辑表达式；物理优化 → 为扫描、连接和排序等逻辑算子选择具体算法；计划执行 → 按选定算子树组织请求、元组和缓冲流动

逻辑改写先保证结果等价，物理选路再比较资源代价，执行器负责真正推进计划

正确答案：否，中间结果规模、访问路径和算法可能不同

优化的价值正来自等价表达式可以产生不同块 I/O、内存和 CPU 成本

正确答案：把 SC.Cno 的选择条件下推到 SC → 尽早投影后续连接和输出所需的 Sno、Sname 等属性 → 将缩小后的 SC 与 Student 按 Sno 连接 → 最后形成并输出目标列

选择和投影下推减少进入连接的元组数和宽度，但必须保留连接键和最终输出属性

正确答案：表和索引的块数、元组数与平均记录长度、不同值数量和数据分布、索引高度、聚簇性和选择率估计、可用内存和排序状态

统计信息把逻辑候选计划连接到可估算的物理成本，过时统计也会导致错误选择

正确答案：启发式优化 → 用通常有效的规则快速缩小候选计划空间；代价优化 → 根据统计和成本模型比较候选计划；选择下推 → 尽早减少后续算子的输入元组；投影下推 → 尽早减少中间元组宽度但保留必要属性

启发式和代价方法可以组合，规则不能替代对具体工作负载的估算

正确答案：需求驱动 → 上层算子请求下一条结果，下层按需返回元组；主动生产 → 下层算子生成一批结果并放入缓冲供上层消费

两种方式影响调用方向、缓冲使用、流水线和阻塞算子的组织