数据库原理与应用示范系统第三版习题与答案.docx

《数据库原理与应用示范系统第三版习题与答案.docx》由会员分享，可在线阅读，更多相关《数据库原理与应用示范系统第三版习题与答案.docx（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、习题一1. 试答复以下问题1什么是数据库？2什么是数据库管理系统？3什么是数据库系统？答：1数据库是被长期存放在计算机内，有组织的，统一管理的相关数据的集合。(2) 数据库管理系统Data Base Management System, 简称DBMS,是位于用户及操作系统之间的一层数据管理软件，它属于系统软件，它为用户或应用程序供应访问DB的方法，包括DB的建立, 查询, 更新及各种数据限制。(3) 数据库系统(DBS)通常是指带有数据库的计算机应用系统。DBS是一个实际可运行的，依据数据库方法存储, 维护和向应用系统供应数据支持的系统，它是数据库, 硬件, 软件和数据库管理员DBA的集合体。

2、2. 计算机数据管理经验了哪几个阶段？答：数据管理技术的开展经验了三个阶段：人工管理阶段, 文件系统阶段, 数据库系统阶段。3. 试述文件系统的缺点。答：1数据共享性差，冗余度大。2数据不一样性。3数据联系弱。4. 试述数据库系统的特点。答：1采纳困难的数据模型表示数据构造。2有较高的数据独立性。3数据的共享性高，冗余度低，易扩大。4数据由DBMS统一限制和管理。5. 试述概念模型的作用。答：概念模型是独立于计算机系统的数据模型，它完全不涉及信息在计算机系统中的表示，只是用来描述某个特定组织所关系的信息构造。概念模型用于建立信息世界的数据模型，强调其语义表达实力，概念应当简洁, 清楚, 易于用

3、户理解，它是现实世界的第一层抽象，是用户和数据库设计人员之间进展沟通的工具。这一模型中最闻名的是“实体联系模型。6. 说明以下概念： 内模式, 模式, 外模式 , DDL, DML答：内模式也称存储模式Storage Schema。它是数据物理构造和存储方式的描述，是数据在数据库内部的表示方式。一个数据库只有一个内模式。模式也称逻辑模式，是数据库中全体数据的逻辑构造和特征的描述，是全部用户的公共数据视图。它是数据库系统模式构造的中间层。外模式也称子模式Subschema或用户模式，它是用户及数据库系统的接口，是用户用到的那局部数据的逻辑构造和特征的描述，是数据库用户的数据视图。DDL是数据定义

4、语言Data Definition LanguageDDL，用户通过它可以便利地对数据库中的数据对象进展定义。DML是数据操纵语言Data Manipulation LanguageDML，实现对数据库中数据的操作。7. 试述数据库系统三级模式构造，这种构造的优点是什么？答：数据库系统的体系构造分成三级：内部级internal),概念级(conceptual)和外部级(external)。这个三级构造也称数据库系统的“三级模式构造。 内部级也称“内模式，概念级也称“模式，外部级也称“外模式，故数据库系统是由外模式, 模式和内模式三级构成，如以下图所示：模式/内模式映象外模式2外模式3外模式/模

5、式映象 应用A应用B外模式1应用D应用E 模式应用C内模式 数据库8. 试述数据库的物理独立性和逻辑独立性。答：数据的独立性包括数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指当数据在计算机存储设备上的物理存储变更时，应用程序可以不用改动，而由DBMS来处理这种变更。数据逻辑独立性是指当数据的整体逻辑构造变更时，不影响用户的逻辑构造以及应用程序。9. DBS由哪几局部组成？DBA的职责是什么？答：DBS一般由数据库即实际存储在计算机中的数据, 数据库管理系统, 相应的硬件, 软件和各类人员构成。数据库系统是一个有运用人员及维护人员, 加工设备和数据资源的完整的计算机应用系统。DBA是数

