知识卡片

普通读书笔记卡 · 2273.r.10

尽早限制依赖分配律

理解等级:未标注

查询“P2 零件的供应商及数量”若先连接 S 与 SP 再限制,读写量约是先把 SP 限制到 500 条 P2 记录再连接的一千倍。这种改写之所以合法,是因为限制对并、交、差可分配,条件拆成分别对应各运算元的 AND 时,对连接也可分配;投影在包含所有连接属性时对连接可分配。这些法则只依赖代数性质,不看物理存储;一旦引入重复行、列序或 NULL,大多会失效。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码》第6章"SQL和关系代数 I:原始运算符"6.11节"表达式变换"(源文件:OEBPS/text00070.html) - 结论依据:原文明确给出连接+限制两种执行方案的元组读写次数对比(约1000倍 性能差异),并说明"限制对于交、并和差都可分配……限制对于连接也可分配…… 尽早进行限制几乎总是一个好想法""在关系代数中,交、并和连接都是可交换的, 但是差运算不是……在关系代数中,交、并和连接运算都是可结合的,但是差运算 不是""尽管很多这样的变换对集合是有效的,但对于包(bag)有效的并不多…… 如果还要考虑null和3VL……有效的变换就会屈指可数"。 - 原始内容:限制对于交、并和差都可分配……尽早进行限制几乎总是一个好想法…… 在关系代数中,交、并和连接都是可交换的,但是差运算不是……如果还要考虑 null和3VL(三值逻辑)的话,有效的变换就会屈指可数。