数据库系统及用总结

《数据库系统及用总结》由会员分享，可在线阅读，更多相关《数据库系统及用总结（21页珍藏版）》请在装配图网上搜索。

1、数据库系统及应用数据库系统及应用总结总结课程主要内容课程主要内容 数据如何组织并存储到计算机中？数据如何组织并存储到计算机中？数据库体系结构数据库体系结构 数据模型数据模型 数据库设计数据库设计 应用如何访问数据库中的数据？应用如何访问数据库中的数据？SQL和和T-SQL 数据库应用程序数据库应用程序(VB)系统如何保护数据的正确性、安全性和存取效率？系统如何保护数据的正确性、安全性和存取效率？数据库恢复数据库恢复 并发控制并发控制1 数据库系统概述数据库系统概述 数据库、数据库、DBMS和数据库系统的概念和数据库系统的概念 为什么使用数据库？为什么使用数据库？数据管理技术有哪几个阶段，各自特

2、点是？数据管理技术有哪几个阶段，各自特点是？数据存在哪？由谁管理？独立性和共享性分别怎么数据存在哪？由谁管理？独立性和共享性分别怎么样？样？DBMS的功能的功能 DBMS的分类的分类 数据库语言：数据库语言：DDL和和DML2 数据库体系结构数据库体系结构 模式是？实例是？模式是？实例是？ANSI/SPARC体系结构体系结构三级模式结构三级模式结构两级映象两级映象数据库模式数据库模式 三级模式结构三级模式结构 分别是描述什么？用什么定义？一个分别是描述什么？用什么定义？一个DB有几有几个对应的模式？个对应的模式？二级映象和数据独立性二级映象和数据独立性 二级映象可实现？二级映象可实现？什么是数

3、据独立性？怎么实现？什么是数据独立性？怎么实现？3关系数据模型关系数据模型数据模型数据模型 分类：三个世界，两级模型分类：三个世界，两级模型 三要素三要素关系模型关系模型 概念：概念：关系模型、关系、关系模式（形式化定义）、关系数据库、关系数据库模式关系模型、关系、关系模式（形式化定义）、关系数据库、关系数据库模式 超码、候选码和主码超码、候选码和主码 属性、域属性、域 三要素三要素 基本数据结构：关系基本数据结构：关系 关系模型的三类完整性规则关系模型的三类完整性规则 关系运算关系运算 关系代数（实现查询和更新）关系代数（实现查询和更新）基本运算：选择、投影、并、交、笛卡儿积、更名基本运算：

4、选择、投影、并、交、笛卡儿积、更名 附加运算：交、联接、除、赋值附加运算：交、联接、除、赋值 扩充：外联接、扩展投影（广义投影）、聚集函数、分组、排序扩充：外联接、扩展投影（广义投影）、聚集函数、分组、排序 关系演算：关系演算：元组演算元组演算 域演算域演算 给出一个查询需求，会写对应的关系代数给出一个查询需求，会写对应的关系代数语句语句和元组演算语句和元组演算语句4 关系数据库语言关系数据库语言SQL SQL数据库的三级体系结构数据库的三级体系结构 SQL的数据定义的数据定义DDL 定义关系模式定义关系模式R（U，D，dom，F）SQL的数据操纵的数据操纵DML 插入插入/修改修改/删除记录

5、删除记录 查询数据（重点及难点）查询数据（重点及难点）视图（视图（View）SQLDDLDCL嵌入式嵌入式SQL的使用规定的使用规定Create Table/Alter Table/Drop Table：定义基本表：定义基本表Create View/Drop View：视图操作：视图操作Create Index/Drop Index：索引操作：索引操作GrantRevokeDMLInsertDeleteUpdateSelect记录操作记录操作权限管理权限管理 给出一个查询需求，用给出一个查询需求，用SQL语句实现语句实现5 T-SQL T-SQL程序结构程序结构 变量声明变量声明 分支语句和循

6、环语句分支语句和循环语句 出错处理出错处理 游标（游标（Cursor）存储过程（存储过程（Stored Procedure）触发器（触发器（Trigger）红色部分表示重点和难点红色部分表示重点和难点 给出一个需求，要求用给出一个需求，要求用T-SQL中的存储过中的存储过程或触发器来实现（涉及到游标的用法）程或触发器来实现（涉及到游标的用法）6 关系数据库的模式设计 已知关系模式为R(U,F)，求：候选码候选码？若X U,求XF+（计算属性集的闭包）已知A U,B U，则：A-B是否可以从F推出？求最小函数依赖集最小函数依赖集 已知函数依赖集F1，证明F1与F是等价的（或者判断F1与F是否等价

