关系数据库及关系代数的基本概念

关系数据库

此篇回答的是《数据库原理概论》中第二章的习题

1.定义并理解下列术语，说明他们之间的联系和区别:

(1) 域，笛卡儿积，关系，元组，属性；

域(domain):域是一组具有相同数据类型的值的集合。
笛卡尔积(cartesian pproduct):笛卡尔积是域上的一种集合运算。

以下三个定义可以可以参见我上次的文章中的第3问。传送门
关系(relation):
元组(tuple):
属性(attribute):
——————————————————————————————————————————
关于笛卡尔积我们来详细讲讲。首先给出定义:

 给定一组域D₁,D₂，···，D_n,允许其中某些域是相同的，D₁,D₂，···，D_n的笛卡尔积为
   D₁×D₂×···×D_n={(d₁,d₂,···,d_n）| d_i∈D_i,i=1,2,···，n}
 其中，每一个元素(d₁,d₂,···,d_n)叫做一个n元组(n-tuple),或简称元组(tuple)。元素中的每一个值d_i叫做一个分量(component)。
 一个域允许的不同取值个数称为这个域的基数(cardinal number)。
 若D_i(i=1,2,···，n)为有限集，其基数为m_i(i=1,2,···，n),则D₁×D₂×···×D_n的基数M为
$$M=\prod _{m=0}^n{m}_i$$

 那么这段话是什么意思呢？其实很简单。
我们之前说过，"域"是一种集合，而笛卡尔积也是集合里面的一种概念，同样能够用集合的思想去理解。
 所以假设我们有A集合与B集合，其中A={ a , b },B={ 1, 2, 3 } 。
 根据定义，我们有A×B={ (a,1),(a,2),(a,3),(b,1),(b,2),(b,3) }。
 笛卡尔积就是所有域的所有组合的一个集合(记得要去除相同的域的组合)
 说白了就是将两个集合(域)里面的元素相乘。
 然后我们就知道，像(a,1),(b,2)这样的叫做元组，因为里面有两个元素(分量)，所以我们叫它二元组。A集合的基数为2，B集合的基数为3，A×B的基数则为2×3=6.若是有相同的分量的话则基数应该相应地减去重复分量的值。
——————
刚刚讲的是在集合中的笛卡尔积，那么我们回到关系数据库上。
 在关系数据库中，笛卡尔积可以表示一张二维表，表中的每行都是一个元组，表中的每一列的值都是来自一个域，同我在上篇文章中的表述相同。
 简单举个例子。给出两个域：
   D₁=老师集合TEACHER={李老师，王老师}
   D₂=科目集合SUBJECT={数学，语文}
   D₃=学生集合PUPIL={李红，张勇}
   一对一培训
那我们有笛卡尔积：
   D₁×D₂×D₃={
         (李老师，数学，李红)，(李老师，数学，张勇),
         (李老师，语文，李红)，(李老师，语文，张勇),
         (张老师，数学，李红)，(张老师，数学，张勇),
         (张老师，语文，李红)，(张老师，语文，张勇)}
其中，(李老师，数学，李红)这样的就是元组，，张老师，李老师，数学这样的是分量。同时，该笛卡尔积的基数为2×2×2=8
可以绘制成表格

TEACHER	SUBJECT	PUPIL
李老师	数学	李红
李老师	数学	张勇
李老师	语文	李红
李老师	语文	张勇
张老师	数学	李红
张老师	数学	张勇
张老师	语文	李红
张老师	语文	张勇

---

对于关系(relation)我在这里再补充下在关系数据库中的定义。

 D₁×D₂×···×D_n 的子集叫做在域D₁，D₂，···，D_n 上的关系，表示为R(D₁，D₂，···，D_n)
这里R表示关系的名字，n是关系的目或者度(degree)。
 如上表中R为TSP(TEACHER,SUBJECT,PUPIL),n=3；

——————————————————————————————————————————

(2) 主码，候选码，外码；

 候选码(candidate key):若关系中的某一属性组的值能唯一地标识一个元组，而其子集不能，则称该属性组为候选码(candidate key)。
 主码(primary key):若一个关系有多个候选码，则选定其中一个为主码(primary key)。
 外码(foreign key):设F是基本关系R的一个或一组属性，但不是关系R的码，K_s是基本关系S的主码。如果F与K_s相对应，则称F是R的外码(foreign key),并称基本关系R为参照关系(referencing relation),基本关系S为被参照关系(referenced relation) 或目标关系(target relation)。关系R和S不一定是不同的关系。

此处候选码的意思就是该列的值都都能确定一个元组。我之前的那个表格不适合确定候选码，我们可以回想学生信息表里面的学号，是每个学生都独一无二的。假若学校里的人都不重名，那么学生信息表内的候选码就有俩——学号和姓名。然后你可以随便选定一个候选码作为主码。若所有属性都是候选码，那么则称为全码(all-key)。
至于外码，简单上个图：
（图片来自Jaihk662的博客）

 简单来说，对于图中的第一个关系，"客户号"并不是候选码或者主码，但它在第二个关系中是主码，使得两种关系构成了某种映射。这个属性就像桥梁一样沟通了两段关系，我们愿称之为外码。
 当然它也可以是在同一个关系中的一种联系，比如学生信息中可以有一个属性叫班长，班长的值就是班长的学号，连接到了"学号“这一属性。这样也可以叫做外码。

(3) 关系模式，关系，关系数据库。

 关系模式(relation schema):关系的描述称为关系模式。它可以形式化地表示为R(U,D,DOM,F)
其中R为关系名，U为组成该关系的属性名集合，D为U中属性所来自的域，DOM为属性向域的映像集合，F为属性间数据的依赖关系集合。
一般可以简记为R(U)或R(A₁，A₂,···,A_n) 其中R为关系名，A₁，A₂,···,A_n为属性名。
 关系(relation):参照前文中的补充定义。
 关系数据库：在一个给定的应用领域中，所有关系的集合构成一个关系数据库。关系数据库的型也称为关系数据库模式，是对关系数据库的描述。关系数据库的值是这些关系模式在某一时刻对应的关系的集合，通常就称为关系数据库。

关系模型和关系在我上次的文章(传送门在文章开头)和上文中有了较为详细的解释,此处不再赘述。那么对于新概念——关系数据库我们是怎么解释呢？又拿学生信息表来说，因为目前只需要这么一张表，所以这么一张表所构成的一个集合就是关系数据库。

—————————————————————————

2、试述关系模型的完整性规则。在参照完整性中，什么情况下外码属性的值可以为空值？

 关系模型中有三类完整性约束：实体完整性(entity integrity)、参照完整性(referential integrity)和用户定义的完整性(user-defined integrity)。实体完整性简单来说就是主码不能为空且必须唯一；参照完整性指的是外码要么为空，要么源自被参照关系的主码，当该外码在第一段关系中不是主属性的时候可以取空值；用户定义完整性指的是针对某一具体关系数据库的约束条件，反映某一具体应用所涉及的数据必须满足语义要求(也就是根据问题的实际情况，对数据有不同的要求。例如0.5个人这种说法，它可能在数学上是存在的，但它不符合语义，违背了用户定义完整性。
—————————————————————————

关系代数

3、题目太长我直接截图了

详细的关系代数概念还待施工~没时间了
这一题我们用关系代数来完成查询。因为另外两个都没有学

(1)求供应工程J1零件的供应商号码SNO；

 
$${\Pi }_{SNO}({\sigma }_{JNO{=}^{\prime }J{1}^{\prime }}(SPJ))$$
思路：J1在J表和SPJ表中出现，SNO出现在SPJ表中，仔细看J表和题目 没有关系，所以主要在J表中寻找。读题目可以知道这是一种投影(查某属性的统一元组中的另一个属性的值)，所以外层用投影，内层用选择。

(2)求供应工程J1零件P1的供应商号码SNO；

 
$${\Pi }_{SNO}({\sigma }_{JNO{=}^{\prime }j{1}^{\prime }\wedge PNO{=}^{\prime }P{1}^{\prime }}(SPJ))$$
思路：和上一题基本一样，只是多加了一个属性。

(3)求供应工程J1零件为红色的供应商号码SNO；

 
$${\Pi }_{SNO}({\Pi }_{SNO,PNO}({\sigma }_{JNO{=}^{\prime }J{1}^{\prime }}(SPJ))\bowtie {\Pi }_{PNO}({\sigma }_{COLOR{=}^{\prime }{红}^{\prime }}(P)))$$
思路：这个稍微复杂一点。我们可以看到主要涉及的表有P表和SPJ表，针对颜色，我们可以先把P表中红色的零件的PNO都选出来，就是连接符号的后面一段。然后再把JNO='J1’的从SPJ表中投影出来他们的SNO和PNO，接着和我们得到的红色零件的PNO连接，就可以得到问题的答案。

(4)求没有使用天津供应商生产的红色零件的工程号JNO；

 
$${\Pi }_{JNO}(SPJ)-{\Pi }_{JNO}({\sigma }_{CITY{=}^{\prime }天{津}^{\prime }\wedge COLOR{=}^{\prime }{红}^{\prime }}(S\bowtie SPJ\bowtie P)$$
思路：先选出SPJ表内使用了天津供应商和红色零件的JNO，做到这一点需要连接S表和P表。再拿整个SPJ表中的JNO减去这些就是问题所求。

(5)求至少用了供应商S1所供应的全部零件的工程号JNO；

 $${\Pi }_{JNO,PNO}(SPJ)÷{\Pi }_{PNO}({\sigma }_{SNO{=}^{\prime }S{1}^{\prime }}(SPJ))$$
思路：可以先自己想想🐶

先求出SPJ表中S1所供应的所有零件的PNO，这是后半部分。再求出SPJ表中的JNO与PNO，二者相除就是至少用了S1全部零件的结果。

4、关系代数的基本运算有哪些？如何运用这些基本运算来表示其他运算？

 关系代数有并、差、笛卡尔积、投影和选择种基本运算，其他3种运算，交、连接和除是这5种基本运算来表达的。
$$\cap ：R\cap S=R-(R-S)或S-(S-R)$$
$$\bowtie :R\underset{A\theta B}{\bowtie }={\sigma }_{A\theta B}(R\times S)$$
$$÷:R÷S={\Pi }_A(R)-\Pi ({\Pi }_A(R)\times {\Pi }_C(S)-R)$$

参考文献：
[1]萨师煊，王珊，数据库系统概论.5版.北京:高等教育出版社,2014.
[2]Jaihk662的博客
[3]Henry_626的博客