数据库基础 关系数据模型

概叙

关系数据库的基本特征是使用关系模型的组织数据，20世纪80年代以后，在商用dbms中，关系模型逐步取代早期的网状模型和层次模型。

关系数据模型

作为数据模型，关系模型包含三个组成要素：关系数据结构、关系操作集合和关系完整性约束。

关系数据结构 重点

结构只包含单一的数据结构（关系），现实世界的实体与实体间的各种联系均用关系来表示。关系模型是吧数据库比赛为关系的集合，并以二维表格的形式组织数据。

录入一张二维表格如：

学号	姓名	性别	籍贯	民族	...
001	张三	男	陕西	汉	...
002	李四	男	湘西	苗	...
003	王五	男	河北	汉	...
004	赵六	男	东北	汉	...
...

基本术语

1. 表(table)：也称为关系，是二维数据结构，由表名、构成表的各列及若干行数据组成，每个表由唯一的表名，每一行数据描述一条具体的记录值。
2. 关系（relation）：一个关系逻辑上对应一张二维表，可以为每个关系取一个名称来标识。关系有三种类型：基本关系（基表，实际存在的表，是实际存储数据的逻辑表示）、查询表（查询结构对应的表）和视图表（由基本表或其他视图导出的表，不对应实际存储的数据）。
3. 列（column）：称为字段（field）或属性（attribute）。每一列有一个名称，表示实体属性，具有相同数据类型。在一个数据库中，表名，字段名必须唯一，不同的表可以有相同的字段名，且命名须有意义，简单。
4. 属性（attribute）：表列即属性，给属性起名即属性名。属性的个数称为关系的元或度。列值为属性值；取值范围为值域。
5. 行（row）：称为元组（tuple）或记录（record）。表中的数据按行存储，一行数据即一条记录或元组，每行又若干个字段值组成。
6. 分量（component）：元组的属性值为分量
7. 码/键（key）：在一个关系中，有一个属性或属性组，能用来标识该关系的元组，则为该关系的码或键。
8. 超码或超键（super key）：从码中去除某个属性，它仍然是对应关系的码，则为超码；每个关系至少有一个默认的超码（所有属性的集合）。
9. 候选码或键（candidate key）：关系中的一个码或键中，不能去除任何一个属性，否则它就不是对应关系表的码或键，则此码为候选码（键），它是关系表中最小的超码或超键。
10. 主键/码(primary key)：在一张关系表中的若干候选键中指定一个用来唯一标识该关系的元组，则该候选键为主键。
11. 全键/码（all-key）：一个关系中所有的属性集合是是这个关系是主键/码，则为全键/码。
12. 主/非属性（primary attribute/nonprimary attribute）：关系中包含任何一个候选键/码的属性为主/码属性，不包含任何一个候选码的属性为非主/码属性。
13. 外键/码（foreign key）：关系中的某个属性或属性组不是这个关系的主键或候选键，而是另一个关系的主键，则该属性（属性组）为关系的外键/码。
14. 参照关系(referencing relation)/被参照关系（referenced relation）：参照关系也称从关系，被参照关系又称主关系，它们指以外码相关联的两个关系。而以外码为主码的关系为被参照关系；外码所在的关系为参照关系，这种联系通常是一对多关联。
15. 域（domain）：指属性取值范围。
16. 数据类型（data type）：每列（元关系）都有相应的数据类型，用于限制该列中存储的数据。
17. 关系模式（relation schema）：通数据模型一样，数据库也有型和值，在关系数据库中关系模式是型，关系是值，关系模式是对关系的描述。

中文字段名	数据类型	宽度	...
学号	字符类型	8	...
姓名	字符类型	10	...
身份证	字符类型	18	...
...	...	...	...

上表是学生基本星系登记表关系的结构定义，关系则是元组的集合，是关系模式在某一时刻的状态或内容

关系模式是静态的、稳定的，而关系是动态的、随时间不断变化，因为关系操作在不断地更新着数据库的数据实际工作中关系模式和关系统称为关系。

