四、投影运算 在数据库中,用关系来描述数据时常用投 影运算进行数据操作。 定义210:设R是A1,A2,n的n元关系, 定义R在A1,A2…,Amn上的投影是一个m 元关系,它是通过选取R中的每个有序m元 组的第i1,第i2…第n个分量组成有序m元 组作为m元关系中的元素这个投影记为 Ail, Ai2,.,Aim (R)
四、投影运算 在数据库中, 用关系来描述数据时常用投 影运算进行数据操作。 定义 2.10：设R是A1 ,A2 ,…,An的n元关系, 定义R在Ai1 ,Ai2 ,…,Aim上的投影是一个m 元关系,它是通过选取R中的每个有序n元 组的第i1 ,第i2 ,…,第im个分量组成有序m元 组作为m元关系中的元素,这个投影记为 Ai1,Ai2,…,Aim (R)
例:四元关系R和三元关系S定义如下: R ABC D E F a b c g SDbd ga a d a f h a b d g 「ABD (R) IEF (S) AB D ad Ega Faf a
例：四元关系R和三元关系S定义如下: R S A B C D D E F a b c g b g a d a f h d a f a b d g ABD(R) EF(S) A B D E F a b g g a d a h a f a b g ABD(R) EF(S) A B D E F a b g g a d a h a f ABD(R) EF(S) A B D E F a b g g a d a h a f
Tac (r) Aada Ccfd 关系R的投影的元素个数≤R的元素个数
关系R的投影的元素个数R的元素个数。 AC(R) A C a c d f a d
讨论了关系的性质自反,反自反,对称,反 对称传递 通常一些关系不一定具有这些性质但若 在此关系基础之上适当增加一些元素就 可以使之具有所要的性质了。 例:R={(a,b),(b,a)a,c}不对称。 若增加元素(c,a),得R'={(a,b),(b,a),(a,c), (c,a)},而且R是一个包含R的不可减少 任何元素的对称关系 闭包
讨论了关系的性质:自反,反自反,对称,反 对称,传递 通常一些关系不一定具有这些性质,但若 在此关系基础之上适当增加一些元素,就 可以使之具有所要的性质了。 例：R={(a,b),(b,a),(a,c)},不对称。 若增加元素(c,a),得R'={(a,b),(b,a),(a,c), (c,a)}，而且R'是一个包含R的不可减少 任何元素的对称关系 闭包
25关系的闭包 一、闭包的定义 从给定关系R出发构造一个新关系R,使 得R包含R并且R是具有某种性质的关 系,同时R又是包含R的最小关系。 从关系R得到新关系R'的运算通称为闭 包运算
2.5 关系的闭包 一、闭包的定义 从给定关系R出发构造一个新关系R' ,使 得R'包含R,并且R'是具有某种性质的关 系,同时R'又是包含R的最小关系。 从关系R得到新关系R'的运算通称为闭 包运算