第3章+关系运算及关系系统.ppt

1. 元组演算公式的安全性 【定义3.4】 设Ψ是一个元组关系演算公式。 由如下两类符号构造集合: (1) Ψ中的常量; (2) Ψ中出现的关系的所有元组的所有属性值。 我们把该集合称作Ψ的符号集合(记作: DOM(Ψ))。 例如公式P(t)是t[1]=′a′∨R(t), 若R是二元关系, 则DOM(P)={a}∪π1(R)∪π2(R)。 【例3.14】 给定关系R和S(如图3.14), Ψ={t|t[1]=′b′∨{~~}R(t)∨{~~}S(t) }, 求DOM(Ψ)。 图3.14 符号集求解用例关系 解: 根据定义进行解答: DOM(Ψ) ={b}∪πA(R)∪πB(R)∪πC(R)∪ πD(S)∪πE(S)∪πF(S) ={b, a, 3, 5, g, h, 1, 6, 7, d, c, f, e} 定义3.5 一个元组关系演算表达式{t|Ψ(t) }是安全的, 如果: (1) 如果Ψ(t)为真, 则元组t的每个分量都属于DOM(Ψ);

文档评论(0)

1亿VIP精品文档

相关文档