关系数据模型

关系数据模型

关系模型由关系模型的数据结构、关系模型的操作集合和关系模型的完整性约束三部分组成，这三部分也称为关系模型的三要素。

数据结构

关系数据模型源于数学，它用二维表来组织数据，而这个二维表在关系数据库中称为关系。关系数据库就是表或者说是关系的集合。

数据操作

关系数据模型给出了关系操作的能力，包括。

1. 传统的运算关系：并（union）、交（intersection）、差（difference）、广义迪卡尔积（extended cartesian product）。
2. 专门的关系运算：选择（select）、投影（project）、连接（join）、除（divide）。
3. 有关的数据操作：查询（query）、插入（insert）、删除（delete）、更改（update）。

关系模型中的操作对象是集合（或表），而不是单个数据行，也就是说，关系模型中操作的数据以及操作的结果都是完整的集合（或表），这些集合可以只包含一行数据，也可以不包含任何数据。

完整性约束

在数据库中数据的完整性是指保证数据正确的特征，数据完整性是一种语义概念，它包括两个方面：

1. 与现实世界中应用需求的数据的相容性和正确性。
2. 数据库内数据之间的相容性和正确性。

完整性约束在关系型数据库中一般分为三类，实体完整性（主键）、参照完整性（外建）、用户定义完整性。

关系型数据库的基本术语

基本术语

1. 关系（表）

   通俗地讲，**关系（relation）**就是二维表，二维表的名字就是关系的名字。

2. 属性（列）

   二维表中的每一个称为属性（attribute），没一个属性有一个名字，称为属性名。n列就是n元。

3. 值域（取值范围）

   二维表中属性的范围称为值域（domain）。如性别只能‘男’或‘女’。

4. 元组（行）

   二维表中的一行数据称为一个元组（tuple）。

5. 分量（元组中每个属性的值）

   元组中的没一个属性值称为元组的一个分量（component），n元关系的每个元组有n个分量。

6. 关系模式（表结构、表头）

   二维表的结构称为关系模式（relation schema），或者说关系模式就是二维表的表框架或表头结构。设有关系名R，属性分别是a、b、c、d，则关系模式可以表示为：R(a,b,c,d)。如果将关系模式理解为数据类型，则关系就是该数据类型的一个具体值。

7. 关系数据库

   对应于一个关系模型的所有关系的集合称为关系数据库（relation database）。

8. 候选键

   如果一个属性或属性集（可以有多个候选键）的值能够唯一标识一个关系的一个元组而又不包含多余的属性，则称该属性或属性集为候选键（candidate key），如学号、身份证。候选键又称为候选关键字或候选码。

9. 主键

   当一个关系中有多个候选键时，可以从中选择一个作为主键（primary key）。每个关系只能有一个主键。主键也称为主码或关键字，是表中的属性或属性组，用于唯一地确定一个元组。

10. 主属性与非主属性

    包含在任意候选键中的属性称为主属性（primary attribute）；不包含任一候选键的属性为非主属性（nonprimary attribute）。

术语对比表：

对关系的限定

关系可以看成二维表，但并不是所有二维表都是关系。关系数据库对关系有一些限定，如：

1. 关系中的每个分量都必须是不可再分的最小数据。
2. 表中列的数据类型是固定的，即列中的内一个分量都是相同类型的数据，来自相同的值域。
3. 不同列的数据可以取自相同的值域，每个列称为一个属性，每个属性有不同的属性名。
4. 关系表中列的顺序不重要，即列的次序可以任意交换，不影响其表达的语义。
5. 行的顺序也不重要，交换行数据的顺序也不影响其内容。
6. 同一个关系中的元组不能重复，即在一个关系中，不能有两个元组的值完全相同相同。

关系代数

关系代数是关系操作语言的一种传统的表示方式，它是一种抽象的查询语言，是一种单次关系（或者说是集合）语言。包括运算对象、运算符和运算结果。

关系代数可分为两大类：

1. 传统集合运算：这类运算完全把关系看作元组的集合，包括广义迪卡尔积运算、并运算、交运算、差运算。
2. 专门的关系运算：这类关系除了把关系看作元组的集合以外，还通过运算表达了查询的要求，包括选择、投影、连接、除运算。

传统关系运算

1. 并运算

   设关系R与S均是n目关系，关系R与S的并记为：

   R ∪ S = { t ∣ t ∈ R ∨ t ∈ S } R \cup S = \{t|t \in R \lor t\in S\} R∪S={t∣t∈R∨t∈S}

   其结果仍是n目关系，由属于R或S的元组组成。

2. 交运算

   设关系R与S均为n目关系，关系R与S的交记为：

   R ∩ S = { t ∣ t ∈ R ∧ t ∈ S } R \cap S = \{ t| t\in R \land t \in S \} R∩S={t∣t∈R∧t∈S}

   其结果仍是n目关系，由属于R也属于S的元组组成。

3. 差运算

   设关系R与S均为n目关系，关系R与S的差运算记为：

   R − S = { t ∣ t ∈ R ∧ t ∉ S } R-S = \{t| t\in R \land t \notin S\} R−S={t∣t∈R∧t∈/​S}

   其结果仍是n目关系，由属于R且不属于S的元组组成。

