知识卡片
尽早限制依赖分配律
查询“P2 零件的供应商及数量”若先连接 S 与 SP 再限制,读写量约是先把 SP 限制到 500 条 P2 记录再连接的一千倍。这种改写之所以合法,是因为限制对并、交、差可分配,条件拆成分别对应各运算元的 AND 时,对连接也可分配;投影在包含所有连接属性时对连接可分配。这些法则只依赖代数性质,不看物理存储;一旦引入重复行、列序或 NULL,大多会失效。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- SQL和关系代数I:原始运算符 6.11 表达式变换 · 查看原书依据
首先,上一段落提及的法则实际上是更通用的分配律(distributive law)的特例。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码》第6章"SQL和关系代数
I:原始运算符"6.11节"表达式变换"(源文件:OEBPS/text00070.html)
- 结论依据:原文明确给出连接+限制两种执行方案的元组读写次数对比(约1000倍
性能差异),并说明"限制对于交、并和差都可分配……限制对于连接也可分配……
尽早进行限制几乎总是一个好想法""在关系代数中,交、并和连接都是可交换的,
但是差运算不是……在关系代数中,交、并和连接运算都是可结合的,但是差运算
不是""尽管很多这样的变换对集合是有效的,但对于包(bag)有效的并不多……
如果还要考虑null和3VL……有效的变换就会屈指可数"。
- 原始内容:限制对于交、并和差都可分配……尽早进行限制几乎总是一个好想法……
在关系代数中,交、并和连接都是可交换的,但是差运算不是……如果还要考虑
null和3VL(三值逻辑)的话,有效的变换就会屈指可数。