18.关系数据库（relation database）：以关系模型作为数据的逻辑模型，并采用关系作为数据组织方式的一类数据库，其数据库操作建立在关系代数的基础上。在给定的应用领域中，所以关系的集合构成一个关系数据库。
在实际的数据库应用系统中，一般使用英文作为表名、字段名等。因为在编写数据库应用程序时，表名、字段名会作为变量名，使用中文不方便标识，且有些dbms不能很好的兼容中文。 重点
因此上表应该变更为：

含义	字段名	数据类型	宽度	...
学号	studentno	字符类型	8	...
姓名	sutdentname	字符类型	10	...
身份证	studentid	字符类型	18	...
...	...	...	...	...

关系数据库对关系的限定：

• 每个属性都不可分解，是关系数据库对关系的最基本的限定，要求关系的每个分量必须是一个不可分的数据项，即不允许表中有表
• 一个关系对应一种关系模式，模式中的属性的数据类型及属性的个数是相对固定的
• 每个关系模式中的属性必须命名，在同一模式中，属性名必须是不同的
• 同一关系中不允许出现候选码或键值完全相同的元组
• 关系中的元组顺序是可任意交换
• 关系中的属性顺序可以任意交换

关系操作集合

基本的关系操作

增（插入 insert）、删(delete)、改(update)、查（query）。关系的查询表达能力是关系操作最主要的部分。查又可分为选择、投影、连接、除、并、差、交、笛卡尔积。集合操作方式（操作的对象和结果都是集合）。又称为一次一集合（set-at-a-time）

关系数据语言的分类

通过关系语言实现关系操作。它高度非过程化用户不必请求dbm为其建立特殊的存取路径，由 dbms 的优化机制来完成。

1. 代数方式：主要有关系代数，通过对关系的操作来表达查询要求
2. 逻辑方式：主要有关系演算，是用谓词来表达查询要求，关系演算又按谓词变元的基本对象（元组变量或域变量），分为元组关系演算和域关系演算。
3. 介于前两者之间的结构化查询语言（structured query language,sql）：sql具有丰富的查询功能、数据定义和数据控制功能。集查询、数据定义语言（ddl）、数据操作语言（dml）和数据控制语言（data control language, dcl）于一体；是关系数据库的标准语言。

关系代数

关系代数是关系操作语言中的传统表示方式，以集合代数为基础发展而来。任何一种操作都是将一定的操作符作用域一定的操作对象上，得到预期的操作结果。
操作包含三大要素：操作对象、操作符、操作结果。而对象和结果均为关系。关系代数直接应用关系的运算来表达操作的目的，运算符包括集合运算符和专门的关系运算符。

关系代数的运算符

运算符		含义
集合运算符	∪	并
	−	差
	∩	交
	×	笛卡尔积
专门的关系运算符	σ	选择
	π	投影
	⋈	连接
	÷	除
比较操作符	>	大于
	≥	大于等于
		小于
	≤	小于等于
	＝	等于
	≠	不等于
比较操作符	¬	非
	∧	与
	∨	或

关系代数操作经过有限次复合的式子称为关系代数操作表达式（关系代数表达式），可使用表达式表示所需要执行的各种数据查询和修改处理，所有关系代数是一种抽象的查询语言，通过对关系的操作来表达查询。

按运算符分类，关系代数操作可分为：传统的集合运算和专门的关系运算

集合运算

传统集合运算是二目运算，将关系看成元组集合，运算从行的角度来进行，具有 并、差、交、迪卡尔积四种运算。
example：

表 t1

学号（sno）	姓名（sname）	性别(ssex)	宿舍(sroom)
0001	张三	男	n101
0002	王二	男	n101
0003	李梅	女	c101

表 t2

学号（sno）	姓名（sname）	性别(ssex)	宿舍(sroom)
0004	刘八	男	d101
0005	赵二	男	b201
0003	李梅	女	c101

并（union）

表t1 和 表t2 使用并运算产生一个新表t3，（t3 = t1 ∪ t2）它是由t1和t2所有不同元组所组成，且 t1和t2属性个数、值域相同。下表为 t1 ∪ t2的结果
表 t3

学号（sno）	姓名（sname）	性别(ssex)	宿舍(sroom)
0001	张三	男	n101
0002	王二	男	n101
0003	李梅	女	c101
0004	刘八	男	d101
0005	赵二	男	b201

差（difference）

