- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* 2.5.5 关系逻辑与关系代数的差异 关系逻辑和关系代数在表达功能上是否等价? 已有文献证明,这两者之间相差甚大。 在规则中没有否定时,关系逻辑与关系代数在表达功能方面已不相适应,每个都能表达另一个不能表达的内容。 在规则中带有否定时,关系逻辑比关系代数更富于表现力。只有在规则被约束为安全的、非递归的、在带有某些否定的情况下,关系逻辑才与关系代数等价。 由于关系逻辑中引进了基于逻辑的规则概念,使得关系逻辑比关系代数在模拟现实世界能力方面更强。 * 2.6 小结 (1) 关系定义 键 三类完整性约束。 关系数据库三层结构:关系模式、子模式、存储模式 关系模型的三个组成部分。 关系代数 5个基本操作 4个组合操作 7个扩展操作 非过程性语言和过程性语言的区别? 查询优化应优先执行的操作 * 重要内容分析(一) (1)一般规则 ·对于只涉及到选择、投影、连接的查询可用下列表达式表示: π…(σ…(R×S)) 或者 π…(σ…(R S)) ·对于否定的操作,一般要用差操作表示,例如“检索不学C2课的学生姓名”。 ·对于检索具有“全部”特征的操作,一般要用除法操作表示,例如“检索学习全部课程的学生姓名”。 * 重要内容分析(二) (2)“检索不学C2课的学生姓名”, 决不能用下式表示: πSNAME,AGE(σC#≠C2(S SC)) 一定要用“差”的形式: πSNAME,AGE(S)-πSNAME,AGE(σC#=C2(S SC)) (3)“检索学习全部课程的学生学号”, 要用πS#,C#(SC)÷πC#(C)表示, 而不能写成 πS# (SC÷πC#(C))形式。这是因为一个学生学的课程的成绩可能是不一样的。 * 重要内容分析(三) 2.非过程性语言与过程性语言的区别 编程时必须指出“干什么”及“怎么干”的语言,称为过程性语言; 编程时只须指出“干什么”,不必指出“怎么干”的语言,称为非过程性语言。 练习 在关系模型中,起导航数据作用的是 A.指针 B.关键码 C.DD D.索引 查询优化策略中,正确的策略是 A.尽可能早地执行笛卡尔积操作 B.尽可能早地执行并操作 C.尽可能早地执行差操作 D.尽可能早地执行选择操作 设关系R和关系S的元数分别是3和4,关系T是R与S的笛卡尔积,即:T=R×S,则关系T的元数是 A) 7 B) 9 C) 12 D) 16 * B D A 设关系R和关系S具有相同的元数,且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是 A) R∪S B)R-S C)R×S D)R∩S 设属性A是关系R的主属性,则属性A不能取空值(NULL)。这是 A) 实体完整性规则 B) 参照完整性规则 C) 用户定义完整性规则 D) 域完整性规则 * D A 五种基本关系代数运算是 ( ) A ∪,-,×,π和σ B ∪,-,∞,π和σ C ∪,∩,×,π和σ D ∪,∩,∞,π和σ 当关系R和S自然联接时,能够把R和S原该舍弃的元组放到结果关系中的操作是 ( ) A.左外联接 B.右外联接 C.外部并 D.外联接 * A D C * C A 关系模型和层次、网状模型最大差别是用___________而不是用___________导航数据。 2. 构成数据模型的三大要素是__________、数据操作和数据完整性约束。 在数据库系统中,数据的完整性是指数据的 、 和 。 在关系代数中,交操作可由__________操作组合而成。 * 关键码 指针 数据结构 实体完整性 参照完整性 用户定义完整性 差 * * * * * * 关系运算的安全性(续) 安全的元组表达式{t|P(t)}应满足下列三个条件: ①表达式的元组t中出现的所有值均来自DOM(P)。 ②对于P(t)中每个形如(?u)(P1(u))的子公式,如果元组u使P1(u)为真,那么u的每个分量必是DOM(P1)的元素。换言之,如果u有某个分量不属于DOM(P1),那么P1(u)必为假。 ③对于P(t)中每个形如(?u)(P1(u))的子公式,如果元组u使P1(u)为假,那么u的每个分量必是DOM(P1)的元素。换言之,如果u有某个分量不属于DOM(P1),那么P1(u)必为真。 * 关系运算的等
文档评论(0)