数据库复习知识点讲述Word下载.docx
《数据库复习知识点讲述Word下载.docx》由会员分享,可在线阅读,更多相关《数据库复习知识点讲述Word下载.docx(10页珍藏版)》请在冰豆网上搜索。
每一行记录由一个事物的诸多属性组成,记录的顺序可以是任意的;
一个关系是一张二维表,不允许有相同的字段名,也不允许有相同的记录行
9、简述关系模型的组成部分。
关系数据结构、关系操作集合、关系完整性约束
10、简述关系的性质。
1对11对0..*1对1..*关系中不允许出现相同的元组,关系中元组的顺序(即行序)可任意关系中属性的顺序可任意同一属性名下的各个属性值必须来自同一个域,必须是同一类型的数据关系中各个属性必须有不同的名字,不同的属性可来自同一个域,即它们的分量可以取自同一个域。
关系中每一个分量必须是不可分的数据项,或者说所有的属性值都是原子的,即是一个确定的值,而不是值的集合。
11、简述关系的完整性。
关系完整性是为保证数据库中数据的正确性和相容性,对关系模型提出的某种约束条件或规则。
完整性通常包括域完整性,实体完整性、参照完整性和用户定义完整性,其中域完整性,实体完整性和参照完整性,是关系模型必须满足的完整性约束条件。
12、简述自然连接和等值连接的区别。
连接运算符是“=”的连接运算称为等值连接。
它是从关系R与S的广义笛卡尔积中选取A,B属性值相等的那些元组自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉
13、简述视图和关系的区别。
计算机数据库中的视图是一个虚拟表,其内容由查询定义。
同真实的表一样,视图包含一系列带有名称的列和行数据。
但是,视图并不在数据库中以存储的数据值集形式存在。
行和列数据来自由定义视图的查询所引用的表,并且在引用视图时动态生成。
也是机械制图术语,在机械制图中,将物体按正投影法向投影面投射时所得到的投影称为“视图”。
关系实际上是一张二维表,表的每一行是一个元素,每一列是一项属性,而一个元组就是该关系所涉及的属性集的笛卡尔积的一个元素。
14、简述内连接和外连接的区别。
内连接包括三种,一般连接、等值连接和自然连接。
内连接时返回查询结果集合中的仅是符合查询条件的。
采用外连接是,他返回到查询结果集合中的不仅仅是包含符合连接条件的行,而且还包括坐表(左外连接)、右表(右外连接)或两个边接表(全外连接)中的所有数据行。
15、简述在SQL语言中实现子查询的方法和各自的特点。
1、单行子查询、2、多行子查询、3、多列子查询、4嵌套查询
16、简述嵌入式SQL语言需要解决的问题。
嵌入式SQL语言是在源代码中用特殊标记标记SQL代码段,非嵌入式SQL是指调用函数库来完成相应的功能
17、简述使用游标的四个步骤。
游标是系统为用户开设的一个数据缓冲区,存放SQL语句的执行结果。
每个游标区都有一个名字。
用户可以用SQL语句逐一从游标中获取记录,并赋给主变量,交由主语言进一步处理打开游标循环取数关闭游标
18、简述在SQL中建表时如何实现对关系完整性。
通过实体完整性,参照完整性和用户定义的完整性
19、简述游标的特点。
20、简述关系数据库设计中存在的问题。
数据冗余、数据依赖、插入异常、删除异常、更新异常
21、函数依赖的概念;
1.函数依赖不是指关系模式R的某个或某些关系实例满足的约束条件,而是指R的所有关系实例均要满足的约束条件。
2.函数依赖是语义范畴的概念。
只能根据数据的语义来确定函数依赖。
3.数据库设计者可以对现实世界作强制的规定。
例如规定不允许同名人出现,函数依赖“姓名→年龄”成立。
所插入的元组必须满足规定的函数依赖,若发现有同名人存在,则拒绝装入该元组。
22、简述1NF,2NF,3NF,BCNF解决的模式设计中的问题。
1NF:
表中无重复的列;
2NF:
消除部分依赖;
3NF:
消除非主属性对码的传递依赖
23、简述E-R模型之间的冲突类型及相应的解决方法。
24、简述E-R模型向关系模型转换的基本规则。
实体:
实体转换为关系,实体的属性转换为关系的属性
联系:
1:
1双方的主码均作为对方的外码
1:
n将一方的主码作为多方的外码
n:
n将联系转换为关系,联系的属性转换为关系的属性,双方的主码作为该关系的主码属性
25、简述数据库保护中安全性控制的一般方法。
1、用户表示与鉴别;
2、存取控制;
3、自主存取控制方法;
4、授权与回收
26、简述事务的概念及特点。
事务是用户定义的一个数据库操作系列,这些操作要么全做要么全不做,是一个;
事物具有原子性、一致性、隔离性和持续性;
27、简述事务的并发操作带来的数据不一致性的类型。
丢失修改、不可重复读、读脏数据
28、简述封锁的类型及含义。
封锁就是事务T在对某个数据对象列如表、记录等操作之前,先向系统发出请求,对其加锁。
加锁后事务T就对该数据对象有了一定的控制,在事务T释放它的锁之前,其他事务不能跟新此数据对象。
29、封锁粒度的概念。
封锁对象的大小称为封锁粒度
30、简述封锁协议类型及含义。
排它锁(X锁、写锁):
若事务T对数据对象A加上X锁,则只允许T读取和修改A,其他任何事务都不能在对A加任何类型的的锁,直到T释放A上的锁。
这保证了其他事务在T释放A之前不能在读取和修改A
共享锁(S锁、读锁):
若事务T对数据对象A加上S锁,则事务T可以读A但不能修改A,其他事务只能在对A加上S锁,而不能加X锁,直到T释放A上的S锁。
这保证了其他事务可以读A,但在T释放A上的S锁之前不能对A做任何修改
31、简述恢复的策略。
当系统允许到过程中发生故障,利用数据库后备副本和日志文件就可以将数据库恢复到故障前的某个一致性状态。
(事务故障的恢复和系统故障的恢复)
32、简述两段琐的含义及解决的问题。
事务分为两个阶段,第一个阶段是获得封锁,也称为扩展阶段。
在这阶段,事务可以申请获得任何数据项上的任何类型的锁,但是不能释放任何锁。
第二阶段是释放封锁,也称为收缩阶段。
在这阶段,事务可以释放任何数据项上的任何类型的锁,但是不能再申请任何锁
33、简述常用数据模型的数据结构。
层次模型用树型结构表示实体及其之间联系的模型。
就象金字塔一样的那种,分上下级网络模型用网络结构表示实体类型及其实体之间联系的模型。
顾名思义,一个事物和另外的几个都有联系……这样构成一张网状图
关系模型对关系的描述成为关系模式,一个关系模式,对应一个关系文件的结构。
就是表示了各种事物之间的关系,是立体的,三维的。
面向对象模型对象关系模型
34、简述关系完整性及规则。
关系模型的完整性规则是对关系的某种约束条件。
任何关系在任何时刻都要满足这些语义约束。
包括实体完整性、参照完整性和用户定义的完整性
31、给定关系模式判断达到第几范式,并说明原因,至少要求BCNF。
32、简述嵌入式SQL语言需要解决的问题。
33、简述视图的概念及视图与数据独立性的关系。
视图是从一个或几个表(或视图)导出的表。
他与基本表不同,是一个虚表。
数据库中只存放视图的定义,而不存放视图对应的数据,这些数据仍存放在原来的基本表中。
34简述1NF,2NF,3NF,BCNF的概念。
1NF:
关系中每一分量不可再分。
即不能以集合、序列等作为属性值
若RÎ
1NF,且每个非主属性完全依赖于码,则称RÎ
2NF(消除非主属性对码的部分依赖)
3NF:
关系模式R<
U,F>
中,若不存在这样的码X,属性组Y及非主属性Z(ZY),使得X®
Y,Y®
Z,Y®
X成立则称RÎ
3NF(消除非主属性对码的传递依赖)
35、事务的调度:
正确的地调度的含义及并行串行调度。
事务的执行顺序称为一个调度,表示事务的指令在系统中执行的时间顺序一组事务的调度必须保证:
包含了所有事务的操作指令、一个事务中的指令的顺序必须保持不变串行调度:
在串行调度中,属于同一事务的指令紧挨在一起;
对于有n个事务的事务组,可以有n!
个有效调度并行调度:
在并行调度中,来自不同事务的指令可以交叉执行;
当并行调度等价于某个串行调度时,则称它是正确的
36、简述三级封锁协议的含义及解决的问题。
封锁就是一个事务对某个数据对象加锁,取得对它一定的控制,限制其它事务对该数据对象使用。
并发控制的基本方法就是封锁。
0级封锁:
短X锁,(在事务中途就可以释放)
1级封锁:
长X锁;
可以有效的防止丢失更新;
但是不能防止读“脏”不可重复读的出现。
2级封锁:
短S锁,长X锁;
可以防止丢失修改,读“脏”数据;
不能防止不可重复读。
3级封锁:
长S锁,长X锁;
可以防止丢失修改,读“脏”,不可重复读。
37、死锁的定义及发生的条件。
定义:
两个事务都封锁了一些数据对象,并相互等待对方释放另一些数据对象以便对其封锁,结果两个事务都不能结束,则发生死锁
发生条件:
①互斥条件:
事务请求对资源的独占控制。
②等待条件:
事务已持有一定资源,又去申请并等待其它资源。
③非抢占条件:
直到资源被持有它的事务释放之前,不可能将该资源强制从持有它的事务夺去
④循环等待条件:
存在事务相互等待的等待圈。
38、两段锁的含义及解决的问题。
内容:
①在对任何数据进行读写之前,事务首先要获得对该数据的封锁。
②在释放一个封锁之后,事务不再获得任何其它封锁。
即事务分为两个阶段:
生长阶段:
获得封锁。
收缩阶段:
释放封锁。
定理:
若所有事务均遵从两段锁协议,则这些事务的所有并行调度都是可串行化的。
39、恢复的概念
把数据库、文档或其他信息从一个错误状态恢复到某一已知的正确状态叫恢复
42常用的数据模型的分类及各自的特点。
4设有如下的关系S、SC和C。
学生S:
S#:
学号,SNAME:
姓名,AGE:
年龄SEX:
性别
课程C:
C#:
课程代码,CNAME:
课程名称,
TACHER:
教师学生成绩SC:
学号,C#:
课程代码,SCORE:
成绩
请用关系代数和SQL语言完成如下查询:
(1)查询“王平”老师所教授的所有课程;
(2)查询“李利”同学所有课程的成绩;
(3)查询课程名为“C语言”的平均成绩;
(4)查询选修了所有课程的同学信息。
5设某数据库有三个关系:
音像(音像编号,音像名,租金,类别)
会员(会员编号,会员名,年龄,所在地区,性别,联系电话)
租借(音像编号,会员编号,租借日期,归还日期)
(1)检索年龄在30-45之间的会员名、所在地区和联系电话。
(2)检索至少租借三种音像的会员编号。
(3)检索没有借“红楼梦”音像的会员编号、会员名、年龄、联系电话。
(4)检索所有男性都租借的音像名。
3、某学生宿舍管理系统,涉及的部分信息如下:
(1)学生:
学号,姓名,性别,专业,班级。
(2)寝室:
寝室号,房间电话。
(3)管理员:
员工号,姓名,联系电话。
其中:
每个寝室可同时住宿多名学生,每名学生只分配一个寝室;
每个寝室指定其中一名学生担当寝室长;
每个管理员同时管理多个寝室,但每个寝室只有一名管理员。
(1)根据上述规则设计E-R模型。
(2)将E-R模型转换成关系数据模型,并指出每个关系的主键和外键。
6、某商店要建立一个数据库,保存顾客、商品和顾客购买商品的记录。
为顾客保存的信息包括顾客编号、姓名、单位和电话;
为商品保存的信息包括商品编号、名称、单价和产地;
另外,顾客每次购买商品要保存购买数量、金额和日期。
1.根据上述语义画出E-R图,要求在图中画出属性并注明联系的类型。
2.试将E-R模型转换成关系模型,并指出每个关系模式的主码和外码。
填空练习题
1.在关系数据库中,主键值不能为空,也不允许出现重复,这是SQL中的__________完整性约束规则。
2.数据库系统中,负责数据库物理结构与逻辑结构的定义与修改的人员叫__________。
3.写出实现“将查询SC表的权限授予用户U1,并允许该用户将此权限授予其他用户”这一功能的Grant语句:
__________。
4用树型结构表示实体类型及实体间联系的数据模型称为_______________。
5.数据库的三级模式结构是指:
外模式、
和内模式.
6.
语句表示事务成功的结束,该事务对数据库的所有更新都已交付实施。
7.设有关系模式S(A,B,C,D),与关系代数表达式σ3<
‘4’(S)等价的SQL语句是:
8.DBMS是位于用户与______之间的一层数据管理软件。
9.SQLDML分成数据查询和______两类。
10.在关系模型的三类完整性规则中,必须满足的规则是和参照完整性规则.11.在SQLSELECT语句查询中,要去掉查询结果中的重复记录,应该使用____________关键字。
12.SQL语言中创建聚簇索引的关键字是_______。
13.将一个关系模式分解成多个关系模式时,为了保持原模式所满足的特性,要求分解处理具有__________和__________。
14.在进行关系模式的分解时,为了保持原来模式所满足的特性,一般要求分解处理具有
和保持原有的函数依赖.
15.在基于关系代数表达式的优化算法中,算法的输入是关系代数表达式的__________。
16.现实世界中的事物的每一个特性,在信息世界中称____________。
17.使用SQL语言的SELECT语句进行分组查询时,如果希望去掉不满足条件的分组,应当使用__________子句。
18.在关系数据库的规范化理论中,在执行“分解”时,必须遵守规范化原则:
保持原有的依赖关系和。
19.关系代数的五个基本操作是:
并、差、________、投影和选择。
20.关系模型中,数据联系是通过表间的________实现的。
21.等值连接是一个特殊形式.
22.不必存储属性值,而是从其他属性值推导出值的属性称为_______属性。
23.数据库的逻辑模型设计阶段的任务是将____转换成关系模型。
24.两个不同实体集间的联系有1对1,1对多和__________等三种联系。
25.关系模型的主要特征是用二维表结构表达实体集,用表示实体间联系。
26.设关系模式R(A,B,C,D,E,F),在R上成立的FD集为:
{A→BC,D→EF},则R的候选键是____________.
27.在关系A(S,SN,D)和B(D,CN,NM中,A的主码是S,B的主码是D,则D在S中称为。
28.关系代数运算中,专门的关系运算有、投影和连接。
29.数据库管理系统(DBMS)通常提供__________、数据操纵、数据控制和数据库维护。
30.设有关系模式S(A,B,C,D),与关系代数表达式σ2=‘10’(S)等价的SQL语句是:
。
31.DB能为各种用户共享,具有较小冗余度、数据间联系紧密、较高的数据_______等特点。
32.在被参照关系中删除元组时的违约反应可有三种策略:
删除、受限删除和置空值删除。
33.关系代数中专门的关系运算包括:
选择、__________、连接和除法。
34.为了解决SQL语句与宿主语言语句在处理上的差异(记录集合与单记录处理),需要使用机制,将集合操作转换成单记录处理方式.
35.多个用户同时对同一数据进行操作称为操作。
36.视图是一个表,它一经定义就可以和基本表一样查询,但更新操作将有一些限制。
37.与数据库系统相比较,文件系统的三个主要缺陷是数据冗余性、数据不一致性和___________。
38.SQL中规定允许列值为空(用NULL表示),当涉及到“+,-,*,/”的算术表达式中有一个值是空值时,表达式的值为。
39.设R(U)是属性集U上的关系模式,X,Y均为U的子集。
若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称YX..
40.设有关系模式R(X,Y,Z),F={X→Y,Y→Z},则R的候选键是____________。
41.关系代数的五个基本操作是:
并、差、_______、投影和选择。
42.任何一个三元关系一定满足的范式是_______(在INF、2NF、3NF范围内)。
43.关系模型的主要特点是用表达实体,用外码表示实体间联系。
44.若两个关系中没有公共属性,则其自然连接就转化为连接。
45.为了保证SELECT语句执行结果集中元组的唯一性,必须在子句中使用DISTINCT选项。
46.如果一个并发调度的执行结果与某一串行调度的执行结果等价,那么这个并发调度称为_____。
47.数据库在磁盘上的基本组织形式是________。
48.层次模型中上一层记录类型和下一层记录类型之间的联系是_____联系。
49.如果关系模式R是1NF,且每个属性都R的候选键,则称R是BCNF模式。
50.数据定义语言是指用来定义和管理数据库以及数据库中的各种对象的语句,这些语句包括、ALTER和DROP等语句。
51.层次模型中上一层记录类型和下一层记录类型之间的联系是____联系。
52.数据库管理系统的主要功能包括数据定义__________、数据控制和数据字典.
53.由于数据库系统在三级模式之间提供了_________和_________两层映射功能,所以就保证了数据库系统具有较高的数据独立性。
54.在SQLSELECT语句查询中,要去掉查询结果中的重复记录,应该使用____________关键字.
55.保护数据库,防止不合法的使用,以免数据的泄密、更改或破坏,属于数据库的________控制。
56.数据库设计分为以下六个设计阶段:
需求分析阶段、_________、数据库逻辑设计阶段、_________、数据库实施阶段、数据库运行和维护阶段。
57.SQL语言中谓词exists用于测试一个集合_________。
58对关系进行投影、选择、联接运算的结果是___________。
59.在概念模式/内模式映象之间体现的独立性称为__________独立性。
60.可以使用DBMS的__________语言建立DB的结构。
61.在关系模型的三类完整性规则中,必须满足的规则是
和参照完整性规则。
62.若关系A有m个属性,关系B有n个属性,则A×
B有________个属性。
63.在程序中,事务以BEGINTRANSACTION语句开始,以________语句或ROLL-BACK语句结束。
64.实体完整性规则要求关系中元组在组成_____________的属性上不能有空值。
65.SQL语言中创建索引的命令是________。
66.为了解决SQL语句与宿主语言语句在处理上的差异(记录集合与单记录处理),需要使用机制,将集合操作转换成单记录处理方式。
67.设R(U)是属性集U上的关系模式,X,Y均为U的子集。
若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称YX。
68.在进行关系模式的分解时,为了保持原来模式所满足的特性,一般要求分解处理具有
和保持原有的函数依赖。
两个不同实体集间的联系有1对1,1对多和__________等三种联系。
。
63.SQL中规定允许列值为空(用NULL表示),当涉及到“+,-,*,/”的算术表达式中有一个值是空值时,表达式的值为。