一、关系数据结构----关系
1.域:是一组具有相同数据类型的值的集合。例如:整数、实数、指定长度的字符串集合
2.笛卡尔积:
3.基数:
4.关系是笛卡尔积的有一定意义的、有限的子集。
外键:关系R中的一组属性A不是关系R的主键,但A是另一个关系 S的主键,则属性组A就是关系R的外键。
候选键:技巧:关系中各元组对应分量的取值都不相同的分量组成候选键(排除关联属性)。
5.关系模式 :对一类实体特征的结构性描述,即对关系的结构性描述,该描述 一般包括关系名、属性名、属性域的类型和长度,属性之间固有的依赖联系等。 若U={A1, A2 …, An}为关系R的属性集,则关系模式简记为R(U) 或R(A1, A2, …, An)
6.关系模式和关系的区别和联系:关系模式描述的是关系的静态结构信息,是对一个关系的“型” 的描述,是相对固定的。关系是在关系模式约束之下的若干实体的集合。
二、完整性约束
1.实体完整性:是指对关系中的每一个元组,其主键属性对应的各个分量不能为空值(NULL)。
注:实体完整性规则针对基本关系
2.参照完整性:设属性组A是关系R的外键,且A又是关系S的主键,则对于R中的每一个元组在属性组A上的值必须为:或者空值或者等于S中某一个元组的主键值。
注:参照完整性规则给出了关系之间建立联系的约束条件。
被参照关系和参照关系不一定是不同的关系。例:Courses中的Cno与Pre_Cno
被参照关系的主键和参照关系的外键必须定义在同一个(或一组)域上
外键并不一定要与相应的主键同名。例:Teachers中的Tno与Department中的Dheader
当外键与相应的主键属于不同关系时,往往取相同的名字,以便于识别
三、关系操作---关系代数
1.关系操作的表示方式:关系代数:用代数运算来表达关系的查询要求和条件。关系演算:用谓词来表达关系的查询要求和条件。按照谓词变元的基本对象不同,可分为元组关系演算和域关系演算
2.关系代数的运算对象是关系,运算结果也是关系
分两类:传统的集合运算:并、交、差、笛卡尔积
专门的关系运算:投影、选择、连接、除法
3.相容: (1)R和S具有相同的度 2) R中的第i个属性和S中的第i个属性定义在同一个域上(i=l,2,…,n)
4.差:R-S = {t | t属于R∧t不属于S}
6.专门的关系运算:选择运算(单目运算):
7.投影运算(单目运算):
注意:投影操作不仅要去掉原关系中的某些列,还要去掉某些重复的元 组,因为减少了某些列之后,原关系中就可能出现重复的元组,应当消去相同的行。
8.选择运算是在一个关系中进行水平方向的选择, 投影运算是在一个关系中进行垂直方向的选择。
9.连接运算(二目运算):
10.自然连接:
11.除法运算(二目运算):
12.象集
13.除法运算(二目运算):
四、试题:
1.
设有关系R(A,B,C)和关系S(B,C,D),那么与R⋈S等价的关系代数表达式是___C___
- A、
π1,2,3,4 ( σ2=1∧3=2 (R×S))
- B、
π1,2,3,6 ( σ2=1∧3=2 (R×S))
- C、
π1,2,3,6(σ2=4∧3=5(R×S))
- D、
π1,2,3,4(σ2=4∧3=5(R×S))
2.在关系代数的专门关系运算中,从表中取出指定属性列的操作称为____。投影
3.在关系代数的专门关系运算中,从表中选出满足布尔条件的元组的操作称为____。连接
4.关系R和S的自然连接运算过程包括以下哪些步骤 ABD
- A、
计算广义笛卡尔积R×S
- B、
选择满足条件R.A=S.A的所有元组
- C、
去掉重复的元组
- D、
去掉重复的属性
5.已知有关系R(A,B,C)和关系S(D,E),则有R▷◁S=R×S。 对
6.在提出数据库的查询操作时,选择运算应尽早执行。 对
7.关系是笛卡儿积的任意子集。 错
8.
9.自然连接是构成新关系的有效方法。一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的____。 属性
10在关系代数的专门关系运算中,将两个关系中具有共同属性值的元组连接到一起构成新表的操作称为_______。 连接
11.实体完整性指的是关系中的每一个元组的属性对应的各个分量不能为空值。
错 答案解析:是每一个元组的主键属性
12.从计算机系统角度进行数据建模的是什么模型? C
- A.概念模型B.物理模型C.逻辑模型D.数据模型