4. 广义迪卡尔积

   广义迪卡尔积不要求参加运算的两个关系具有相同的目数。

   两个分别为m目和n目的关系R和S的广义迪卡尔积是一个有 m+n 个列的元组的集合。元组的前m列是关系R的一个元组，后n个是关系S的一个元组。若R有K1个元组，S有K2个元组，则R和S的广义迪卡尔积有 K1*K2个元组，记为：

   R × S = { t r t s ^ ∣ t r ∈ R ∧ t s ∈ S } R \times S = \{ \hat{t_r t_s} | t_r \in R \land t_s \in S \} R×S={tr​ts​^​∣tr​∈R∧ts​∈S}

   其中，$\widehat{t_r{t}_s}$表示有两个元组前后有序连接成的一个元组。

专门的关系运算

1. 选择

   选择是指从指定的关系中选出满足给定条件的元组而组成的一个新的关系。表示为：

   KaTeX parse error: Undefined control sequence: \and at position 28: …= \{t | t\in R \̲a̲n̲d̲ ̲F(t)= true\}

   其中 $\sigma$ 是选择运算符，R是关系名，t是元组，F是逻辑表达式。

   如：${\sigma }_{Sdept{=}^{\prime }计算{机}^{\prime }}(Student)$

2. 投影

   投影运算是从关系R中选取若干列，并用这些属性组成一个新的关系。表示为：

   ${\prod }_A(R)=t.A|t\in R$

   其中， $\prod$是投影运算符，R是关系名，A是被投影的属性或属性组。t.A 表示t这个元组中相应于属性A的分量，也可以表示为t[A]。

   投影运算一般由两步完成：

   1. 选出指定的属性，形成一个可能含有重复行的新关系。
   2. 删除重复行，形成结果关系。

   如：${\prod }_{Sname,Sdept}(Student)$

3. 连接

   连接运算用来连接相互之间有联系的两个关系，从而产生一个新关系。这个过程通过连接属性来实现。连接运算主要有一下几种：

   1. $\theta$ 连接（$\theta$ 是比较运算符）

      表示为 { t r t s ^ ∣ t r ∈ R ∧ t r ∈ S ∧ t r [ A ] θ t s [ B ] } \{\hat{t_r t_s}|t_r \in R \land t_r \in S \land t_r[A] \theta t_s[B]\} {tr​ts​^​∣tr​∈R∧tr​∈S∧tr​[A]θts​[B]}

      其中A和B分别是关系R和S上语义相同的属性或属性组，$\theta $是比较运算符

   2. 等值连接（$\theta$ 连接的特例）

      与$\theta$连接一致，是当$\theta$为=时的情况

   3. 自然连接

      自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性或属性组，并且在连接结果中去掉重复的列，使公共属性列只保留一个。

      自然连接与等值连接的区别：

      1. 自然连接要求相等的分量必须有共同的属性名，等值连接则不要求
      2. 自然连接要求吧重复的属性名去掉，等值连接不要求

   4. 外部连接

      如果希望不满足连接条件的元组也出现在连接结果中，则可以通过外连接（outer join）操作实现。外连接有三种形式：左外连接、右外连接、全外连接。含义是将指定一边（如左连接就是左边的关系）中不满足的元组也保留到连接后的结果中，并在结果中将另一关系各属性置为空（NULL）值。

   5. 半连接

4. 除

   1. 除法的描述：

      设关系S的属性是关系R的属性的一部分，则$R÷S$为这样一个关系：

      此关系的属性是由属于R但不属于S的所有属性组成$R \div S $ 的任一元组都是R中某元组的一部分。但必须符合下列要求，即任取属于 $R \div S $ 的一个元组 t，则t与S任一元组连接后，都为 R 中原有的元组。

   2. 除法的一般形式

      设关系R(X,Y)和S(Y,Z)，其中X、Y、Z为关系的属性组，则：

      $R(X,Y)÷S(Y,Z)=R(X,Y)÷{\prod }_Y(S)$

浅谈关系数据库、关系模型及相关术语

  关系数据库是目前各类数据库中最重要、最流行的数据库，它应用数学方法来处理数据库数据，关系数据库系统是支持关系模型的数据库系统。关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。关系模型的数据结构非常单一，现实世界的各种联系均用关系来表示，关系操作采用集合操作方式，并提供了丰富的完整性控制机制。

一、关系模型

理解关系模式的先行概念：

（1）二维表：在日常生活中人们都非常熟悉像花名册、工资表、成绩单等表格，这些实际上就是二维表。

（2）实体：客观存在并可相互区别的事物称为实体，简单说就是具体的人、事、物，当然也可以是抽象的概念或者关系，例如，一个学生，一个老师，学生的一次选课等等。

（3）实体集：实体集是在实体的基础上定义的，同一类型实体的集合称为实体集。例如，全体学生，全体老师等都是一个实体集。

现在在来解释关系模型：

二、关系模型的相关术语：

（1）关系：一个关系就是一个二维表，每个关系有一个关系名。SQL Server中，一个关系可以存储为一个表，并为其定义一个独立的表名。一般的，一个数据库可能包含若干个表。

（2）元组：在二维表中，水平方向的一行称为一个元组，对应表中的一条记录。例如（2016145002 陈好 男 20 软件工程 计算机学院）这就是一个元组。

（3）属性：二维表中垂直方向的列称为属性，每个属性有一个属性名，也就是实体的属性。

（4）域：属性的取值范围称为域。

（5）关键字：关键字是二维表中某一个属性或者某几个属性的组合，它的值可以唯一地标识一个元组。关键字又称为键，主关键字又称为主键。

（6）外部关键字：如果表中的一个关键字不是本表的主关键字，而是另外一个表的主关键字或者候选关键字，则这个关键字（属性）就称为外部关键字。

（7）分量：分量是元组中的一个属性值。