《数据库技术复习.docVIP

《数据库技术》可以分为四部分内容： 第1--2章 关系数据库模型和关系运算 第3--4章 关系数据库理论 第5--6章 关系数据库设计和数据管理系统 第7--12章 数据库新技术 第1--2章 关系数据库模型和关系运算 要求掌握的基本概念和理论 1．试述数据库、数据库系统、数据库管理系统的概念。 2. 试述文件系统与数据库系统的区别 3. 与网状和层次数据库相比，关系数据库有哪些优点？ 4．试述关系模型的完整性规则 5．试述等值连接与自然连接的区别和联系 要求掌握的基本算法 1. 求关系的并、差、交、连接、选择、投影、除运算。 2．关系运算在查询中的简单应用。 第3--4章 关系数据库理论 要求掌握的基本概念和理论 1.函数依赖、部分依赖、完全依赖、传递依赖、平凡依赖. 2.侯选键、主键、主属性、非主属性. 3.函数依赖集F、F的闭包F+ 、属性集X关于F的闭包X+. 4.函数依赖公理和推论. 5.函数依赖的覆盖和等价。 6.无损连接 、保持函数依赖性. 要求掌握的基本算法 属性集X关于F的闭包X+的基本算法 (算法3.2.1 CLOSER(X,F)). 2. 函数依赖集的成员测试算法(MEMBER(F,X→Y)). (算法3.2.3). 3.计算F的无冗余覆盖G (算法3.3.1).. 4.检验分解是无损(算法4.2.1). 5.检验分解算法是否保持函数依赖(算法4.2.2). 6.生成3NF的分解算法(算法4.2.4). 7.规范化关系模式为BCNF算法(算法4.2.7). 第 5-6章 关系数据库设计和数据库管理系统 要求掌握的基本概念和理论 1 ．试述数据库设计过程，及每个阶段的任务。 2．什么是数据库的逻辑结构设计？试述其设计步骤。 3 ．试述数据库物理设计的内容和步骤。 4．数据库管理系统的主要功能有哪些？ (1) 数据库定义 (2) 数据操纵 (3) 数据库控制 (4) 数据库维护 5．数据库管理系统有哪几部分组成？ 1.数据存储架构 2.数据视图管理架构 3.数据库应用架构 1.数据和元数据存储 2.存储管理器 3.查询处理器 4.事务管理器 5.输入模块---模式修改、查询和修改 6. 试述SQL语言的特点。 7．开发一个数据库管理系统的主要技术难点在哪里？对中国如何尽快开发自己的数据库管理系统，给出你的建议。 1、综合统一 SQL语言将数据定义语言DDL、数据操纵语言DML、数据控制语言DCL的功能集于一体，语言风格统一，可以独立完成数据库生命周期中的全部活动. 高度非过程化 用SQL语言进行数据操作时，只要提出“做什么”，而无需指明“怎么做”。 3、面向集合的操作方式 SQL语言操作的对象和操作的结果都用关系表示。 4、一种语法，两种使用方式 SQL 5、语言简捷，易学易用 9个动词，SQL语言接近英语句子。 6、支持三级模式结构 1. 数据是分布的 2. 数据是逻辑相关的 3. 结点自治性? 1．局部数据库管理系统(LDBMS) 2．全局数据库管理系统(GDBMS) 3．全局数据字典GDD 4．网络通信管理CM 7.2.3 分布透明性 分片透明性 位置透明性 ( 用户需知道数据在哪个片段，而不必知道所操作的数据放在哪个节点。 数据在结点间的转移不会影响应用程序。 局部映象透明性 无透明性 事务（Transaction）： （2）改善短事务的响应时间：若设有两个事务T1 和T2，其中T1是长事务，交付系统在先；T2是短事务，交付系统比T1稍后。如果串行执行，则须等T1执行完毕后才能执行T2。而T2的响应时间会很长。一个长事务的响应时间长一些还可以得到用户的理解，而一个短事务的响应时间过长，用户一般难以接受。如果T1 和T2并发执行，则T2可以和T1重叠执行，可以较快地结束，明显地改善其响应时间. 1、串行访问：当多个事务对数据库进行操作时，各个事务按顺序执行，即一个事务执行完全结束后，另一个事务才开始。 2、并发访问：当多个事务对数据库进行操作时，各事务的执行在时间上有重叠。 3、交叉并发：在单CPU系统中，多个事务交叉使用CPU。 4、同时并发：在多CPU系统中，多个事务同时占用CPU。 基于封锁的方法、基于时戳的方法、版本更新方法。 7．什么是两段封锁协议？ (1). 任何事务在对数据操作前必须先