[理学]第2章关系模型和关系运算理论2008 [自动保存的].ppt

* 四川理工学院 计算机学院 * 2.5.1 关系运算的成分 (5) 例2.24 设关系S（S#，SNAME，AGE，SEX），现有一个规则 W（a，b）← S（a，b，c，M）∧ c20 此处，规则的头部是W（a，b）。规则的体包括两个子目标： ① 第一个子目标有谓词S和4个参数，对应于关系S的4个属性。 ② 当S中元组的AGE值大于20时，第2个子目标c20为真。 因此，这个规则等价于关系代数中下列操作： W=πS#，SNAME（σAGE20 ∧SEX=’M’(S)） * 四川理工学院 计算机学院 * 2.5.1 关系运算的成分 (6) 4. 查询 定义2.10 关系逻辑中的查询是一个或多个规则的聚集，规则之间的顺序无关紧 * 四川理工学院 计算机学院 * 2.5.2 规则的安全性 (1) 在规则中，应保证头部关系是有限的。如果得到的头部关系是无限的，那么这种规则是无意义的。 在规则的子目标中，有四种形式：关系子目标，求反关系子目标，算术子目标和求反算术子目标。关系子目标总是有限的，而另外三种形式则是无限的。因此对于另外三种形式必须保证取值限制在一定的范围之内。 为了保证规则的结果有意义，使得带有算术子目标或求反子目标的规则具有直观的意义，我们必须对规则中变量的使用方式加以限制，这种限制条件称为“安全条件”。 * 四川理工学院 计算机学院 * 2.5.2 规则的安全性 (2) 安全条件的含义是：出现在规则中任何地方的变量必须出现在某个非求反的关系子目标中。 也就是，在头部、求反关系子目标或任何算术子目标中出现的变量，必须出现在非求反的关系子目标中。通过把变量限制在取值有限的关系子目标中，使得规则的查询结果是有限的。 * 四川理工学院 计算机学院 * 2.5.2 规则的安全性 (3) 例2.25 下列规则有三处违反了安全条件： P(x，y)← Q(x，z)∧┐R(w，x，z)∧ x＜y ① 变量y出现在头部，但是没有出现在任何非求反的关系子目标中。虽然y出现在算术子目标x＜y，但仍无法限制y在有限集中。 ② 变量w出现在求反的关系子目标中而不在非求反的关系子目标中。 ③ 变量y出现在算术子目标中，但不在非求反的关系子目标中。 因此，这个规则不是安全的规则。 * 四川理工学院 计算机学院 * 2.5.2 规则的安全性 (4) 例2.26 下列规则是一个安全的规则： P(x，y)← Q(x，z)∧R(z，y)∧┐Q(x，y) 假设关系Q包括两个元组（1，2）和（1，3）， 关系R包括两个元组（2，3）和（3，1）。 这里有两个非求反的关系子目标：Q（x，z）和 R（z，y）。 所以。我们必须考虑分别来自Q和R的元组对这些子目标赋值的所有组合。表2.1考虑了这四种组合。显然P中唯一的元组是（1，1）。 * 四川理工学院 计算机学院 * 2.5.2 规则的安全性 (5) 组合序号 子目标 头部 Q(x,z) R(z,y) (x,y) ┐Q(x,y) P(x,y) 1 （1，2） （2，3） （1，3） 假 —— 2 （1，2） （3，1） —— —— —— 3 （1，3） （2，3） —— —— —— 4 （1，3） （3，1） （1，1） 真 （1，1） 表2.1 元组对Q(x,z)和R(z,y)的赋值组合 * 四川理工学院 计算机学院 * 2.5.3 从关系代数到关系逻辑的转换 (1) 例2.27 设有关系R(A,B,C)和S(A,B,C)， 那么 R∩S 可用下列规则计算： W(a,b,c)← R(a,b,c)∧S(a,b,c) 例2.28 那么 R∪S 可用下列规则计算： ① W(a,b,c)← R(a,b,c) ② W(a,b,c)← S(a,b,c) 例2.29 那么 R-S 可用下列规则计算： W(a,b,c)← R(a,b,c)∧┐S(a,b,c) * 四川理工学院 计算机学院 * 2.5.3 从关系代数到关系逻辑的转换 (2) 例2.30 设有关系R(A,B,C) ， 那么πC，A（R）可用下列规则计算： W(c,a)← R(a,b,c) 例2.31 设有关系R(A,B,C) ， 那么σB≥’5’∧ C=’18’(R)可以写成下列规则： W(a,b,c)← R(a,b,c)∧b≥5∧c=18 例2.32 设有关系R(A,B,C) ， 那么σB≥’5’∨ C=’18’(R)可以用两个规则表示： ① W(a,b,c)← R(a,b,c)∧b≥5 ② W(a,b,c)← R(a,b,c)∧c=18 * 四川理工学院 计算机学院 * 2.5.3 从关系代数到关系逻辑的转换 (3) 例2.33 设有关系R(A,B,C)和S