表t1 和 表t2 使用差运算产生一个新表t4，（t4 = t1 - t2）它有t1的所有元组但不包含t2的元组，且 t1和t2属性个数、值域必须相同。下表为 t1 - t2的结果

表 t4

学号（sno）	姓名（sname）	性别(ssex)	宿舍(sroom)
0001	张三	男	n101
0002	王二	男	n101

交（intersection）

表t1 和 表t2 使用交运算产生一个新表t5，（t5 = t1 ∩ t2）它同时包含t1和t2相同的所有元组，且 t1和t2属性个数、值域必须相同，交运算可由差运算表示（t1∩t2 = t1-(t1-t2)）。下表为 t1 ∩ t2的结果

表 t5

学号（sno）	姓名（sname）	性别(ssex)	宿舍(sroom)
0003	李梅	女	c101

笛卡尔积（cartesian product）

表t6 和 表t7 使用笛卡尔积运算产生一个新表t8，（t8 = t6 × t7）它是t6和t7的所有元组连接而成，即将两张表的元关系合并，且t6的每一元组都对应t7所有的元组
下表为 t6 × t7的结果

表 t6

学号（sno）	姓名（sname）
0001	张三
0002	王二

表 t7

课程号（cno）	课程名（cname）	教室(ssex)
1	数据库	c-101
2	操作系统	c-102

表 t8

学号（sno）	姓名（sname）	课程号（cno）	课程名（cname）	教室(ssex)
0001	张三	1	数据库	c-101
0001	张三	2	操作系统	c-102
0002	王二	1	数据库	c-101
0002	王二	2	操作系统	c-102

专门的关系运算

此运算即涉及行，又涉及列，分为一元专门关系操作和二元专门关系操作

• 一元关系操作：对单个关系进行垂直分解的投影运算和进行水平分解选择运算
• 二元关系操作：对两个关系进行操作，包括连运算和除运算

选择（select）

选择运算( $σ_f(r)$ )，f为条件表达式，r为指定的被运算关系名。 从指定关系中选取满足条件的若干元组组成一个新关系

select 关系名 where 条件语句（表达式）

条件语句：由常数、属性名或列名、比较操作符及逻辑操作符组成

example：

select t8 where 姓名 = "张三"

表 t9

学号（sno）	姓名（sname）	课程号（cno）	课程名（cname）	教室(ssex)
0001	张三	1	数据库	c-101
0001	张三	2	操作系统	c-102

投影（projection）

投影运算( $π_a(r)$ ), r为被运算关系，a为属性序列，从指定关系中选取指定的若干属性值组成新关系

projection 关系名 ( 属性名1, 属性名2 ,... )

组成的新关系自动去重

example：

projection t8 (课程号,课程名)

表 t10

课程号（cno）	课程名（cname）
1	数据库
2	操作系统

θ连接（join）

连接运算（$r\cfrac{⋈}{xθy}s$）,其中，r和s 代表两个不同的关系；x 和 y 分别表示r中的第x列和s中的第y列属性；θ表示比较运算符，从笛卡尔积r×s中选取r的第x列属性值与s的第y列属性值满足θ的那些元组组成一个新关系。

join 关系1 and 关系2 where 条件语句

条件语句：由比较操作符和属性名或列名组成的表达式

• 等值连接：θ值为 "="，从r和s的笛卡尔积中选取 x、y 属性值相等的元组
  example：

表 t11

a	b	c
a	b	c
d	e	f

表 t12

d	e	a
g	h	a
b	c	d

join  t11 and t12 where a = a

t11 × t12

a	b	c	d	e	a
a	b	c	g	h	a
a	b	c	b	c	d
d	e	f	g	h	a
d	e	f	b	c	d

等值结果为：

表 t13

a	b	c	d	e	a
a	b	c	g	h	a
d	e	f	b	c	d

• 自然连接：是一种特殊的等值连接，要求两个关系中比较的分量必须是 相同的属性组，且结果中去除重复的属性列

表 t14

a	b	c	d	e
a	b	c	g	h
d	e	f	b	c

自然连接是构造新关系的有效方法，投影和选择是分解关系的有效方法，自然连接中如果两个关系没有公共属性则变成笛卡尔积

除（division）

待续。。。

owen 的个人博客