数据库复习提纲.doc

第1章 P37. 2、8-9、12、13、19-241、数据库：是长期储存在计算机内、有结构的、可共享的大量集合。2、DBMS及其功能：是位于用户与操作系统之间的一层数据管理软件，是数据库核心。（1）数据定义功能 （2）数据组织、存储和管理（3）数据操纵功能（4）数据库的事务管理和运行管理（5）数据库的维护和建立（6）其它如与网络中其它软件的通信功能，数据转换功能等。3、数据库发展的三个阶段：人工管理阶段文件系统阶段数据库系统阶段 4、数据模型：世界的抽象过程现实世界认识抽象概念模型逻辑模型存储模型DBMS支持的数据模型信息世界机器世界DBMS自动完成人工完成半自动完成数据库用户DB抽象5、数据模型组成的三要素数据结构、数据操作、完整性约束(1)数据结构：描述数据库的组成对象以及对象之间的关系（静态特性的描述）。(2)数据操作：是对系统动态特性的描述。(3)数据约束：是一组完整性规则的集合。6、四种主要逻辑模型层次模型（树）、网络模型（图）、关系模型（表）、面向对象模型（对象）7、数据库系统三级模式结构及作用保证数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。第2章P74. 1、3-6P55. 例1、3、5-101、基本关系的性质(1)同列的取值来自同一个域 (2)不同列的取值也可来自同一个域(3)列的顺序无关 (4)元组的顺序无关 (5)任意两个元组不能完全相同 (6)元组分量必须取原子值2、基本关系代数运算符：并、差、笛卡尔积、选择、投影 3、联系识别4、外码识别5、关系的三种类型：基本表、查询表、视图表6、关系模式：R(U,D,DOM,F)7、关系的三类完整性：实体、参照、用户自定义8、四类关系运算符：集合、专门关系、逻辑、比较第3章 P127. 2、4-9、111、SQL五大特点：综合统一高度非过程化面向集合的操作方式以同一种语法结构提供多种使用方式语言简洁，易学易用2、表3.23、P87. 例8-10、P90例144、查询语句（SELECT-FROM-WHERE）一般格式，P1145、P92例4、P95. 例9、10、12、14-19、21、24、26-326、自身连接，P102.例357、左/右外连接，P103.例368、多表连接，P103.例389、嵌套子查询、相关子查询，P104，例40、41、4310、带EXISTE谓词的子查询，P109.例44-4711、集合查询（UNION,INTERSECT,EXCEPT），P112，例48-5212、插入数据（INSERT-INTO-VALUES）一般格式，P115，例1，P116，例413、修改数据（UPDATE-SET-WHERE）一般格式，P117，例5-714、删除数据（DELETE-FROM-WHERE）一般格式，P118，例8-1015、视图概念：视图是从一个或几个基本表（或视图）到处的表。它与基本表不同，是一个虚表。视图就是一个窗口，透过它可以看到数据库中自己感兴趣的数据及其变化。16、视图创建（CREATE-VIEW-AS）一般格式，P119，例117、行列子集视图及特性（P124，列级子视图是可更新的）P12018、视图更新的 7条规定，P12419、视图作用（5点）：能够简化用户的操作使用户能以多种那个角度看待同一数据对重构数据库提供看一定程度的逻辑独立性能够对机密数据提供安全保护适当利用视图可以更清晰的表达查询20、设有一个图书借阅关系数据库，包括图书关系Book、读者关系Reader和借阅关系Borrow,如下所示：Book（Bno,Bname,Author,Publisher）,各属性分别表示图书号、图书名、作者、出版社Reader（Rno,Rname,Department）, 各属性分别表示读者号、姓名、部门Borrow（Bno,Rno,Borrow_date,Return_date）, 各属性分别表示图书号、读者号、借期、还期请用SQL语言完成以下操作（每小题4分）：（1）建立Book表并给出完整性约束(定义主码)；（2）找出读者号为“R016”的读者姓名、部门。（3）找出读者“张小五”所借图书的图书号、图书名、作者、借期。（4）请将元组(B028,数据库原理,丁一,清华大学出版社)插入图书关系。（5）将读者“钱伟”所借图书的信息从借阅表中删除。（6）将读者“李不凡”的部门更新为“计算机系”。（7）建立高等教育出版社所出版图书的视图。答：3(1)create table Book(Bno char(10) primary key, Bname char(30),Author char(10),Publicsher char(30);(2)select Rname, Department from Reader where Rno= R016;(3)select Borrow.Bno,Book.Bname,Book.Author,Borrow.Borrow_date From Book,Reader,Borrow where Book.Bno=Borrow.Bno and Reader.Rno=Borrow.Rno and Reader.Rname= 张小五;(4)insert into Book values(B028,数据库原理,丁一,清华大学出版社);(6)delete * from Borrow where Rno in (select Rno from Reader where Rname= 钱伟);(7)update Reader set Department=计算机系 where Rname=李不凡;(8)create view view1 as select * from Book where Publisher=高等教育出版社;第4章 P148. 5-101、什么是数据库的安全性数据库的安全性是指保护数据库，防止因用户非法使用数据库造成数据泄露、更改或破坏。2、计算机安全涉及问题(1)计算机系统本身的技术问题(2)管理问题(3)法学(4)犯罪学 (5)心理学3、安全标准：TCSEC/TDI（DC B A)4、角色：权限的集合5、DAC/MAC(自主存取/强制存取）6、数据库安全机制的设计目标：试图破坏安全的人所花费的代价 得到的利益7、数据库系统中常用的安全性控制方法有哪些？ 用户 DBMSOS DB 低 高安全性控制层次用户标识和鉴定 存取控制审计视图 操作系统 安全保护 密码存储8、授权命令 GRANT| ON TO | WITH GRANT OPTION;9、收回权限命令 REVOKE ON FROM 10、P138，例1-1011、角色创建：CREATE ROLE ，P142，例11-13第5章 P164. 2、4-71、数据库的完整性：数据库的正确性和相容性。2、RDBMS完整性机制应具有哪些功能：提供定义完整性约束条件的机制提供完整性检查的方法违约处理 违背完整性约束条件时DBMS应采取的动作：如拒绝执行该操作，或级连执行其他操作3、解释并举例：实体完整性、参照完整性、用户自定义完整性？4、P157例6-95、完整性约束命名子句，P158，例10-135、触发器、组成、定义、激活，P162，例18-216、插入异常7、激活触发器条件第6章 P195. 2、121、解释：函数依赖、部分函数依赖、完全函数依赖、主码、全吗、1NF、3NF、BCNF2、3、规范化程度过低的关系不一定能够很好地描述现实世界4、规范化：一个低一级范式的关系模式，通过模式分解可以转换为若干个高一级范式的关系模式集合，这种过程就叫关系模式的规范化。5、关系模式规范化的基本步骤 1NF 消除非主属性对码的部分依赖 2NF 消除非主属性对码的传递依赖 3NF 消除主属性对码的部分和传递依赖 BCNF 消除非平凡的多值依赖 4NF6、模式分解基本原则：无损连接、保持依赖7、插入异常、更新异常、删除异常举例，P175，例48、在函数依赖范围内，BCNF实现了彻底分解。9、P177例5-810设有一个反映职工每月超额完成生产任务的关系模式：R（日期，职工号，姓名，工种，额定工作量，本月超额）如果规定：每个职工只隶属于一个工种，每个工种的额定工作量唯一，每个工种的职工有多人。（每小题3分）（1）根据上述规定，写出模式R的基本函数依赖。（2）给出模式R的候选码。（3）R最高属于第几范式，并说明理由。（4）将R规范到3NF。答： (1) 基本函数依赖：（日期，职工号）本月超额 职工号姓名 职工号工种 工种额定工作量p（2）（日期，职工号）本月超额p职工号姓名 （日期，职工号）姓名p职工号工种 （日期，职工号）工种工种额定工作量 职工号额定工作量 （日期，职工号）额定工作量所以模式R的候选码为（日期，职工号）(3) R最高为第一范式，因为R中存在姓名、工种等非主属性对码的部分依赖。(4) R1（日期，职工号，本月超额） R2（职工号，姓名，工种） R3（工种，额定工作量）11、在关系数据库中能完全消除数据冗余吗？p178不能。要实现关系数据库中表与表之间的联系，必须通过公共属性来完成，这些公共属性可能是一个表的主键，也可能是另一个表的外键，有相应的参照完整性规则来保证表之间的联系。所以关系数据库中存在数据冗余，但能控制数据的冗余度。12、BCNF性质，P177第7章 P234. 4、5、6-15、18、191、数据库的设计过程（P234,1）(1)需求分析（基础） (2)概念结构设计（关键） (3)逻辑结构设计（E-R图转换为模式）(4)物理设计（存取方式，存储方法） (5)实施（数据入库，编程） (6)运行维护(1)(2)独立于DBMS，2、数据库设计各个阶段的设计描述，P204图7.3（P234,2）3、试述数据库设计过程中形成的数据库模式，P205，图7.4（P234,3）4、规范设计法：新奥尔良（New Orleans）方法、E-R方法、3NF方法、ODL方法、数据库设计工具5、需求分析的任务(1)通过详细调查现实世界要处理的对象（组织、部门、企业等），充分了解原系统（手工系统或计算机系统）工作概况，明确用户的各种需求。(2)在此基础上确定新系统的功能。新系统必须充分考虑今后可能的扩充和改变，不能仅仅按当前应用需求来设计数据库。6、概念结构设计阶段任务：形成一个独立于具体DBMS的概念模型E-R图。7、逻辑结构设计阶段任务： 将概念结构E-R图转换为某个DBMS所支持的数据模型 优化数据模型8、三种常用数据抽象方法抽象：分类（Is member of）聚集(Is part of)概括(Is subset of)9、冲突的种类：属性冲突、命名冲突、结构冲突（举例）10、数据库实施阶段包括两项重要的工作：数据入库、应用程序的编码和调试。11、航空公司要建立数据库存放乘客订票信息，其中乘客信息包括：身份证号，姓名，电话和地址；航班信息包括：航班号，日期和机型；乘客可以订具体航班的一个座位号。要求：画出表示航空公司的E-R图，并将其转换成关系数据库模式。 关系模型：乘客（身份证号，姓名，电话，地址，航班号，座位号）航班（航班号，日期，机型）12、数据字典包含的内容，P20713、三种存取方法（索引、聚簇、HASH）第10章 P289. 2-131、 故障种类及最严重的故障事务内部的故障 系统故障 介质故障 计算机病毒 介质故障破坏性最大。2、定义事务的关键词3、为什么数据转储不能频繁进行：转储浪费时间和资源4、两种转储方式海量转储 和 增量转储两种转储状态静态转储 和 动态转储5、介质故障概率低，但危害大6、数据恢复的三种技术（冗余、镜像、检查点）7、事务是数据恢复的基本单位8、事务故障的恢复步骤9、系统故障的恢复步骤10、介质故障恢复的步骤11、镜像的用途题型单选（15题，每题2分）考点三级模式的概念P32 视图模式的概念P81（外模式）主码、候选码、外码、全码、主属性、非主属性的概念P44各种关系运算的概念（P52 表2.4 要区别基本关系操作P47）等值连接，自然连接，外连接的概念P57-59 实体完整性，参照完整性的概念P49一对一、一对多、多对多的联系的概念 数据库设计各个阶段任务P205-2331NF,2NF,3NF,BCNF的概念，判断范式的等级P174-177数据库完整性的概念P151 Grant,Revoke语句的格式P137-140E-R图的冲突P220填空题要点（15*1）SQL功能P179 专门的关系运算，基本的关系运算 （P52 表2.4 要区别基本关系操作P47）四类故障P280 日志文件的作用和格式P283-284 数据字典的组成P207简答题要点（3*5）数据库系统的特点P8 二级映像如何保证数据独立性P33举例说明笛卡尔积、除运算的含义（P54图7.2 P59 例6.7 ）