第3章关系数据库
1. 试述关系模型的三个组成部分。
解:
关系模型的三个组成部分
(1) 关系数据模型的数据结构
(2) 关系数据模型的操纵与完整性约束
(3) 关系数据模型的存储结构
2. 解释下列术语的含义:
①笛卡尔积;②主码;③候选码;
④外码;⑤关系;⑥关系模式;⑦关系数据库
解:
①笛卡尔积:两个分别为n目和m目的关系R和S的笛卡尔积是一个(n+m)列的元组的集合。元组的前n列是关系R的一个元组,后m列是关系S的一个元组。若R有k
1
个元组,
S有K
2个元组,则关系R和关系S的笛卡尔积有k
1×
k
2
个元组。记作:
R×S={trts|tr∈R⋀ts∈S}
②主码:若关系中的某一属性组的值能唯一的标识一个元组,则称该属性组为候选码。若一个关系有多个候选码,则选定其中一个为主码。
③候选码:若关系中的某一属性组的值能唯一的标识一个元组,则称该属性组为候选码。
④外码:如果关系模式R中的某属性集是另一个关系模式S的主码,则该属性集为关系模式R的外码。
⑤关系:关系是集合论的一个概念,也是关系模型的数据结构,它只包含单一的数据结构——关系。在关系模型中,现实世界的实体以及实体间的各种联系均用关系来表示。在用户看来,一个关系就是一张二维表,这种简单的数据结构能够表达丰富的语义。
⑥关系模式:关系的描述称为关系模式。它可以形式化地表示为R(U,D,DOM,F)其中R为关系名,U为组成该关系的属性名集合,D为属性组U中属性所来自的域,DOM为属性向域的映像集合,F为属性间数据的依赖关系集合。
⑦关系数据库:在关系模型中,实体以及实体之间的联系都是通过关系来表示的。因此,在一个给定的应用领域中,所有实体以及实体之间的联系所对应的关系的集合就构成一个关系数据库。
3.关系数据库的三个完整性约束是什么?各是什么含义?
解:
关系模式中有3类完整性约束:实体完整性、参照完整性和用户自定义完整性。
实体完整性:若属性(指一个或一组属性)A是基本关系R的主属性,则A不能取空值。
参照完整性:若属性(或属性组)F是基本关系R的外码,它与基本关系S的主码K
S
相对应(基本关系R与S不一定是不同的关系),则对于R中每个元组在F上的值必须为:•或者取空值(F的每个属性值均为空值)。
•或者等于S中某个元组的主码值。
用户自定义完整性:用户定义的完整性就是针对某一具体关系数据库的约束条件,它反映某一具体应用所涉及的数据必须满足的语义要求。
4. 连接运算有哪些?等值连接和自然连接的区别是什么?
解:
连接运算中有两种最为重要、也最为常用的连接:一种是等值连接(Equivalent join),另一种是自然连接
(Natural join)。连接运算称为等值连接。
等值连接是从关系R和S的笛卡尔积中选取关系A和关系B属性值相同的那些元组。
自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉。
5. 对参与并、交、差运算的两个关系R、S有什么要求?
答:关系R和S具有相同的目n(即两个关系都有n个属性),其相应的属性取自同一个域。
6.关系代数运算分为哪两大类?说明每种运算的操作含义。
解:
关系代数的运算根据运算符的不同可分为传统的集合运算和专门的关系运算两大类。
在传统的集合运算将关系看成是元组的集合,它包括集合的并运算、交运算、差运算和笛卡尔积运算。
专门的关系运算除了把关系看成是元组的集合外,还通过运算表达了查询的要求,它包括选择、投影、连接和除运算。
各种运算的操作含义:
(1) 并关系R与关系S的并记为:R∪S=*t|t∈R⋁t∈S+。关系R与关系S的并由属于R或属于S的所有元组组成。
(2) 交关系R与关系S的交记为:R∩S=*t∈R⋀t∈S+。关系R与关系S的交由属于R又属于S的所有元组组成。
(3) 差关系R与关系S的差记为:R-S=*t|t∈R⋀t∉S+。关系R与关系S的差由属于R而不属于S的所有元组组成。
(4) 笛卡尔积两个分别为n目和m目的关系R和S的笛卡尔积是一个(n+m)列的元组的集合。元组的前n列是关系R的一个元组,后m列是关系S的一个元组。若R有k
1
个元组,
S有K
2个元组,则关系R和关系S的笛卡尔积有k
1×
k
2
个元组。记作:R×S=*trts|tr∈R⋀ts∈S+
(5) 选择选择运算是一个单目运算,它是在关系r中查满足给定谓词(即选择条件)的所有元组,记作:
σFR=*t|t∈R⋀Ft='真'}
(6) 投影投影运算也是一个单目运算,它是从一个关系R中选取所需要的列组成一个新关系,记作:
sql包含哪几个部分πAR=*t,A-|t∈R+
(7) 连接连接运算是一个二目运算,它是从二个关系的笛卡儿积中选取满足一定连接条件的元组,记作:
R⋈SAθB={trts|tr∈R⋀ts∈S⋀tr,A-θts,B-}
(8) 除给定关系R(X,Y)和S(Y,Z),其中X、Y、Z为属性组。R中的Y与S中的Y可以有不同的属性名,但必须出自相同的域集。R与S的除运算得到一个新的关系P(X) ,P 是R中满足下列条件的元组在X属性列上的投影:元组在X上的分量值x的像集Y
X
包含S 在Y上投影的集合。记作
R÷S=*tr,X-|tr∈R⋀πrS⊆Yx+
7.设有一零件供应关系数据库,它包括S,P,J,SPJ四个关系模式:
供应商表:S(Sno(供应商代码),Sname(供应商名),Status(供应状态),City(供应商所在城市))。
零件表:P(Pno(零件代码),Pname(零件名),Color(颜),Weight(重量)。
工程项目表:J(Jno(工程项目代码),Jname(工程项目名),City(工程项目所在的城市)。
零件供应情况表:SPJ(Sno(供应商代码),Pno(零件代码),Jno(工程项目代码),QTY(供应数量))。
今有数据如下表S,P,J,SPJ所示:
试分别用关系代数、元组演算和域演算表示如下查询:
①出供应工程J1零件的供应商号。
②出供应工程J1零件P1的供应商号。
③出供应工程J1红零件的供应商号。
④出没有使用杭州供应商生产的绿零件的工程号。
⑤出用了S2供应商所供应的全部零件的工程号。
⑥出供应红的P1零件且其供应量大于200的供应商号。
解:
①πSno(σSno='J1'(SPJ))
②πSno(σSno='J1'∧Pno='P1'(SPJ))
③πSno(σPno='P1'(σColor='红'(P)⋈SPJ))
④πJnoSPJ-πJno(σCity='天津'∧Color='红'S⋈SPJ⋈P)
⑤πJno,PnoSPJ÷πPno(σSno='S1'SPJ)
⑥πS no(σPno='P1'∧QTY〉200SPJ⋈P)
(英文版)
Two regulations promulgated for implementation is in the party in power for a long time and the rule of law conditions, the implementation of comprehensive strictly strategic plan, implementation in accordance with the rules and discipline to manage the party, strengthen inner-party supervision of major initiatives. The two regulations supporting each other, the < code > adhere to a positive advocat
e, focusing on morality is of Party members and Party leading cadres can see, enough to get a high standard; < rule > around the party discipline, disciplinary ruler requirements, listed as "negative list, focusing on vertical gauge, draw the party organizations and Party members do not touch the" bottom line ". Here, the main from four square face two party rules of interpretation: the first part introduces two party Revised regulations the necessity and the revision process; the second part is the interpretation of the two fundamental principles of the revision of laws and regulations in the party; the third part introduces two party regulations modified the main changes and needs to grasp several key problems; the fourth part on how to grasp the implementation of the two regulations of the party. < code > and < Regulations > revised the necessity and revised
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论