知识卡片

普通读书笔记卡 · 2281.m.4

代数优化的实证价值

理解等级:未标注

等价变换能带来数量级的性能差异。查询信息学院学生的及格选课记录,若对三张表先做笛卡儿积再筛选,中间要生成约 20 亿条临时数据。若先分别筛选再连接,读写的数据量降到约 2 万条。结果相同,存储与时间相差约 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万倍。