概论书本基础知识"/>
数据库系统概论书本基础知识
数据库系统概论复习重点
第一章 绪论
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中的属性和值,且T和S的笛卡儿积必须在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 SCo=Courseo))
--对于这个双重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 SCo=Courseo and Courseame='数据库');
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语句的相关代码(参考文件):
1 实验一 2 表的建立样例 3 (1) 4 create table Student( 5 S# char(12) primary key, 6 Sname char(8) unique, 7 Age int, 8 Sex char(2), 9 ); 10 //创建了一个Student表,有3个列,一个主码约束,注意书写格式和字符 11 (2) 12 create table course( 13 c# char primary key, 14 Cname char(20)NOT NULL, 15 Teacher char(8), 16 ); 17 //建立了一个course表,3个列,一个列为非空 18 (3) 19 create table SC( 20 S# char(12), 21 C# char(4), 22 Grage int, 23 primary key(S#,C#),若在一个表里面要建立多个主码约束,就这么用 24 ); 25 //建立了一个SC表,3个列, 26 表的修改样例 27 (1)增加表的属性 28 alter table Student add s_sdept char 29 //在Student表里面增加s_sdept属性 char后面没有数字默认一个字符 30 (2)在SC表里面建立两个外码约束,S#是外码,被参照表是Student(S#),c#是外码,被参照表是course(c#): 31 分析; 32 SC表里面S#和C#都是主码,现在要建立外码约束,是外码约束必定有参照表 33 代码: 34 alter table SC add constraint fkS# foreign key (S#) references Student(S#)//名称为fkS#的外码约束键 35 alter table SC
更多推荐
数据库系统概论书本基础知识
发布评论