数据库系统概论书本基础知识

                                                                                                         数据库系统概论复习重点

                                                                                                               第一章 绪论

1. 实体:客观存在并且相互区别的事物,例如:一个学生,学生的一次选课

2. 属性:实体所具有的某一特性,例如学生的成绩

3. 码:唯一标识实体的属性集,例如学号是学生实体的码

4. 实体型:用实体名及其属性集合来抽象和刻画同类实体,例如学生(学号,姓名,性别.......等)

5. 概念模型的表示方法:E-R

6. 信息世界抽象出概念模型,机器世界根据概念模型得到数据模型

7. 数据模型:由数据结构,数据操作,数据完整性约束条件组成

8. 关系模型的数据结构:

关系:即我们说的一张表(不允许表内部还有表)

元组:表的一行

属性:表的一列

码:唯一确定一个元组,如学号

分量:元组中的一个属性值

关系模式:例如:学生(学号,姓名,性别,班级)

 

                                                                                                  第二章 关系数据库

.传统的集合运算(二目运算)(以关系R和关系S为例,二者都有n个属性,并且属性取自用一个域,下同)

1.并:结果由属于R或者属于S的元组组成,但是要去除重复的元组

2.差:结果由属于R但是不属于S的所有元组组成

3.交:由既属于R又属于S的元组组成

4.笛卡儿积:域上的集合运算

总结:传统的集合运算是二目运算,包括并,差,交,笛卡儿积四种

 

二.专门的关系运算

1. 选择:从关系中选取使特定逻辑表达式为真的元组

2. 投影:关系R上的投影是从R中选若干属性列组成新的关系

3. 连接:从需要连接的关系的笛卡儿积中选满足条件的元组,常用的有等值连接和自然连接

4. 除:R除以S等于T

要求:T包含所有在R但是不在S中的属性和值,且TS的笛卡儿积必须在R

 

             

 

                                                                    第三章 关系数据库标准语言SQL

一.查询:

1..单表查询:查询课程平均成绩大于所有同学课程平均成绩的同学的学号

select sno

from SC

group by

having avg (grade)>= all (select avg(grade)

                          from SC

  group by sno)

--在使用group by 分组的时候,where 是针对符合条件的元组的,而having是针对符合条件的分组的该例也使用了嵌套查询

 

2. 连接查询:查询选修二号课程的同学的学号和姓名

select Student.sno,sname

from Student,SC

where Student.sno=SC.sno and con='2'

--找到课程号为2的元组,且这些元组的学号等于Student表里面的学号,然后投影这些元组的sno,sname属性

3. 嵌套查询:查询选修二号课程的同学的学号和姓名

select sno,sname

from Student

where son in (select sno

                  from SC

  where con='2')

--先在SC表里面找到课程号为2的同学的学号,然后将找到的学号传递给Student表,然后根据传递的学号在Student表中寻找该学号的学生的学号和姓名

4. exists嵌套查询:查询选修二号课程的同学的学号和姓名

select sno,sname

from Student

where exists (select *

              from SC

  where sno=Student.sno and con='2')

--先在内部循环查询课程号为2的同学是不是存在,若存在则在exists处返回True,就返回该学生元组的所有信息,然后打印该元组的sno和sname属性,若不存在则在exists处返回false,后面就不会返回元组信息

5. 双重exists嵌套查询:查询选修了所有课程的同学

select sname

from Student

where not exists (select * 

                  from Course

  where not exists (select *

                    from SC

where SC.sno=Student.sno and SC.cno=Course.cno))

--对于这个双重exists嵌套循环个人的理解是这样的:先在最内层循环寻找Course表中有的课程看SC表里面有没有同学全部选了,not exists的意思是里面没有找到就写进去,因为有两个exists,所以双重否定表肯定,意思就是写进去

三.视图:从一个或几个基本表导出的表,是虚表,视图中的数据仍然存放在基本表中,透过视图可以查看自己感兴趣的数据

视图是一个虚表,也可以通过这个表进行查询,插入,删除和修改

1.行列子集视图(一个表中截取某些行和列)

