查询处理与操作算法

正确答案：查询分析，把 SQL 转换为内部表示 → 查询检查，验证对象、类型、权限和语义约束 → 查询优化，生成并比较等价候选计划 → 查询执行，按选定计划调用物理操作算法

查询从声明式文本进入 DBMS 后，要经过理解、合法性检查、选路和实际执行

正确答案：全表扫描 → 按块读取表并检查每个候选元组，适合高命中比例或无有效索引；索引扫描 → 先沿索引定位记录指针，再访问数据块，适合较高选择性的条件；覆盖索引扫描 → 所需列都在索引中时可能减少回表访问

是否使用索引取决于完整 I/O 代价，不是存在索引就一定更快

正确答案：索引定位后大量随机回表可能比连续读取全表更贵

高选择率在本节语境中表示命中比例高，索引带来的额外树访问和随机 I/O 可能失去优势

正确答案：嵌套循环连接 → 通用且实现直接，但外表和内表较大时比较次数可能很高；索引嵌套循环连接 → 内表连接列有合适索引且外表结果较小时有利；排序—合并连接 → 输入已排序或排序后可顺序合并，并适合等值或部分范围语义；哈希连接 → 等值连接且较小输入可建立哈希表时常有利

连接算法依赖块数、内存、排序、索引和连接条件，不能只看关系名称

正确答案：输入关系的块数和元组数、条件选择率与数据分布、可用内存、索引、排序和聚簇状态、连接条件类型

物理代价来自数据和资源条件，SQL 写法相似并不代表执行成本相同

正确答案：否，多个结果等价的计划可以使用不同扫描顺序和连接算法

非过程化 SQL 描述目标结果，优化器可以在语义等价的候选计划中选择较小代价路径