知识卡片
代数优化的实证价值
等价变换能带来数量级的性能差异。查询信息学院学生的及格选课记录,若对三张表先做笛卡儿积再筛选,中间要生成约 20 亿条临时数据。若先分别筛选再连接,读写的数据量降到约 2 万条。结果相同,存储与时间相差约 10 万倍。原因是选择能剔除极高比例的数据,而笛卡儿积的中间结果是各关系规模的乘积,这是[[代数优化五条原则]]中“选择尽量先做”的直接证据。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《数据库原理(微课版)》第10章《查询处理与优化》10.3节"代数
优化"例10-3(源文件:_epub-src/index_split_006.html)
- 结论依据:原文给出具体数据"计算student与takes、course的笛卡儿积
再进行笛卡儿积计算,得到的数据共2000000×1000=2000000000
条……选择运算的结果共有1900条,占比为1900/2000000000=
0.0000095%""按图10-9(b)所示……需要读写数据总量约等于第②步的
读写数据量,约20000条数据""两种方案需要的计算时间也要相差约
10万倍",因此可以推出运算顺序对查询代价的实证影响。
- 原始内容:两种方案的计算结果相同,但因为采用不同的操作顺序与组合,需要的存储容量相差约10万倍。两种方案需要的计算时间也要相差约10万倍。