关系数据库

1、关系数据结构及形式化定义

基本概念：

候选码（key）：某一属性组的值能唯一地标识一个元组，而其自己不能，则称该属性组为

候选码(candidate key)

主码：若一个关系有多个候选码，则选定其中一个为主码(primary key)，主只可以有一个！

主属性(prime attribute)：候选码的诸属性称为（主属性）

非主属性：不包含在任何候选码中的属性

全码(all key)：关系模式的所有属性是这个关系模式的候选码；

代理键（id，序列号、序号，系统自动生成，自增长）

2、关系的完整性

1）实体完整性

若属性 A 是基本关系的主属性，则 A 不能取空值

2）参照(引用)完整性

3）用户定义完整性

主（父亲）、从（子）

3、关系代数

1.选择(selection)

选择是在关系 R 中选择满足给定条件的诸元组，记作

δF(R) = {t|t∈R∩F(t)='真'}

其中 F 表示选择条件，它是一个逻辑表达式

例如：查询信息系（IS 系）的学生

δSdept='IS'(Student)

2.投影(projection)

关系 R 上的投影是从 R 中选择出若干属性列组成新的关系，记作

∏A(R) = {t[A]|t∈R}

其中 A 为 R 中的属性列

例如：查询学生的姓名和所在系

∏Sname,Sdept(Student)

3.连接(笛卡尔积)

其中，A 和 B 分别为 R 和 S 上列数相等且可比的属性组，θ 是比较运算符

• 等值连接：θ 为“=”的连接运算

• 自然连接：是一种特殊的等值连接。它要求两个关系中进行比较的分量必须是同名的

属性组，并且在结果中把重复的属性列去掉 ????

• 悬浮元组(dangling tuple)：因为公共属性组不相等被舍弃的元组

• 外连接(outer join)：把悬浮元组保存在结果关系中

• 左外连接(left outer join 或 left join)：只保留左边关系 R 中的悬浮元组

• 右外连接(right outer join 或 right join)：只保留右边关系 S 中的悬浮元组

4.并 UNION

5.差 minus（except）

6.重命名 as