§13 优化原理

执行计划与索引选择

优化器为查询生成候选执行计划并估算代价：全表扫描按行读取，索引查找沿 B+ 树定位。等值/范围查询命中行少时索引胜出，选择性差的列则全表扫描更优。

执行计划与索引选择

第 01 / 5 步

查询：SELECT * FROM 学生 WHERE 学号 = 20103 比较 0 · 交换 0

执行计划


				
					
					1
					优化器生成候选执行计划
				
			
				
					
					2
					  计划 A：全表扫描（顺序读取每一行）
				
			
				
					
					3
					  计划 B：索引查找（B+ 树定位 + 回表）
				
			
				
					
					4
					估算每个计划的代价
				
			
				
					
					5
					选择代价最小的计划执行

01 / 5

速度