自考00911互联网数据库串讲12讲述.ppt

第一节 关系模型的基本概念 关系操作 关系代数语言 例如ISBL 关系演算语言 元组关系演算语言 例如ALPHA，QUEL 域关系演算语言 例如QBE 关系代数、元组关系演算和域关系演算三种语言在表达能力上是完全等价的。 具有关系代数和关系演算双重特点的语言 例如SQL 关系操作的特点: 一次一集合（set-at-a-time）的操作方式。 存取路径对用户透明 第一节 关系模型的基本概念 关系完整性约束 实体完整性规则：基本关系的主属性不能取空值 　　实体完整性规则是针对基本关系而言的。一个基本表通常对应现实世界的一个实体集。例如学生关系对应于学生的集合。 　　现实世界中的实体是可区分的，即它们具有某种唯一性标识。 　　相应地，关系模型中以码作为唯一性标识。 　　码中的属性即主属性不能取空值。所谓空值就是不知道或无意义的值。 第一节 关系模型的基本概念 参照完整性规则：若属性（或属性组）F是基本关系R的外码，它与基本关系S的码Ks相对应，则对于R中每个元组在F上的值必须为：空值或者等于S中某个元组在Ks上的值。 　　设F是基本关系R的一个或一组属性，但不是关系R的码。如果F与基本关系S的码Ks相对应，则称F是基本关系R的外码 　　参照完整性规则要求不引用不存在的实体。关系模型中，表与表之间的联系正是通过参照完整性实现的 第一节 关系模型的基本概念 用户定义完整性规则：由具体应用环境决定，系统提供定义和检验这类完整性的机制。 实体完整性和参照完整性是关系模型必须满足的完整性约束条件，被称作是关系的两个不变性，应该由关系系统自动支持。 第二节 关系代数 关系代数的运算符 集合运算符、专门的关系运算符、算术比较符、逻辑运算符 传统的集合运算 并：关系R与关系S的并由属于R或属于S的元组组成。 交：关系R与关系S的交由既属于R又属于S的元组组成。 差：关系R与关系S的差由属于R而不属于S的所有元组组成。 广义笛卡尔积：两个分别为n目和m目的关系R和S的广义笛卡尔积是一个(n+m)列的元组的集合。若R有k1个元组，S有k2个元组，则关系R和关系S的广义笛卡尔积有k1×k2个元组。 第二节 关系代数 专门的关系运算 选择：在关系中选择满足给定条件的诸元组。 投影：从R中选择出若干属性列组成新的关系。 连接：它是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。 除： 关系代数运算中并、差、笛卡尔积、投影和选择5种运算为基本的运算。 第三节 关系演算 关系演算是以数理逻辑中的谓词演算为基础的，按谓词变元的不同，关系演算可分为元组关系演算和域关系演算。 元组关系演算 元组关系演算以元组变量作为谓词变元的基本对象。 ALPHA语言是E.F.Codd提出的、典型的元组关系演算语言 ALPHA语言是以谓词公式来定义查询要求的。在谓词公式中存在客体变元，这里称为元组变量。 元组变量主要有两方面的用途： ?①简化关系名。 ?②操作条件中使用量词时必须用元组变量。 第三节 关系演算 域关系演算 域关系演算以元组变量的分量即域变量作为谓词变元的基本对象。 QBE是1975年由IBM公司的M.Zloof提出的一个很有特色的域关系演算语言，该语言于1978年在IBM370上得以实现。 QBE是Query By Example的缩写，也称为示例查询，它是一种很有特色的屏幕编辑语言，其特点如下： 以表格形式进行操作 通过例子进行查询 查询顺序自由 * P15 选择题 4,6，7,11,30 * 单选 1，2,5，31,32,33 * 34，多选 2 * 37,42 * ,21，多选 1,9 * 19，多选 11 * 多选 10 * 16,25, * 35， * 多选 8 《互联网数据库》串讲 主讲：杨凡 题型： 选择题（2*15=30分） 填空题（1*10=10分） 简答题（3*10=30） 设计题（5*4=20） 综合体（10） 往年试题分析 考试时间 章节 总分 填空题 选择题 简答题 设计题 综合题 2010.10 第一章 6 1 2 3 0 0 2010.10 第二章 8 2 5 1 0 0 2010.10 第三章 31 1 7 8 15 0 2010.10 第四章 11 1 4 6 0 2 2010.10 第五章 17 0 6 9 0 0 2010.10 第六章 10 0 2 0 0 8 2010.10 第七章 3 1 2 0 0 0 2010.10 第八章 1 1 0 0 0 0 2010.10 第九章 6 1 0 0 5 0 2010.10 第十章 1 1 0 0 0 0 2010.10 第十一章 1 1 0 0 0 0 2010.10 第十二章 2 0 2 0 0 0 2010.