6、据资源管理机构的一组人员。总的来说，负责全面地管理和限制数据库系统。具体职责包括：(a) 确定数据库的信息内容和构造(b) 确定数据库的存储构造和存取策略(c) 定义数据的平安性要求和完整性的约束条件(d) 监视和限制数据库的运用和运行(e) 数据库的改良和重组10. 数据库管理系统的主要功能有哪些？答：DBMS的主要功能包括以下几个方面： 数据定义功能 数据操纵功能 数据库的运行管理 数据库的建立和维护功能11. 试述DBMS在用户访问数据库过程中所起的作用。答：应用程序通过DBMS读取数据库中记录，DBMS为程序开拓一个数据库的系统缓冲区，用于数据的传输和格式的转换。12 试写出用户访问数

7、据库的过程。答：1用户在应用程序中支配一条读记录的DML语句。该语句给出涉及的外模式中记录类型名及键值。当计算机执行该DML语句时，马上启动DBMS，并把读记录的吩咐传给DBMS。2DBMS接到吩咐后，加以分析，并调出程序A对应的外模式，检查该操作的合法权限，确定是否执行该吩咐。3在确定执行A的吩咐后，DBMS调出相应的模式描述，并从外模式映象到模式，确定应读入哪些模式记录。4DBMS调出相应的内模式描述，并将模式映象成为模式的内部记录模式，确定应读入哪些物理记录。5DBMS向操作系统OS发出从指定地址读取物理记录的吩咐。6OS执行该吩咐，按指定地址从数据库把记录读入OS的系统缓冲区，进而读入

8、数据库的系统缓冲区，并在操作完毕后向DBMS作出答复。7DBMS收到OS的答复后，将读入缓冲区中的数据转换成模式记录，外部记录。8DBMS把导出的外部记录从系统缓冲区送到应用程序A的工作区中。9DBMS向运行日志数据库中写入读一条记录的信息。10DBMS将读记录胜利及否信息返回给程序A。11程序A确定是否运用工作区中的数据。习题二 1. 试述关系模型的3个组成局部。答：关系模型是由关系数据构造, 关系操作集合和关系完整性约束三局部组成。这是关系模型的三要素。2.定义并理解以下术语。1域，笛卡尔积，关系，元组，属性2主键，候选键，外键答：1域：一组具有一样数据类型的值的集合。给定一组域D1，D2

9、，Dn，其笛卡尔积为：D1D2Dnd1,d2,，dn|di Di, i= 1, 2, , n ，其中每一元素d1,d2,dn叫做一个元组(Tuple)。D1D2Dn 的子集叫做域D1，D2，Dn上的关系。关系是笛卡尔积的有限子集，所以关系也是一个二维表，表的每一行表示一个元组，表的每一列对应一个域。对每列起一个名字，称为属性Attribute)。 2假如一个属性集能唯一标识元组，又不含有多余属性，那么这个属性集称为候选键。主键primary key)：用户选作元组标识的一个候选键称为主键。留意：假设一个关系有多个候选键，只能指定其中一个为主键。假如关系中的属性或属性组不是本关系的主键，而是引用

10、另一个关系的主键，那么称这一属性或属性组为外键。3. 试答复以下问题：1可以表示任何关系代数操作的五种根本代数操作是什么？2连接, 等值连接, 自然连接, 外连接, 半连接的区分是什么？3元组关系演算表达式和域关系演算表达式的区分是什么？4域关系演算表达式的平安性定义是什么？答：1关系代数操作的五种根本代数操作是并, 差, 笛卡尔积, 投影, 选择。2连接也称为连接。它是从两个关系的笛卡尔积中选取属性间满意肯定条件的元组。为“=的连接运算称为等值连接。它是从关系R及S的广义笛卡尔积中选取A，B属性值相等的那些元组。自然连接Natural join是一种特殊的等值连接，它要求两个关系中进展比拟的