create view bt_s(sno,sname)

as 

select sno,sname

from Student

where age>=18;

2.分组视图(含有group by语句的视图)

create view s_g(sno,gavg)--括号内部是视图列名

as 

select Student.sno,avg(grade)

from Student,SC

group by Student.sno;

                       

                                                                                      第四章 数据库安全性

一.用户的创建和权限操作

1.用户的创建

create user u1 for login a

2.用户权限的操作

具体参考附带文件

(本章重点在用户的创建及对权限操作的部分)

                                                                                       第五章 数据库的完整性

1.断言:为数据库的完整性约束服务,任何使断言不为真值的操作都会被拒绝执行

例:数据库这门课程最多被60个同学选修

create assertion ASSE_SC_DB_NUM

check (60>=(select count(*)

            from Course,SC

where SC.cno=Course.cno and Course.cname='数据库');   

2.触发器:用户定义在表上的一类由事件驱动的特殊过程(具体意思请理解触发器三个字)

例:在Student表中如果插入的学生的age小于20,那么把该学生的age改为20

create trigger tri_age on Student

after insert

as

declare @age int ,@no char (12)

select @age=age,@no=sno from Student

begin

   if 

   @age<20 update Student set age=20 where sno=@no

   end;

 

                                                                                              第六章 关系数据理论

1.X->Y:X确定Y,Y依赖于X

2.函数依赖:平凡函数依赖,非平凡函数依赖,完全函数依赖,部分函数依赖

例:在关系(sno,cno,Grade)中

非平凡函数依赖:(sno,con)->Grade

平凡函数依赖:(sno,cno)->sno,(sno,cno)->cno////没有包含Geade

例:X->Y,X’X的真子集

完全函数依赖:X’不确定Y

部分函数依赖:X’确定Y

3主,非属性的区别:

主属性:包含任意一个码

非主属性:不包含任意一个码

4.范式

范式之间的关系是个同心圆,最外面是第一范式,依次往内部是二,三,BC,四范式

第一范式:属性不可再拆分

 

第二范式:非主属性对码是完全依赖

例:关系S-L-C(sno,sdept,sloc,cno,Grade),函数依赖有:(sno,cno)->Grade,sno->sdept,(sno,cno,)->sdept,snp->sloc,(sno,cno)->sloc,sdept->sloc,其中码是(sno,cno)

分析:sdept,sloc是非主属性,码中的cno确定不了这两个非主属性,即非主属性对码是部分函数依赖,所以S-L-C不是第二范式

现在我们来分析一下S-L-C,它包含有两类的非主属性,Grade与(sloc,sdept),Grade对码是完全依赖,因为sno和cno确定Geade,而(sloc,sdept)对码是部分函数依赖,所以我们分解一下:

SC(sno,cno,Grade)与SL(sno,sdept,sloc)

现在SC与SL都是属于第二范式

 

第三范式:不存在非主属性对码有传递函数依赖

例子:接着上的例子来

SL中,sno可以确定sdept,而sdept可以确定sloc,存在传递函数依赖,所以SL不是第三范式

SC中 要求sno和cno一起才能确定Grade,所以不存在传递函数依赖,所以SC是第三范式

 

BC范式:要求每一个决定因素包含码

例:在关系Y(C,B,D)中,C->B,C->D,码是C

分析:决定因素是:C->B,C->D,都包含了C,所以是每一个决定因素都包含了码,所以Y是BC范式

 

第四范式:不允许非平凡且非函数依赖的多值依赖

解析一下:就是允许非平凡且函数依赖的多值依赖(个人理解)

例子:WSC(W,S,C),W表示仓库,S表示保管员,C表示货物,W->->S,S->->C

分析;W->->S和S->->C都是非平凡的多值依赖,且码是(W,S,C),全码,不存在函数依赖,所以存在飞平凡且非函数依赖的多值依赖,所以WSC不是第四范式,现在我们来把WSC分解一下:WS(W,S)和WC(W,C),现在(W,S)中W->->S是平凡多值依赖,不存在函数依赖,所以不存在非平凡且非函数依赖的多值依赖,所以是第四范式,WC同理可得是第四范式

数据依赖的公理系统:

1.公理系统:

自反律:若Y属于X,X属于U,则X->Y

增广律:若X->Y,那么XZ->YZ

传递律:若X->Y,Y->Z,那么X->Z

2.推理规则:

合并规则:若X->Y,X->Z,那么X->YZ

伪传递规则:X->Y,WY->Z,那么XW->Z

分解规则:若X->Y,Z属于Y,那么X->Z

模式分解:

1.是否保持了函数依赖:通过分析分解之后的函数依赖,看能不能通过公理系统和推理规则推导出原来的函数依赖,如果能,则证明保持了函数依赖,否则就是没有保持

2.是否保持了无损连接的特性:

例:已知R(U,F),U={A,B,C,D,E},F={AB->C,C->D,D->E},R的一个分解为R1(A,B,C),R2(C,D),R3(D,E),证明这个分解的连接具有无损连接的特性

解答:

我们先来构造初始表

A B C D E
a1 a2 a3 b14 b15
b21 b22 a3 a4 b25
b31 b32 b33 a4 a5

构造规律:行数为函数依赖的个数,所以3行,每行代表一个函数依赖,我们以AB->C为例,这个函数依赖中有A,B,C所以第一行的这三列填a,其余填b,后面两行类似

现在开始修改表:还是以AB->C为例,这个函数依赖的右边是AB,所以我们寻找A,B列,如果有相同的分量则C列全部修改为a

修改后的表:

A B C D E
a1 a2 a3 a4 a5
b21 b22 a3 a4 a5
b31 b32 b33 a4 a5

如果修改之后某行全为a,那么该分解具有无损连接的特性

所以该分解具有无损连接的特性,证明完毕

                                                                                    第十一章 并发控制

1.封锁

排他锁(X锁):若事物T对对象A加上X锁,则只允许T读取和修改A,在T释放A上的X锁之前,其他事物不能对A加任何锁,目的是保证在事物T释放A上的X锁之前其他事物不能读取和修改A

共享锁(S锁):若事物T对对象A加S锁,则只允许T读取A而不能修改A,在T释放A上的S锁之前,其他事物只能对A加S锁,目的是保证在事物T释放对象A上的S锁之前其他事物只能读取而不能修改A

2.活锁,死锁

活锁:某一个事物一直处于等待状态,避免活锁要采取先来先服务的策略

死锁:某两个事物互相等待,永远进行下去,导致这俩个事物永远不能结束

3.可串行化调度:某个调度与串行化调度的结果一样,那么这个调度就叫做可串行化调度(正确调度)

4.怎么判断一个调度是不是可串行化调度?

冲突可串行化是可串行话调度的充分条件

冲突:不同事物对同一个数据的读写和写写操作

 ------------------------------------------------------------------------------------------------------------------------------

下面是关于SQL语句的相关代码(参考文件):

实验一
   表的建立样例
(1create  table  Student(
S#  char(12) primary  key,
Sname  char(8)  unique,
Age  int,
Sex  char(2),
);
//创建了一个Student表,有3个列,一个主码约束,注意书写格式和字符
(2create table course(
c# char primary key,
Cname char(20)NOT NULL,
Teacher char(8),
);
//建立了一个course表,3个列,一个列为非空
(3create table SC(
S# char(12),
C# char(4),
Grage int,
primary key(S#,C#),若在一个表里面要建立多个主码约束,就这么用
);
//建立了一个SC表,3个列,
   表的修改样例
(1)增加表的属性
alter table Student add s_sdept char
//在Student表里面增加s_sdept属性 char后面没有数字默认一个字符
(2)在SC表里面建立两个外码约束,S#是外码,被参照表是Student(S#),c#是外码,被参照表是course(c#):
      分析;
      SC表里面S#和C#都是主码,现在要建立外码约束,是外码约束必定有参照表
      代码:
      alter table SC add constraint fkS# foreign key (S#) references Student(S#)//名称为fkS#的外码约束键
alter table SC add constraint fkC# foreign key (C#) references course(C#)//名称为fkC#的外码约束键

     建立索引
     在student表上建立属性S#的唯一索引:create unique index Stus# on Student(S#)//建立名称为 'Stus#'的唯一索引
     在course表上建立C#的唯一索引:create unique index c1ouc# on Course(C#)/建立名称为‘couc#’的唯一索引
                                                           实验二
create table Student(
S# char(12) primary key,
Sname char(8) unique,
Age int,
Sex char(2),
);
create table Course(
C# char(12) primary key,
Cname char(20) NOT NULL,
Teacher char(8),
);
create table SC(
S# char(12),
C# char(12),
Grage int ,
primary key(S#,C#),
);
alter table Student add S_sdept char(12)
alter table SC add constraint fkS# foreign key (S#) references Student(S#)
alter table SC add constraint fkC# foreign key (C#) references Course (C#)
create unique index StuS# on Student(S#)
create unique index CouC# on Course (C#)

1.在Student表中增加两条学号相同的记录,验证实体完整性是否起作用
insert into Student values ('201510101001','张天',20,'','c');
可以加入
insert into Student values ('201510101001','高磊',20,'','c');
不能插入,因为学号相同,S#是主码约束
insert into Student values ('201510101000','张天',20,'','c');
同样不能插入,Sname是唯一约束
答案:实体完整性起作用

2.在SC表中插入一条记录,验证参照完整性是否起作用
insert into SC values ('201510101002','1001','78')
不能执行,因为在其余的两个表里面,没有要插入的数据,不符合参照完整性
insert into Course values ('1001','数据结构','涂珊')
insert into SC values ('201510101001','1001','78')
现在可以执行了,因为在Course和Student表里面有要插入的数据,符合参照完整性
答:参照完整性起作用

3.在Student表中增加”学生入学”列,其数据类型是日期型
alter table Student add S_entrance datetime

4.将Sex的数据类型由字符型修改成整型
alter table Student drop column sex
alter table Student add Sex char(2)
alter table Student alter column Sex int
答:因为之前Sex列里面已经放进去了东西,如果直接把char类型转换成int类型的话会报错误,所以先把Sex列删除,然后再建立Sex列,然后再转换

5.增加Course表中的Cname的UNIQUE约束
alter table Course add constraint UQ_Cname unique (Cname)

6.定义SC表中的Grade字段采用的是百分制
alter table SC drop column Grage
alter table SC add Grade int
alter table SC add constraint ck_Grade check(Grade<=100 and Grade>=0)
因为开始输入的时候把Grade写成了Grage,所以先删除了,再创建了一个新的列,Grade里面答数据也被删除了,需要的话要重新输入,再执行百分制语句
check约束,对值进行范围限制

7.删除Course表中的UNIQUE约束、SC表中的CHECK约束
alter table Course drop constraint UQ_Cname
alter table SC drop constraint ck_Grade

8.试着删除Course表中的PRIMARY  KEY约束,会出现什么情况
alter table Course drop constraint  primary key (C#)
不知道怎么删除,虽然知道C#有pk约束,但是不知道约束名..

select * from Student
select * from Course
select *from SC
附加:
delete from SC where S#='01090122'
删除学号为01090122的这一行,实用
..........................................................................................

1.检索LIU老师所授的课程号和课程名
select C#,Cname
from Course
where Teacher='LIU'

2.检索年龄大于岁的男学生的学号和姓名
select S#,Sname
from Student
where Age>23 and Sex=''

3.检索学号为S3学生所学课程的课程名与任课教师名
select Cname,Teacher
from Course,SC
where Course.C#=SC.C# and SC.S#='S3'

4.检索至少选修LIU(李东)老师所授课程中一门课程的女学生姓名
select Sname
from Student
where exists (
select distinct S#
from SC
where C# in (
select distinct  C#
from SC
where C# in ( select C#
              from Course
              where Teacher='李东')
intersect 

select distinct C#
from SC
group by C#
having count(S#)>=1
)
) and Sex=''


5.检索WANG同学不学的课程的课程号
select C#
from SC
where S# not in (select S#
             from Student
             where student.Sname='WANG')

6.检索至少选修两门课程的学生学号
select S#
from SC 
group by S#
having count(C#)>=2

7.检索全部学生都选修的课程的课程号与课程名
select C#,Cname
from Course
where C# in (select C#
             from SC
             group by SC.C#
             having count(SC.S#)>=(select count(*) from Student))
..........................................................................................
                实验三
--1.统计有学生选修的课程门数
select count(distinct C#)
from SC

--2.求选修C4课程的女学生的平均年龄
select avg(Age) as stu_avg
from SC,Student
where SC.C#='2' and Student.S#=SC.S# and Student.Sex=''

select avg(Age) as Stu_avg
from Student
where S# in (select S#
             from SC
             where C#='2') and Sex=''

3--.求LIU(李东)老师所授课程的女学生的平均年龄
select avg(Age) as Stu_avg
from Student
where S# in (
            select S# 
            from SC
            where C# in (
                        select C#
                        from Course
                        where Teacher='李东'))and Sex=''

select avg(Age) as Stu_avg
from Student
where S# in (
            select S# 
            from SC
            where C# in (
                        select C#
                        from Course
                        where Teacher='LIU'))and Sex=''


--4.统计每门课程的学生选修人数(超过10人的课程才统计)。要求显示课程号和人数,查询结果按人数降序排列,若人数相同,按课程号升序排列
select distinct Course.C#,count(*)
from SC,Course
where SC.C#=Course.C#
group by Course.C#
order by 2 desc ,C# asc

--5.检索学号比WANG(李勇)同学大,而年龄比他小的学生姓名
select B.Sname
from Student A,Student B
where A.Sname='李勇' and A.S#<B.S# and A.Age>B.Age

select B.Sname
from Student A,Student B
where A.Sname='WANG' and A.S#<B.S# and A.Age>B.Age

--6.在表SC中检索成绩为空值(80)的学生学号和课程号
select S#,C#
from SC
where Grage=null

select S#,C#
from SC
where Grage=80
--7.检索姓名以L(李勇)打头的所有学生的姓名和年龄
select Sname,Age
from Student
where Sname like 'L%'

select Sname,Age
from Student
where Sname like '李%'

--8.求年龄大于女同学平均年龄的男学生姓名和年龄
select Sname,Age
from Student
where Sex='' and Age>(
select avg(Age)
from Student
where Sex='')

--二.视图



create view S_Grade(S#,C_num,AVG_Grage)
as select S#,count(C#),avg(Grage)
from SC
group by S#

实验四

--1.
select *
from S_Grade
--允许,打印这个视图
--对应操作:
select distinct S#,count(C#) as C_num,avg(Grage) as AVGGrage
from SC
group by S#



--2.
select S#,C_num
from S_Grade
where AVG_Grage>80
--允许,打印视图中AVG_Grage>80的行的S#和C_num
--对应操作:
select S#,count(C#) as C_num
from SC
group by S#
having avg(Grage)>80

--3.
select S#,AVG_Grage
from S_Grade
where C_num>(select C_num
             from S_Grade
             where S#='201215122')
--允许,打印比学号为201215122的同学的课程数目多的同学的学号和平均成绩
--对应操作:
select S#,avg(Grage) as AVG_Grage
from SC
group by S#
having count(C#)>(
select count(C#)
from SC
group by S#
having S#='201215122')


--4
update S_Grade
set C_num=C_num+2
where S#='201215122'
--不允许,因为SC表中的属性有的要参照Student表和Course表

--5
delete
from S_Grade
where C_num>2
--不允许,因为视图'S_Grade'来自于SC表,而SC表的增删改查都要参照其余两个表

                        实验五

--1.建立用户U1、U2、U3、U4、U5、U6、U7,用户类型全部选择为CONNECT。
--创建用户,但是前提是要先创建a,b,c的登录名
create user u1 for login a
create user u2 for login b
create user u3 for login c

--2.在SYSTEM(即DBA)中与7个CONNECT用户之间进行授权。完成教材4.2.4小节【例4.1】~【例4.7】的授权语句。
--在完成授权之后,验证用户是否拥有相应的权限。例如:
 --  用户U7向SC表中插入一条数据记录:(201215130,6,88);显示插入1条记录,即用户U7拥有对SC表的插入数据权限。
 --答:
 --4.1 把对Student表查询的权限给u1
grant select 
on Student 
to u1

--4.2 把对Student表和Course表的所有权限给u2,u3
grant ALL PRIVILEGES  on Student to u2,u3
grant ALL PRIVILEGES on Course to u2,u3

--4.3把对SC表的查询权限给所有用户
grant select  on SC to public

--4.4 把对Student表的学号更新和查询权限给u1
grant update(S#),select on Student to u1

--4.5 把对SC表的插入权限给u2,并且u2可以传播此权限
grant insert on SC to u2 with grant option

--4.6把对SC表的插入权限给u3,并且u3可以传播此权限
grant insert  on SC  to u3 with grant option

--4.7把对SC表的插入权限给u1
grant insert  on SC  to u1

--总结:
--u1的权限:对Student表的查询和学号更新,对SC表的查询和插入
--u2的权限:Student表的所有权限,Course表的所有权限,SC表的查询权限和插入
--u3的权限:Student表的所有权限,Course表的所有权限,SC表的查询权限和插入
-- 验证:
u3 insert into SC (S#,C#,Grage) values ('201215130','6',88)--无法插入,因为SC表的学号和课程号是参照Student表和Course表的
--正确方法:
u2 insert into Student values ('201215130','d佬',40,'')
u2 insert into SC (S#,C#,Grage) values ('201215130','6',88)

--3.完成教材4.2.4小节【例4.8】~【例4.10】的权限回收语句。在权限被回收之后,查看该用户是否真正丧失了对数据的相应权限。例如:
   -- 用户U3查询表SC。用户U3重新登录数据库。执行命令:select  *  from  sc;执行失败。表明用户U3不再拥有此权限。
revoke update(S#) on Student from u1--收回u1对Student表的学号更新权限

revoke select on SC from public--从所有用户收回对SC表的查询权限

revoke insert on SC from u2 cascade--把u2对SC表的插入权限收回,并且把从u2这里获得该权限的用户的权限也删除,级联删除
--总结:
--u1的权限:对Student表的查询,对SC表插入
--u2的权限:Student表的所有权限,Course表的所有权限
--u3的权限:Student表的所有权限,Course表的所有权限

u3 select *
from SC
                          实验6

--1.往关系C中插一个课程元组(‘C8’,‘VC++’,‘BAO’)
insert into Course values ('C8','VC++','BAO')

--2.在SC中删除尚无成绩的选课元组
delete 
from SC
where Grage=null

--3.把选修LIU(李东)老师课程的女同学选课元组全部删去

delete 
from SC
where S# in (
            select S#
            from Student
            where Sex='' and S# in(
                                    select S#
                                    from SC
                                    where C# in(
                                                select C#
                                                from Course
                                                where Teacher='李东')))

--查看是否删除成功
select *
from SC

--4.把MATHS(高数)课不及格(小于88)的成绩全改为88分
update SC
set Grage=88
where Grage<88 and S# in (
                         select S#
                         from SC
                         where C# in (
                                     select C#
                                     from Course
                                     where Cname='高数'))

--5.把低于所有课程总平均成绩的女同学成绩提高5%
update SC
set Grage = Grage * 1.05
where (
(S# in(
select S#
from Student
where Sex=''))
 and
SC.Grage<(
select AVG(Grage)
from SC)
)
--思路很重要

--6.在表SC中修改C4课程的成绩,若成绩小于等于70分时提高5%,若成绩大于70分时提高4%(用两个UPDATE语句实现)
update SC
set Grage = Grage *1.05
where Grage<=70

update SC
set Grage = Grage *1.04
where Grage>70

--7.在表SC中,当某个成绩低于全部课程的平均成绩时,提高5%。
update SC
set Grage = Grage *1.05
where SC.Grage<(select AVG(Grage)
                from SC)

--总结:1.牢记更新的语法
       -- update 表名
        --set 修改表达式
        --where 条件

      --2.记得这个操作select AVG(Grage)
                    --from SC
                    --求所有课程的总平均成绩

--二、根据学生课程数据库编写一个存储过程,完成下述功能:统计任意一门课程的成绩分布情况,即按照各分数段统计人数(分数段自定);
--储存过程块
create  procedure sss @Cname varchar(20)
as declare
@cours varchar(20);
begin
select 
count(*)
from SC
where Grage between 0 and 59 and C# in (
                                    select C#
                                    from Course
                                    where  Cname=@Cname);
select 
count(*)
from SC
where Grage between 60 and 80 and C# in (
                                    select C#
                                    from Course
                                    where  Cname=@Cname);
select
count(*)
from SC
where Grage between 81 and 100 and C# in (
                                    select C#
                                    from Course
                                    where  Cname=@Cname);
end;

--调用储存过程块
execute sss '高数'
                                    实验七
第6章  关系数据理论
一、设关系模式R(ABCD),F是R上成立的FD集,F={A→B,C→B},则相对于F,试写出关系模式R的关键码。并说明理由。
关系模式R的关键码为ACD,因为只有ACD才能推导出R(ABCD)
二、设关系模式R(ABCD),F是R上成立的FD集,F={A→B,B→C}。
1、试写出属性集BD的闭包(BD)+。
BCD,因为BD的子集B可以推导出C
2、试写出所有左部是B的函数依赖(即形为“B→?”)。
B→空集,B→C,B→B,B→BC
三、设关系模式R(ABC),F是R上成立的FD集,F={ B→C,C→A},那么分解ρ={AB,AC}相对于F,是否为无损分解和保持FD?
    都没有,只能推导出A→B,A→C,不能推导出B→C
四、设有关系模式R(运动员编号、比赛项目、成绩、比赛类别、比赛主管),如果规定:每个运动员每参加一个一个比赛项目,只有一个成绩;每个比赛项目只属于一个比赛类别;每个比赛类别只有一个比赛主管。试回答下列问题:
1、根据上述规定,写出模式R的基本FD和关键码;
运动员编号→比赛项目,(运动员编号,比赛项目)→比赛成绩,比赛项目→比赛类别,比赛类别→比赛主管
关键码:运动员编号,比赛项目
2、说明R不是2NF的理由,并把R分解成2NF模式集;
非主属性对码不是完全依赖,因为比赛项目→(比赛类别,比赛主管),非主属性对比赛项目,部分函数依赖
分解:
R1:(运动员编号,比赛项目)→比赛成绩
R2:比赛项目→(比赛类别,比赛主管)
3、进而分解成3NF模式集。
第三范式要求不存在传递函数依赖,所以:
R1:(运动员编号,比赛项目)→比赛成绩
R2:比赛项目→比赛类别
R3:比赛类别→比赛主管
五、设关系模式R(ABCD),在R上有四个相应的FD集及分解:
1、F={B→C,D→A},ρ={BC,AD}
2、F={AB→C,C→A,C→D},ρ={ACD,BC}试对上述两种种情况分别回答些列问题:
①确定R的关键码
1.BD
2.AB和BC
②是否无损分解?
1.没有保持
画图可得:
A       B       C         D
  b11      a2      a3         b14
  a1       b22     b23        a4           
2.保持了
A       B       C         D
a1     b12     a3        a4
b21       a2     a3      b24

A       B       C         D
a1     b12      a3        a4
a1       a2     a3      a4

存在一行有a1,a2,a3,a4
③是否保持FD集?
1.保持了
2.没有保持,丢失了AB→C
④确定ρ中每个模式的范式级别。
1.BCNF
2.BCNF
因为每一个决定因素都包含了码

 

 

 

 

以上是个人对数据库系统概论的部分知识的了解,若有不正确的地方,欢迎兄弟们拍砖指正!!!

参考书籍:数据库系统概论 王珊 萨师煊著 第5版

 

posted @ 2018-01-06 19:45  西*风  阅读(2825)  评论(0编辑  收藏  举报