(数据库与知识库系统)第一章.ppt

准则10 数据完整的独立性 关系数据库的完整性约束条件必须是用数据库语言定义并存储在数据字典中的。 准则11 分布独立性 关系数据库系统在引入分布数据或数据重新分布时保持逻辑不变。 准则12 无破坏准则 如果一个关系数据库系统具有一个低级语言, 那么这个低级语言不能违背或绕过完整性准则。 在R、S自然连接时对不匹配的元组用空值来匹配。 有左外连接、右外连接和全外连接之分。 左外连接 对R中任意元组, 若S中找不到匹配的元组, 则S用空元组与之对应。 R的信息在左外连接的结果中都得到保留。 例8 关系EMP、SAL的左外连结： SAL EMP Emp Salary Name City Salary 张 丽 北京 6000 王 小 大连 5000 李 宏 长春 NULL 邓 平 上海 NULL Name Salary 张 丽 6000 王 小 5000 赵 刚 3000 Name City 张 丽 北京 王 小 大连 李 宏 长春 邓 平 上海 SAL EMP Name Salary 张 丽 6000 王 小 5000 赵 刚 3000 Name City 张 丽 北京 王 小 大连 李 宏 长春 邓 平 上海 右外连结 对S中任意元组, 若R中找不到匹配的元组, 则R用空元组与之对应。 S的信息在右外连接的结果中都得到保留。 例9 关系EMP、SAL的右外连结： EMP SAL Name City Salary 张 丽 北京 6000 王 小 大连 5000 赵 刚 NULL 3000 SAL EMP Name City Salary 张 丽 北京 6000 王 小 大连 5000 李 宏 长春 NULL 邓 平 上海 NULL 赵 刚 NULL 3000 Name Salary 张 丽 6000 王 小 5000 赵 刚 3000 Name City 张 丽 北京 王 小 大连 李 宏 长春 邓 平 上海 全外连接 对R或S中所有不匹配的元组, 均用空元组分别匹配。 R、S的信息在全外连接的结果中都得到保留。 EMP SAL 例10 关系EMP、SAL的全外连结： 练习1 有关系R，S，T，如图所示 计算连接R ∞ S ∞ T 计算机半连接R∝S, S∝R, S∝T, T∝S, R∝T, T∝R 8 6 2 5 3 5 6 4 3 8 6 1 6 3 5 5 3 2 C B A 4 8 5 6 1 4 6 9 5 3 8 6 9 5 3 6 5 3 D C B 9 8 3 6 5 8 8 7 8 9 6 6 F E D S R T 3. 一元操作幂等律 ∪∪(R) = ∪(R) (∪为一元操作符) 1) 投影的串接 ?A1, …, An(?B1, …, Bm (E))≡?A1, …, An(E) 这里要求A1, …, An必须是B1, …, Bm中的属性。 2) 选择的串接 ?F1(?F2(E)) ≡ ?F1∧F2(E) 4. 一元操作交换律 ∪1(∪2(R)) ≡ ∪2(∪1(R)) 1) 如果∪1,∪2都是选择(?)操作, 上式成立。 2) 如果∪1,∪2都是投影(?)操作, 当它们的投影属性集相同时, 上式成立。 3) 如果∪1,∪2是选择和投影操作符时的交换: ?A1, …, An(?F(E))≡?F(?A1, …, An(E)) 注意: 这里要求F只涉及A1, …, An的属性, 如果条件F还涉及不在{A1, …, An}中的属性B1, …, Bm, 那么就有下式成立: ?A1, …, An(?F(E)) ≡ ?A1, …, An(?F(?A1, …, An, B1, …, Bm(E))) 5. 二元操作交换律 (B为二元操作符) R B S ≡ S B R (B ? ∝) 6. 二元操作结合律 R B (S B T) ≡ (R B S) B T 7. 一元操作对二元操作的分配律 ∪(R B S) ≡ ∪(R) B∪(S) (1) 选择对笛卡尔积的分配律 ?F(R ? S) ≡ ?F(R) ? S F只涉及R中属性, 若F