第3章 数据库.pptVIP

关系模型 数据结构 关系。一个关系就是一张规则二维表。 数据操作 查询和更新。一次一集合方式。 笛卡尔积 域(Domain)是一组具有相同数据类型的值的集合。 D1={‘男’，‘女’} D2={x|0≤x≤150} 一组域D1,D2,…,Dn（域可以相同）的笛卡尔积为： D1×D2×…×Dn={(d1,d2,…,dn)|di∈Di,i=1,2,…,n} 其中每一个序列（d1,d2,…,dn）称为一个n元组(n-tuple)，简称元组(Tuple)。 笛卡尔积 例如给定3个域： D1=学生集合={张三，李四，王五} D2=专业集合={计算机，食品} D3=课程集合={数据结构，肉品加工} 则D1,D2,D3的笛卡尔积D1×D2×D3为: 笛卡尔积 上面3个域D1,D2,D3的笛卡尔积D1×D2×D3也可以表示为如右边所示的二维表： 关系 笛卡尔积D1×D2×…×Dn的任意一个子集称为在域D1,D2,…,Dn上的一个关系(Relation)。 其中域的数目n称为关系的度(Degree)。 度为n的关系称为n元关系。 关系可以看作是一张规则的，有意义的二维表。 关系 关系应具备如下性质： 每一列的值来自于同一个域，是同一类型的数据。 不同的列可来自于同一个域，每一列称为一个属性，有唯一的属性名。 属性值是不可再分的数据项，即具有原子性。 不允许出现两个以上完全相同的元组。 元组次序是任意的。 理论上没有列序 码（Key，又称键） 能唯一标识关系中元组的最小属性集称为候选码(Candidate Key) 若一个关系有多个候选码，则可以从中选择一个作为主码(Primary Key)。 一个关系只有一个主码。 码 如果关系R的一个属性组F不是R的主码，但F与另一关系S(R和S可以是同一关系)的主码相对应，则称F为关系R的外码(Foreign key)。并称关系R为参照关系(referencing relation)，关系S称为被参照关系(referenced relation)。 关系模式 关系的结构描述称为关系模式(Relation schema)，它可以形式化地表示为一个五元组: R（U，D，DOM，F ） 其中R为关系名, U为组成该关系的属性的集合，D为属性组U中属性所来自的域，DOM为属性向域的映象集合，F为属性间数据的依赖关系的集合。 关系模式通常可以简记为 R（U ） 或者 R（A1，A2，…，An） 其中Ai为属性名。 关系模式 关系模型的完整性规则 实体完整性(Entity integrity)：主码值不能取空值。 参照完整性(Referential integrity)：若F是关系R的外码，则F的取值要么为空，要么取被参照关系S的某一主码值。 用户自定义的完整性(User-Defined integrity)：用户按实际需要对属性或元组定义的规则或条件。 关系代数简介 关系代数是一种抽象的非过程化查询语言，是关系数据操纵语言的一种传统表达方式。运算对象和运算结果都是关系。 并(Union ) 设关系R和关系S是相容（具有相同的度，且对应的属性取自同一个域）的，则关系R和关系S的并由属于R或属于S的元组组成，记为: R∪S = { t | t∈R ∨ t∈S } 差(Difference ) 设关系R和关系S是相容的，则关系R和关系S的差由属于R但不属于S的元组组成, 记为: R－S = { t | t∈R ∧ t∈S } 交(Intersection ) 设关系R和关系S是相容的，则关系R和关系S的交由既属于R又属于S的元组组成，记为： R∩S = { t | t∈R ∧ t∈S } 广义笛卡尔积 设m元关系R有a个元组，n元关系S有b个元组，则R和S的广义笛卡尔积是一个有a×b个元组的m+n元关系，其中每一个元组的前m个分量是关系R的一个元组，后n个分量是关系S的一个元组。记作： R×S = { t | t=tr,ts ∧ tr∈R ∧ ts∈S } 选择(Selection ) —— 行查询 从关系R中选出满足条件F的元组组成新关系，记作： σF（R）= { t | t∈R ∧ F(t) } ，其中F为一个由属性名(或属性序号)、常量、简单函数用比较运算符和逻辑运算符组成的逻辑表达式。 投影(Projection ) —— 列查询 在关系R中按指定的列序选出若干属性列组成新的关系，记作：∏A（R）= { t[A] | t∈R }，其中A为一个R的属性名(或属性序号)的序列。注意投影结果中必须消去重复的元组。 连接(Join ) 从关系R和S的广义笛卡尔积中选取R与S的属性间