11、重量必需是一样的属性组，并且在结果中把重复的属性列去掉。假如在R和S做自然连接时，保存被舍弃的元组，其空缺的另一关系的属性的值用空值mull填充，那么这种操作称为“外连接操作。关系R和S的半连接操作记为R S，定义为R和S的自然连接在关系R的属性集上的投影，3在元组关系演算系统中，我们称t| P (t) 型表达式为元组演算表达式，其中Pt是元组关系演算公式，t是元组变量。一个元组演算表达式表示一个关系。域关系演算类似于元组关系演算，不同的是用域变量代替元组变量。域关系演算的变量在域中取值，故称为域变量，每个自由变量对应一个列或一个属性。4假如域关系演算表达式满意以下三个条件那么是平安的：1每一

12、个关系代数表达式有一个等价的, 平安的元组演算表达式。2每一个平安的元组演算表达式有一个等价的平安域演算表达式。3每一个平安的域演算表达式有一个等价的关系代数表达式。4. 设有关系R和S，如图2-9所示，试计算：RS, RS , RS, RS。 A B C A B C a b c b g a d a c d c d c b d(b) S d c d(a) R答：RS： A B C a b c d a c c b d d c d b g aRS： A B C d c d R-S： A B C a b c d a c c b d RS：RA RB RC SA SB SC a a d d c c d

