数据库系统学习笔记第二章--关系数据库

2.1 关系数据库的结构–建议本章配合课本来学习

由表的集合构成，每个表有唯一的名字。关系用来指代表，元组指代行，属性指代列。
关系实例表示一个关系的特定实例，即是所包含的一组特定的行。
对于关系的每个属性，存在一个允许取值的集合称为该属性的域。
要求对所有的关系而言，一个关系的所有属性的域都是原子的，即不可再分的单元。

2.2 数据库模式

数据库模式：数据库的逻辑设计。
数据库实例：给定时刻数据库中数据的一个快照。
关系对应程序设计语言中的变量的概念，关系模式对应程序设计中类型定义的概念，由属性序列以及各属性对应域组成。

2.3 码

一个元组的属性值是必须是能够唯一区分元组的。一个关系上没有两个元组在所有属性上的取值都相同。
超码是一个或者多个属性的集合，在一个关系中唯一的标识一个元组。例如教师ID。
超码中可能存在一些冗余信息，例如教师id+教师名字也是超码。当一个超码的任意真子集都不能成为超码，这样的最小超码称为候选码。
主码：被选中的，主要用来一个关系中区分不同元组的候选码。
外码：一个关系模式r1可能包括另外一个关系模式r2的主码，这个属性在r1上被称为参照r2的外码。关系r1也叫做外码依赖的参照关系，r2叫做外码的被参照关系。

2.4 模式图

一个含有主码和外码依赖的数据库模式可以使用模式图来表示。
例如大学模式的模式图，每个关系用一个矩形进行表示，关系名字在矩形上方，矩形中有各种属性，主码属性用下划线标注。外码依赖由参照关系的外码属性到被参照关系的主码属性之间的箭头来表示。例如学生表和上课表。学生表包括学生id，学生姓名等。上课表包括学生id，课程编号，课程学期，课程成绩等。对于上课表来说，它包括学生id，即包括学生表的主码。所以学生id这个属性在上课表中被称为参照学生表的外码。上课表也叫做外码依赖的参照关系。学生表是被参照关系。所以在模式图中，是上课图指向箭头到学生表。
如下是大学数据库的关系模式：
classroom(building,room_number,capacity)
department(dept_name,building,budget)
course(course_id,title.dept_name,credits)
student(id,name,dept_name)
takes(id,course_id,sec_id<semester,year,grade)
…

2.5 关系查询语言

过程化语言：用户指导系统对数据库执行一系列操作以计算所需结果，例如关系代数
非过程化语言：用户描述所需信息，不用给出获取信息具体过程，例如元组关系演算与域关系

2.6 关系运算

最常用的是从单个关系中选择一些满足特定条件的特殊元组，例如成绩大于85分。它的结果是一个新的关系，是原始关系的一个子集，包含原始关系的所有属性。
另外一个是从提供关系中选出特定的列（属性）。它的结果是一个只包含被选择关系属性的新关系，而不会出现不需要的属性。例如希望列出学生的成绩和学生id，而不会显示学生所在的院系。
链接运算将来自两个关系的元组合并为单个元组。
- 自然连接：两个关系在某个属性上取值相同那么他们就是匹配的。所有这样匹配的元组都会在连接结果中出现，两个关系上自然连接运算所匹配的元组在两个关系上所有属性上取值相同。
- 笛卡尔积运算：结果包含两个关系元组的所有对，无论属性值是否匹配。
- 关系是集合还可以执行合并，交，差等集合运算。

2.7 总结

• 关系数据模型建立在表的集合基础上。
• 关系模式☞逻辑设计，关系的实例是指它在特定时刻的内容。对于数据库来说，关系的模式包括它的属性，属性类型和关系约束等。
• 超码是一个或多个属性的集合，候选码是超码的最小子集即是最小的超码。
• 模式图是数据库模式的图形表示，显示了数据库的关系，关系的属性，主码，外码。
• 关系查询语言定义一组运算集，可以在表上执行，输出表作为结果。
• 关系代数提供一组运算，以一个或者多个关系为输入，返回一个新的关系。SQL是基于关系代数的。