代数优化的实证价值：操作顺序差十万倍代价

关系代数表达式的等价变换不是理论上的”优雅”，而是能带来数量级差异 的真实性能收益——一个多表连接查询的具体实测数据很有说服力：查询 信息学院学生的及格选课记录，如果先对三张表（student约1000条、 course约100条、takes约20000条）做笛卡儿积再筛选，中间过程要生成 约20亿条临时数据，最终符合条件的结果只有约1900条，占比仅约百万 分之九点五——绝大多数被生成出来的中间数据从一开始就注定会被 筛选掉，却依然要为它们付出存储和计算的代价。如果调整运算顺序， 先对每张表分别做筛选（student先筛出信息学院、takes先筛出及格 成绩），再做连接，需要读写的数据总量降到约2万条——两种方案计算 结果完全相同，但所需存储空间和计算时间相差约10万倍。这个具体数字 解释了为什么代数优化不是锦上添花的可选步骤，而是查询处理里代价 收益最悬殊的一环：选择运算能剔除掉的数据比例往往极高，而笛卡儿积/ 连接运算的中间结果规模却是各参与关系规模的乘积，两者顺序颠倒的 后果是指数级放大或指数级压缩同一份计算量。这也是[[代数优化五条 实践原则]]里”选择运算尽量先做”被列为最基本一条原则的直接证据来源。