13、 d b b a a b bcc c c c c d d dd b d b d b d b d g c g c g c g c a d a d a d a d5 . 设有关系R和S，如图2-10所示。计算：RS， R S，ACRS。 B23 SD=计算机(S)6取出不选“操作系统课程的学生姓名及年龄。答：SN,SA-SN,SA(s S# (cN操作系统(C) SC)7取出学号为S1的学生选修的课程号, 课程名及成果。答：C#,CN,GS (C C#,GS (S#S1(SC)8取出全部学生都选修的课程号及课程名。S#,c#(SC)S#(S) C#,CN(C)9. 试用元组关系演算表达式表示第8题

14、的各个查询语句。1取出全部学生的全部细微环节答： tS (t) 2取出选修课程号为C2的学生姓名及所属的系。答：t($ u) ($ v)(S(u)SC(v) v2=C2u1=v 1 t 1=u 2 t2=u3)3取出同时选修课程号为C1和C2两门课程的学生名字。答：t($ w) ($ u) ($ v)(S(w)SC(u) SC(v) u2=C1v2=C2u 1=v 1w 1=u 1 t1=w2)4取出选修“BASIC语言这门课程的学生姓名。答：t($ u) ($ v) ($ w) (S(u)SC(v) C(w) u1=v1v2=w1w2= “BASICt 1=u 2)5取出年龄大于23岁的计算

15、机系的学生姓名。答：w($ t)(S(t)t 423t 3=计算机w 1=t2)6取出不选“操作系统课程的学生姓名及年龄。答：t($ u) (v) ($ w) (C(u)SC(v) S(w) u2= “操作系统u1=v1t 1=w 2 t 2=w 4 w1 v 1) (此答案仅供参考)7取出学号为S1的学生选修的课程号, 课程名及成果。答：t($ u) ($ v) ($ w) (S(u)SC(v) C(w) u1=v1v2=w1w2= “BASICt 1=u 2)8取出全部学生都选修的课程号及课程名。答：t($ u) (v) ($ w) (C(u)S(v) SC(w) u1=w2w1=v1t1

16、=u1t 2=u 2)10. 假设对于第8题的学生一课程数据库进展以下检索操作，试指出检索后的结果。用汉语句子表达出来。1SCC1SC答：取出选修课程号为C1的学生学号。2SNS，CSCCC S，SNS 答：取出选修全部课程的学生姓名。11. 假设R和S分别是三元和二元关系,试把表达式 1 ，52=43=4RS 转换成等价的：1汉语查询句子；答：从R及S的笛卡儿积中选择R的第2列及S的第1列相等或者R的第3列及S的第1列相等的元组并投影R的第1列及S的第2列。2元组表达式；答：t($ u) ($ v)(R(u)S(v)t 1=u 1 t 2=v2 u2=v 1 u 3=v 1)3域表达式。答：

17、 xv($ x)($ u)(R(xyz) (S(uv)(y=uz=u)12. 假设R和S都是二目关系，试把元组表达式 tR(t) ($ u)( S(u)u 1t 2) 转换成等价的：1汉语查询句子； 答：从R中选择R的第2列及S的第1列值不相等的那些元组，组成新的关系。2关系代数表达式；答：1 ，223RS3域表达式答：xy(R(xy) ($u)(S(uv)uy)13. 把域关系演算表达式ab|R(ab) R(ba)1转换为元组关系演算表达式。答：tR(t) ($ u) (R(u)t1=u 2 t 2=u12转换为关系代数表达式。答：1 ，21=42=3RR习题三1 SELECT 编号,姓+名

18、 FROM家庭成员表2SELECT编号,姓+名 FROM 家庭成员表 WHERE生日=1972-08-043SELECT A.姓+A.名,B.角色 FROM家庭成员表A, 角色表B WHERE A.成员编号=B.编号4SELECT A.姓+A.名,B.地址 FROM家庭成员表A, 家庭状况表B WHERE A.地址编号=B.地址编号5SELECT编号,姓+名 FROM 家庭成员表 WHERE SUBSTR(生日,1,2)=1965”6SELECT 编号,姓+名 FROM家庭成员表 WHERE 发送贺卡=YES7SELECT 编号,姓+名 FROM家庭成员表 WHERE 成员编号 INSELEC

19、T编号 FROM 角色表 WHERE 角色=子女8INSERT INTO 家庭成员表 VALUES16，1，鹏,李,7,#1972-09-04#,NO,#2005-1-16#,喜爱踢足球9DELETE FROM 家庭成员表 WHERE 地址编号 IN SELECT 地址编号 FROM家庭状况表 WHERE 国家=英国10UPDATE 家庭成员表 SET发送贺卡=YES WHERE地址编号 IN SELECT 地址编号 FROM 家庭状况表 WHERE省/自治区/直辖市=北京习题四1. 说明以下术语： 函数依靠 局部函数依靠 传递函数依靠 完全函数依靠 主键 外部键答：设有关系模式R，是R的属性

20、的集合，X, Y，对于R的随意关系实例r，r中的随意两个元组t和s，假如t X=s X，那么t Y=s Y，那么称Y函数依靠于X，或称X函数地确定Y，记作XY。设R是一个具有属性集合的关系模式，假如XY ，并且对于X的任何一个真子集Z，ZY都不成立，那么称Y完全函数依靠于X，记作：XY 。假设XY，但Y不完全函数依靠于X，那么称Y局部函数依靠于X，记作：XY。设R是一个具有属性集合的关系模式，X，Y，Z是的子集，YX不成立，ZX, ZY和YX不空。假如XY，YZ那么称Z传递函数依靠于X，记作：XZ。设R是一个具有属性集合 的关系模式，K是的子集 。假设K满意以下两个条件，那么称K是R的一个候选

21、键。1K2不存在K的真子集Z，使得Z。候选键可以唯一地识别关系的元组。一个关系模式中可能具有多个候选键。我们可以指定一个候选键作为主键。设X是关系模式R的属性的子集。假如X是另一关系模式的候选键，那么称X是R的外部键。2. 什么是范式？它有几种类型？这些类型之间的关系是什么？答：关系数据库中的关系满意肯定的要求。而把满意不同程度要求的关系称为不同的范式。满意最低要求的关系叫第一范式，简称1NF。在第一范式中进一步满意肯定要求的为第二范式，简称2NF，其余以此类推。各种范式之间的联系是： INF 2NF 3NF 4NF 5NF3. 3NF及BCNF有何区分和联系？答：假如关系模式R是2NF，且它

22、的任何一个非主属性都不传递函数依靠于任何候选键，那么称R为第三范式。假如关系模式R1NF，且每个函数依靠XY，X必为候选键，那么R是BCNF范式。假如R是BCNF，由定义可知，R中不存在任何属性传递地函数依靠或局部地函数依靠于任何候选键，所以R必为3NF。但是，反过来，假如R是3NF，R未必是BCNF。因为3NF中可能存在主属性传递地函数依靠或局部地函数依靠于键。4. 设有关系模式RA，B，C，D，E上的函数依靠集为F，并且FABC，CDE，BD，EA1试求关系模式R的全部侯选键。答：R的全部侯选键为：A, BC, CD和E。2关系模式R最高是第几范式？答：关系模式R最高是第3范式。3分别将关

23、系模式R标准到3NF和BCNF。答：关系模式R已是第3范式，故只需分解为BCNF。BD，该函数依靠不满意BCNF将R分解为R1BD和R2ABCE，此时R1和R2已是BCNF。5. 下面的结论哪些是正确的，哪些是错误的？对于错误的结论请给出反例说明。(1) 任何一个二目关系都属于3NF。() (2) 任何一个二目关系都属于BCNF。(3) 任何一个二目关系都属于4NF。(4) 当且仅当函数依靠AB在R上成立，关系R(A,B,C)等于其投影R1(A,B)和R2(A,C)的连接。(5) R.C。(6) R.(B,C)。(7) R.A，那么R.(B,C)R.A。(8) 假如R.(B,C)R.A。习题五

24、1简述数据库设计的几个阶段及其探讨的目的. 答：1需求分析阶段：需求分析是整个设计过程的根底，是最困难, 最消耗时间的一步。需求分析是否做得充分及精确，确定了在此根底上创立数据库及应用程序的速度及质量。需求分析做得不好，轻那么使应用程序的开发反复性比拟大，重那么会导致整个数据库设计返工重做。无论那一种都将造成巨大的经济奢侈，给企业, 单位和个人造成肯定程度的影响。因此，这一阶段必需仔细对待。2概念构造设计阶段概念构造设计是整个数据库设计的关键。是系统分析员依据用户的需求进展综合, 归纳及抽象后形成一个独立于具体DBMS的整体概念模型。它是对用户需求的一种总结及升华，它更能够表达用户需求的整体全

25、貌。3逻辑构造设计阶段逻辑构造设计是将概念构造转换为所选择的DBMS所支持的数据模型，并对其进展优化。对于不同的数据库管理系统，本身支持的功能也不完全一样，所以一般要依据用户的需求选择一个相宜的DBMS。一味地选择大型数据库将增加系统开销，同时也未必能真正发挥大型数据库的全部优势。4数据库物理设计阶段数据库物理设计是为逻辑数据模型选取一个最适合应用环境的物理构造包括存储构造和存取方法。依据需求的不同，实行的数据处理方法也不同，而不同的方法效率将由存储构造及存取方法确定。但一般来说，在关系型数据库系统中，数据的存取对用户是透亮的，故一般不再考虑物理设计这一问题。5数据库实施阶段在数据库实施阶段，

26、设计人员运用DBMS如 SQL Server供应的数据语言一般为SQL语言及前端开发环境如Visual Basic, Delphi等，依据逻辑设计和物理设计的结果建立数据库，编制及调试应用程序，组织数据入库，并进展试运行。6数据库运行和维护阶段数据库应用系统经过试运行后，即可投入正式运行。在数据库系统运行过程中必需不断地对其进展评价, 调整及修改。设计一个完善的数据库应用系统是不行能一蹴而就的，它往往是上述6个阶段的不断反复的过程。下面各节将分别介绍这6个阶段。2 理解数据流图的功能及其表示方法. 答：数据流图符号及其含义符号含义或数据源点或终点或交换数据或处理或数据存储数据流3 了解数据字典

27、的作用及其表示方法.答：数据字典是各类数据描述的集合。对数据库设计来讲，数据字典是进展具体的数据收集和数据分析所获得的主要结果。因此在数据库设计中占有很重要的地位。数据字典通常包括数据项, 数据构造，数据流和处理过程4个局部。其中数据项是数据的最小组成单位，假设干个数据项可以组成一个数据构造，数据字典通过对数据项和数据构造的定义来描述数据流, 数据存储的逻辑内容。4 说明术语:实体,实体集合,属性,关系.答：实体集合是一个具有一样属性的实体集合，由一个实体型的名字和一组属性来定义。实体型表示的实体集合中的任一实体称为该实体型的实例，简称实体。每个实体都有一些特征或性质，称为实体的属性。一个联系

28、型的实体对应约束规定了该联系型所关联的实体间的对应关系。实体对应约束包括三种，分别为一对一约束(1：1), 一对多约束(1：N)和多对多约束(M：N)。5 什么是关系,关系模型是如何表示关系之间的对应关系的. 答：略6 试述把E-R图转换成关系模型的转换规那么。答：转换遵循如下原那么：(1) 一个实体型转换为一个关系模式，实体的属性就是关系模式的属性，实体的键即为关系模式的键。对于实体间联系，就要视1：1，1：N，M：N三种不同状况做不同的处理：(2) 一个1：1联系可以转换为一个独立的关系模式，也可以及随意一端对应的关系模式合并。假如转换为一个独立的关系模式，那么及该联系相连的各实体的键以及

29、联系本身的属性均转换为关系的属性，每个实体的键均是该关系的候选键。假如是及某一端实体对应的关系模式合并，那么须要在该关系模式的属性中参与另一个关系模式的键和联系本身的属性。 (3) 假设实体间的联系是1：N的，那么可以及N端对应的关系模式合并，并在N端实体型转换的关系模式中参与1端实体型转换成的关系模式的键和联系的属性。假设将1：N联系转换为一个独立的关系模式，那么及该联系相连的各实体转换成的关系模式的键以及联系本身的属性均转换为关系的属性，而关系的键为N端实体对应的关系模式的键。4假设实体间的联系是M：N的，那么将该联系转换为一个独立的关系模式，其属性为两端实体类型的键加上联系类型的属性，而

30、关系的键为两端实体转换成的关系模式键的组合。7 试举一个关系的实例,分析关系之间的对应关系并画出完整的E-R图.答：略8 视图的集成主要考虑哪些方面.答：视图集成后形成一个整体的数据库概念构造，对该整体概念构造还必需进一步验证，确保它能够满意以下条件： 整体概念构造内部必需具有一样性，即不能存在相互冲突的表达。 整体概念构造能精确地反映原来的每个视图构造，包括属性, 实体及实体间的联系。 整体概念构造能满意须要分析阶段所确定的全部要求。整体概念构造最终还应当提交给用户，征求用户和有关人员的意见，进展评审, 修改和优化，然后把它确定下来，作为数据库的概念构造，作为进一步设计数据库的依据。9 标准

31、化理论对数据库设计有什么指导意义？答：参考5.4.3节10 什么是数据库构造的物理设计？试述其具体步骤。答：对于给定的根本数据模型选取一个最适合应用环境的物理构造的过程，称为物理设计。物理设计分五步完成，前三步涉及到物理构造设计，后两步涉及到约束和具体的程序设计。1存储记录构造设计：包括记录的组成, 数据项的类型, 长度，以及逻辑记录到存储记录的映射。2确定数据存放位置：可以把常常同时被访问的数据组合在一起，“记录聚簇技术能满意这个要求。3存取方法的设计：存取路径分为主存取路径及辅存取路径，前者用于主键检索，后者用于协助检索。4完整性和平安性考虑：设计者应在完整性, 平安性, 有效性和效率方面

32、进展分析，作出权衡。5程序设计：在逻辑数据库构造确定后，应用程序就应当随之开场。数据物理独立性的目的是消退由于物理构造的变更而引起对应用程序的修改，当物理独立性未得到保证时，可能会发生对程序的修改。习题六1 数据平安的种类及其防范措施。答：在计算机系统中，平安措施一般是逐级进展限制。并且，除采纳软件进展限制外还采纳硬件进展限制。对于非法用户，一般采纳如下的平安机制进展防范。 开机登录。 操作系统登录如Windows 2000 或windows NT操作系统。 应用程序登录。2 数据并发限制的优点是什么？采纳的机制是什么，它有什么特点？答：在多用户共享系统中，当多个用户并发地存取数据库时就会产生

33、多个事务同时存取同一数据的状况，即并发操作。DBMS用正确的方式调度并发操作，使一个用户事务的执行不受其他事务的干扰，防止存取和存储不正确的数据，保证数据库数据的一样性。数据库管理系统供应的并发限制机制是封锁。即事务T在对某个数据对象例如表, 记录等操作之前，先向系统发出恳求，对其加锁。加锁后事务T就对该数据对象有了肯定的限制，在事务T释放它的锁之前，其他的事务不能更新此数据对象。准确的限制由封锁的类型确定。根本的封锁类型有两种：排它锁Exclusive Locks 简称X锁和共享锁Share Locks 简称S锁。排它锁又称为写锁。假设事务T对数据对象A加X锁，那么只允许T读取和修改A，其他

34、任何事务都不能再对A加任何锁，直到T释放A上的锁。这就保证了其他事务在T释放A上的锁之前不能再读取和修改A。共享锁又称为读锁。假设事务T对数据对象A加S锁，那么事务T可以读取A但不能修改A，其他事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁。这就保证了其他事务可以读A，但在T释放A上的S锁之前不能对A做任何修改。3 数据备份的作用是什么，有哪种方式。答：转储是指DBA将整个数据库复制到磁带或另一个磁盘上保存起来的过程。这些备用的数据文本称为后备副本或后援副本。一旦系统发生介质故障，数据库遭到破坏，可以将后备副本重新装入，把数据库复原起来。4 试述SQL Server的平安机制。答：S

35、QL Server的平安性管理是建立在登录认证和访问许可机制上的。登录认证是用于确定SQL Server 的登录账号和密码是否正确。另外，登录认证通过的用户还须要获得访问数据库的权限，才能对数据库进展权限许可范围之内的各种操作，这种权限由用户账号确定。在一个SQL Server数据库中，用户ID惟一标识一个用户，用户对数据的访问权限以及对数据库对象的全部关系都是通过用户账号来限制。在数据库中，用户账号及登录账号是两个不同的概念。一个合法的登录账号只说明该账号通过了NT 认证或SQL Server 认证，但不能说明他可以对数据库数据和数据对象进展某些操作，所以一个登录账号总是及一个或多个数据库用

36、户账号相对应，这样才可以访问数据库。习题七1. 试述主存储器和协助存储器有何区分。答：主存储器是主存，数据库通常存储在协助存储器上。目前数据库系统运用的协助存储器主要是磁盘存储器和磁带存储器参考节。2. 试述数据库管理系统的数据字典的内容及主要作用。答：关系数据库管理系统的数据字典存储以下五类信息：及关系模式有关的信息：关系名, 属性名, 属性数据类型, 键属性等。及视图描述有关的信息。及关系的存储构造和存取方法有关的信息。及完整性约束有关的信息。及平安性有关的信息，即各类用户对数据库的操作权限。数据字典用来存储数据库中存储的数据对象的描述信息和数据库管理系统须要的限制信息。数据对象的描述信息

37、包括概念模式, 内模式, 外模式以及它们之间的映像的描述。数据库管理系统须要的限制信息包括查询优化, 平安性检查, 用户权限验证, 事务处理, 报告生成, 约束验证, 数据定义和操纵语言编译等系统程序模块所须要的信息。3. 比拟关系代数各种连接算法的优缺点。答：* 修改笛卡儿积的大关系算法来实现连接：磁盘存取块数BR(BS/(M-1)+BS+B(B是R和S的连接结果的块数* 循环嵌套算法Nest-Loop Join：磁盘存取块数BRBRBSU * 排序合并算法Sort-Merge Join：磁盘存取块数O(BR logM BR + BS logM BS +BR +BS +U) 假如关系R和S的元组已经在连接属性i和j上物理地排序，设i和j中至少有一个是键属性，依据排序依次扫描R和S；查找在i和j上具有一样值的R和S的元组，进展连接。磁盘存取块数：BRBSU。假如i和j都不是键属性，上述算法做一点小的修改。Hash连接算