7、？）已知关系模式为R(U,F)，主属性主属性是？非主属性是？判断该模式是第几范式判断该模式是第几范式？如何将该模式分解分解为保持函数依赖的3NF?如何将该模式分解为无损并且保持函数依赖的3NF?如何将该模式无损分解为BCNF？并证明该分解是无损的。已知关系模式R(U=(A,B,C,D,E),F=B-AD,CE-D,D-B,AB-EC,ABC-E,G=B-A,B-D,CE-D,D-B,AB-E,AB-C.判断F和G是否等价？F G+?G F+?7 数据库设计 数据库设计步骤是？其中数据库设计步骤是？其中E-R图和关系模式图和关系模式设计分别对应哪步？设计分别对应哪步？综合应用题综合应用题数据库设

8、计题（数据库设计题（10分）分）建立一个关于系、学生、班级、学会等诸多信息的关系数据库；建立一个关于系、学生、班级、学会等诸多信息的关系数据库；描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区；描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区；描述班级的属性有：班号、专业号、系名、人数、入校年份；描述班级的属性有：班号、专业号、系名、人数、入校年份；描述系的属性有：系号、系名、系办公室地点、人数；描述系的属性有：系号、系名、系办公室地点、人数；描述学会的属性有：学会名、成立年份、地点、人数。描述学会的属性有：学会名、成立年份、地点、人数。有关语义如下：有关语义如下：一个系有

9、若干个专业一个系有若干个专业 每个专业每年只招一个班每个专业每年只招一个班 每个班有若干个学生每个班有若干个学生 一个系的学生住在同一个宿舍区一个系的学生住在同一个宿舍区 每个学生可参加若干个学会每个学生可参加若干个学会 每个学会有若干个学生每个学会有若干个学生 学生参加某学会有一个入会的年份。学生参加某学会有一个入会的年份。根据以上定义，请给出合适的关系模式，如有必要，适当增加一些属根据以上定义，请给出合适的关系模式，如有必要，适当增加一些属性，并指出各关系的主键、外部键和约束。性，并指出各关系的主键、外部键和约束。系关系：系号、系名、系办公地点、人数、宿舍区系关系：系号、系名、系办公地点、

10、人数、宿舍区 主键：系号主键：系号 外部键：无外部键：无专业关系：专业号、专业名、系号专业关系：专业号、专业名、系号 主键：专业号主键：专业号 外部键：系号外部键：系号班级关系：班号、专业号、人数、入校年份班级关系：班号、专业号、人数、入校年份 主键：班号主键：班号 外部键：专业号外部键：专业号 约束：唯一索引（专业号约束：唯一索引（专业号+入校年份）入校年份）学会关系：学会号、学会名、成立年份、地点、人数学会关系：学会号、学会名、成立年份、地点、人数 主键：学号主键：学号 外部键：班号外部键：班号学生学生-学会关系：学号、学会号、入会日期学会关系：学号、学会号、入会日期 主键：学号、学会号主

11、键：学号、学会号 外部键：学会号外部键：学会号9 数据库故障与恢复 STEP1 确定设备的故障状态确定设备的故障状态 STEP2 分析故障对分析故障对DB的影响有哪些？的影响有哪些？STEP3 设计恢复算法设计恢复算法 存有足够的信息（故障前）存有足够的信息（故障前）DB的定期备份的定期备份 Log 采取适当措施，恢复数据库（故障后）采取适当措施，恢复数据库（故障后）考试题型考试题型选择题选择题1.写出发生故障写出发生故障时，该事务对时，该事务对应的应的Undo日志日志的状态和的状态和DB的的状态；状态；2.写出基于写出基于Undo日志的日志的DB恢复恢复中的各个步骤，中的各个步骤，以及恢复后

12、的以及恢复后的DB状态。状态。T1:Read(A,t);t t 100;Write(A,t);Read(B,t);t t+100;Write(B,t);Output(A);Output(B);Fail here10 并发控制并发控制 判断一个调度是正确的方法有哪些？怎么判断一个调度是正确的方法有哪些？怎么判断？判断？如何利用锁，得到一个正确的调度？（如何利用锁，得到一个正确的调度？（S锁锁和和X锁）锁）概念：概念：串行调度？可串化调度？多粒度锁？意向锁及串行调度？可串化调度？多粒度锁？意向锁及协议协议考试题型考试题型一、选择题（一、选择题（20=2*10）二、编程题（二、编程题（60）(Chap3-5)关系代数关系代数/关系演算都可关系演算都可 SQL T-SQL三、简答题（三、简答题（5）(Chap6)最小函数依赖集、候选码最小函数依赖集、候选码 判断属于第几级范式、分解到指定范式判断属于第几级范式、分解到指定范式四、四、DB设计（设计（15）(Chap7)画画E-R图图 转换成关系模式，并标出主码和外码转换成关系模式，并标出主码和外码