数据库系统概论第二章演示教学.pptVIP

第2章 关系数据库;关系模型的组成 关系数据结构 (实体及实体间的联系均用二维表来表示) 关系操作（查询及增、删、改操作两大部分） 关系代数语言 元组关系演算语言(ALPHA,QUEL) 关系数据语言 关系演算语言 域关系演算语言(QBE) 关系代数和关系演算结合的语言(SQL) 关系的完整性 （实体完整性，参照完整性，用户定义完整性）;2.1 基本概念 2.1.1 域(domain) ——一组具有相同数据类型的值的集合。 例：整数，实数，≤500的整数，性别(男、女)、字符串。 2.1.2 笛卡尔积(Cartesian product) 1. 定义 给定一组域D1，D2，…，Dn，则其笛卡积为： D1? D2?…? Dn={(d1，d2，…，dn)?dn?Dj，j=1，2，…，n} 2. 说明 1）(d1，…，dn)为集合中的一个元素，称为n元组(n–tuple)，简称元组。 2）元组中每个值di称为分量;;2.1.3 关系 1. 定义 D1? D2?…?Dn的任意子集称为在域D1，D2，…，Dn上的关系。 记为：R(D1，D2，…，Dn) 2. 说明 1）R为关系名，n为关系的目或度(degree)； 2）关系是一张二维表； 3）可多个候选KEY(candidate key)； 4）任选候选KEY之一为主码(primary key)。 例：可从上表中取出一个有意义子集作为一个关系 ;2.1.4 外码(internal key) ——对于R1和R2，A1，…，An为其属性子集，若A1，A2，…，An不是R1的码，但它是R2的码，则称A1，…，An为R1的外码。 Student (XH，XM) Course (KH，KM) SC (XH，KH，CJ) SC中的XH，KH为外码。 2.1.5 关系模式(Relation Schema) 1. 定义 关系的描述：R(A1，…，An) 即：R(U，D，DOM，F) R：关系名。 U：R中的属性名序列。 D：域(取值范围)。 DOM：属性到域的映象集(属性类型、长度)。 F：属性间数据依赖关系。;2.1.6 关系数据库 1. 型：若干关系模式的集合(内含)。 2. 值：某一时刻每个关系模式对应的具体关系集(外延)。 2.1.7 视图(View) 2.1.8 关系的完整性 1. 实体完整性(Entity integrity) ——主码属性不能为空。 2. 参照完整性(Referential integrity) ——若关系R1中含有另一个关系R2中主码的属性组F(R1的外部KEY)，则对于R1的每个无组在F上的值必须满足： 1）空，或 2）等于R2中某个元组的主码值;例：EMPL(ENO，ENAME，DNO) DEPT(DNO，DNAME) 则对于EMPL中每个DNO的值必须为： ? 取空(说明该职工还未分配到某部门) ? DEPT中某个元组的DNO值(该职工不可能分配到一个不存在的部门) 3. 用户定义完整性(user-defined integrity) ——用户定义的约束。 跳高≤100米， 人手≤2只 ;2.2 关系代数 2.2.1 概述 1、含义：用对关系的运算来表达查询的一种传统方式。 2、分类： 1）传统集合运算 并（∪），交（∩），差（–），笛卡尔积（×） 2）专门的关系运算 投影（?），选择（?），连接（ ），除（?） 3、运算符 1）集合运算符：∪、∩、–、× 2）专门运算符：?、?、 、? 3）比较运算符：＞、≥、＜、≤、＝、≠ 4）逻辑运算符：?、?、? 5）括号运算符：（ ）;4、特殊记号 1）设有关系模式R（A1，A2，…，Ai，…，An） 则： t?R：t是R的一个元组。 t [Ai]：元组t中相应属性Ai的一个分量。 ;2）设 A = {Ai1, Ai2，…，Aik}，Ai1，Ai2，…，Aik是A1，A2，…，An中的一部分，则： A：属性列或域列。 A：{A1，A2，…，An}中去掉(Ai1, Ai2，…，Aik)后剩余的属性组。 t[A] = (t[Ai1]，t[Ai2]，…，t[Aik])：元组t在属性A上诸分量的集合 3）设R为n目关系，S为m目关系，则： tr?R，ts?S：R和S的元组的连接，结果是一个n+m列元组；前n个分量是R的一个n元组；后m个分量是s的一个m元组， 又称元组的连串（Concatenation）。;4）设有关系R（X, Z），X、Z为属性组，则： 当t[X] = x时，