数据库基础知识点(系列二)
1.关系数据模型由哪三个要素组成。
答:关系数据模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。
2.简述关系的性质。(关系就是一张二维表格,但不是任何二维表都叫关系)
答:(1) 列是同质的,即每一列中的分量是同一类型的数据,来自同一个域。
(2) 在同一个关系中,不同的列的数据可以是同一种数据类型,但各属性的名称都必须是互不相同。
(3) 同一个关系中,任意两个元组(行)都不能完全相同。
(4) 在一个关系中,列的次序无关紧要。即列的排列顺序是不分先后的。
(5) 在一个关系中,元组的位置无关紧要。即排行不分先后,可以任意交换两行的位置。
(6) 关系中的每个属性(列)必须是单值,即不可再分,这就要求关系的结构不能嵌套。这是关系应满足的最基本的条件。(第一范式的条件1NF)
3.简述关系的完整性。(数据完整性是为了保证数据的正确性与一致性)
答:关系模型允许定义三类完整性规则:实体完整性、参照完整性和用户自定义的完整性规则。
实体完整性规则要求关系中元组在组成主码的属性上不能有空值。
参照完整性规则:(涉及到外码的取值,相对复杂一些)若属性(或属性组)F是基本关系R的外码,它与基本关系S的主码Ks相对应(基本关系R和S可能是相同的关系),则对于R中每个元组在F上的值必须为:或者取空值(F的每个属性值均为空值);或者等于S中某个元组的主码值。
用户定义的完整性规则由用户根据实际情况对数据库中数据的内容进行的规定,也称为域完整性规则。
4.传统的集合运算和专门的关系运算都有哪些。
答:(1) 传统的集合运算:并、差、交、笛卡儿积 。
(2)专门的关系运算:投影(对关系进行垂直分割)、选择(水平分割)、连接(关系的结合)、除法(笛卡儿积的逆运算)等 。
5.解释下列术语的含义:函数依赖、平凡函数依赖、非平凡函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、范式。
答:函数依赖:指在关系R中,X、 Y为R的两个属性或属性组,如果对于R的所有关系r都存在: 对于X的每一个具体值,Y都只有一个具体值与之对应,则称属性Y函数依赖于属性X。记作X→Y。当Y不函数依赖于X时,记作:X不指向Y。当X→Y且Y→X时,则记作:X ↔ Y。
平凡函数依赖:设关系模式R(U),U是R上的属性集,X、 Y⊆U;如果X→Y,且Y⊆X,则称X→Y为平凡的函数依赖。
非平凡函数依赖、如果X→Y,且Y不是X的子集,则称X→Y为非平凡的函数依赖。
完全函数依赖:设关系模式R(U),U是R上的属性集,X、Y⊆U;如果X→Y,并且对于X的任何一个真子集Z,Z→Y都不成立,则称Y完全函数依赖于X;
部分函数依赖:如果X→Y,但对于X的某一个真子集Z,有Z→Y成立,则称Y部分函数依赖于X。
传递函数依赖:设关系模式R(U),X⊆U,Y⊆U,Z⊆U;如果X→Y,Y→Z成立,但Y→X不成立,且Z-X、Z-Y和Y-X均不空,则称X→Z为传递函数依赖。
范式:范式(Normal Form)是符合某一种级别的关系模式的集合,是衡量关系模式规范化程度的标准,达到的关系才是规范化的。
6.简述非规范化的关系中存在哪些问题。
答:①数据冗余 ②更新异常 ③插入异常 ④删除异常
7.简述关系模式规范化的目的。
答:关系模式规范化的目的是解决关系模式中存在的数据冗余、插入和删除异常以及更新异常等问题。其基本思想是消除数据依赖中的不合适部分,使各关系模式达到某种程度的分离,使一个关系描述一个概念、一个实体或实体间的一种联系。因此,规范化的实质是概念的单一化。
8.根据给定的关系模式进行查询。(期末不考关系代数表达式,只考SQL命令语句)
设有学生-课程关系数据库,它由三个关系组成,它们的模式是:学生S(学号S#,姓名SN,所在系SD,年龄SA)、课程C(课程号C#,课程名CN,先修课号PC#)、SC(学号S#,课程号C#,成绩G)。请用关系代数分别写出下列查询:
(1)检索学生年龄大于等于20岁的学生姓名。
∏SN(σSA≥20 (S))
(2)检索先修课号为C2的课程号。
∏C#(σPC#=’C2’ (C))
(3) 检索课程号C1的成绩为90分以上的所有学生姓名。
∏SN(σC#=’C1’ ∧ G>=90 (S∞SC))
(4) 检索001号学生修读的所有课程名及先修课号。
∏CN, PC#(σS#=’001’ (C∞SC))
(5)检索年龄为19岁的学生所选修的课程名。
∏CN(σSA=19 (C∞SC∞S))
9.要建立关于系、学生、班级、研究会等信息的一个关系数据库。规定:一个系有若干专业、每个专业每年只招一个班,每个班有若干学生,一个系的学生住在同一个宿舍区。每个学生可参加若干研究会,每个研究会有若干学生。学生参加某研究会,有一个入会年份。
描述学生的属性有:学号、姓名、出生年月、系号、班号、宿舍区。
描述班级的属性有:班号、专业名、系名、人数、入校年份。
描述系的属性有:系号、系名、系办公室地点、人数。
描述研究会的属性有:研究会名、成立年份、地点、人数。
试给出上述数据库的关系模式;写出每个关系的基本的函数依赖集;指出是否存在传递函数依赖,指出各关系的主码和外码。
答:关系模式:
学生(学号,姓名,出生年月,系号,班号,宿舍区)
班级(班号,专业名,系号,人数,入校年份)
系(系号,系名,系办公室地点,人数)
研究会(研究会名,成立年份,地点,人数)
参加研究会(学号 ,研究会名 ,入会年份)
学生关系的基本函数依赖集:学号→(姓名,出生年月,系号,班号),系号→宿舍区
班级关系的基本函数依赖集:班号→(专业名,系号,人数,入校年份)
系关系的基本函数依赖集:系号→(系名,系办公室地点,人数)
研究会关系的基本函数依赖集:研究会名→(成立年份,地点,人数)
参加研究会关系的基本函数依赖集:(学号 ,研究会名)→入会年份
10.设有关系模式R(运动员编号,姓名,性别,班级,班主任,项目号,项目名,成绩)如果规定:每名运动员只能代表一个班级参加比赛,每个班级只能有一个班主任;每名运动员可参加多个项目,每个比赛项目也可由多名运动员参加;每个项目只能有一个项目名;每名运动员参加一个项目只能有一个成绩。根据上述语义,回答下列问题:
(1)写出关系模式R的主关键字;
(2)分析R最高属于第几范式,说明理由。
(3)若R不是3NF,将其分解为3NF。
答:(1)关系模式R的主关键字是{运动员编号,项目号}。
(2)R最高属于第一范式。
因为存在着姓名,性别,班级和项目名对主关键字{运动员编号,项目号}的部分函数依赖,没有达到2NF。
(3)首先分解为2NF:R1(运动员编号,姓名,性别,班级,班主任),R2(项目号,项目名),R3(运动员编号,项目号,成绩)
因为R1存在班主任对运动员编号的传递函数依赖,所以没有达到3NF,再分解为3NF:R1分解为R1(运动员编号,姓名,性别,班级)和R4(班级,班主任)
11.设有关系模式:R(职工号,日期,日营业额,部门名,部门经理)
如果规定:每个职工每天只有一个营业额,每个职工只在一个部门工作,每个部门只有一个经理。
(1)根据上述规定,写出模式R主关键字。
(2)分析R最高属于第几范式,说明理由。
(3)若R不是3NF,将其分解为3NF。
答:(1)关系模式R的主关键字是(职工号,日期)。
(2)R最高属于第一范式。
因为存在着部门名对主关键字(职工号,日期)的部分函数依赖,没有达到2NF。
(3)首先分解为2NF:R1(职工号,部门名,部门经理),R2(职工号,日期,日营业额)
因为R1存在部门经理对职工号的传递函数依赖,所以没有达到3NF,再分解为3NF:R1分解为R1(职工号,部门名)和R3(部门名,部门经理)