《数据库系统及应用》总结.

Presentation on theme: "《数据库系统及应用》总结."— Presentation transcript:

1 《数据库系统及应用》总结

2 课程主要内容 数据如何组织并存储到计算机中？ 应用如何访问数据库中的数据？ 系统如何保护数据的正确性、安全性和存取效率？ 数据库体系结构
数据模型 数据库设计 应用如何访问数据库中的数据？ SQL和T-SQL 数据库应用程序(VB) 系统如何保护数据的正确性、安全性和存取效率？ 数据库恢复 并发控制

3 1 数据库系统概述 数据库、DBMS和数据库系统的概念 为什么使用数据库？ DBMS的功能 DBMS的分类 数据库语言：DDL和DML
数据管理技术有哪几个阶段，各自特点是？ 数据存在哪？由谁管理？独立性和共享性分别怎么样？ DBMS的功能 DBMS的分类 数据库语言：DDL和DML

4 2 数据库体系结构 模式是？实例是？ ANSI/SPARC体系结构——三级模式结构＋两级映象数据库模式 三级模式结构 二级映象和数据独立性
分别是描述什么？用什么定义？一个DB有几个对应的模式？ 二级映象和数据独立性 二级映象可实现？ 什么是数据独立性？怎么实现？

5 3关系数据模型 数据模型 关系模型 分类：三个世界，两级模型 三要素 概念：
关系模型、关系、关系模式（形式化定义）、关系数据库、关系数据库模式 超码、候选码和主码 属性、域 基本数据结构：关系 关系模型的三类完整性规则 关系运算 关系代数（实现查询和更新） 基本运算：选择、投影、并、交、笛卡儿积、更名 附加运算：交、联接、除、赋值 扩充：外联接、扩展投影（广义投影）、聚集函数、分组、排序 关系演算： 元组演算 域演算

6 给出一个查询需求，会写对应的关系代数语句和元组演算语句

7 4 关系数据库语言SQL SQL数据库的三级体系结构 SQL的数据定义——DDL SQL的数据操纵——DML 视图（View）
定义关系模式R（U，D，dom，F） SQL的数据操纵——DML 插入/修改/删除记录 查询数据（重点及难点） 视图（View）

8 Create Table/Alter Table/Drop Table：定义基本表
DDL Create View/Drop View：视图操作 Create Index/Drop Index：索引操作 Insert Delete Update Select DML 记录操作 SQL Grant Revoke DCL 权限管理 嵌入式SQL的使用规定

9 给出一个查询需求，用SQL语句实现

10 5 T-SQL T-SQL程序结构 变量声明 分支语句和循环语句 出错处理 游标（Cursor）
存储过程（Stored Procedure） 触发器（Trigger） 红色部分表示重点和难点

11 给出一个需求，要求用T-SQL中的存储过程或触发器来实现（涉及到游标的用法）

12 6 关系数据库的模式设计 已知关系模式为R(U,F)，求： 候选码？ 若X U,求XF+（计算属性集的闭包）
已知A U,B U，则： A->B是否可以从F推出？ 求最小函数依赖集 已知函数依赖集F1，证明F1与F是等价的（或者判断F1与F是否等价？）

13 已知关系模式为R(U,F)， 主属性是？非主属性是？ 判断该模式是第几范式？ 如何将该模式分解为保持函数依赖的3NF?
如何将该模式无损分解为BCNF？并证明该分解是无损的。

14 已知关系模式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+?

15 7 数据库设计 数据库设计步骤是？其中E-R图和关系模式设计分别对应哪步？ 综合应用题

16 数据库设计题（10分） 建立一个关于系、学生、班级、学会等诸多信息的关系数据库；
描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区； 描述班级的属性有：班号、专业号、系名、人数、入校年份； 描述系的属性有：系号、系名、系办公室地点、人数； 描述学会的属性有：学会名、成立年份、地点、人数。 有关语义如下： 一个系有若干个专业 每个专业每年只招一个班 每个班有若干个学生 一个系的学生住在同一个宿舍区 每个学生可参加若干个学会 每个学会有若干个学生 学生参加某学会有一个入会的年份。 根据以上定义，请给出合适的关系模式，如有必要，适当增加一些属性，并指出各关系的主键、外部键和约束。

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

18 9 数据库故障与恢复 STEP1 确定设备的故障状态 STEP2 分析故障对DB的影响有哪些？ STEP3 设计恢复算法
存有足够的信息（故障前） DB的定期备份 Log 采取适当措施，恢复数据库（故障后）

19 考试题型—选择题 1.写出发生故障时，该事务对应的Undo日志的状态和DB的状态；
T1: Read (A,t); t  t －100; Write (A,t); Read (B,t); t  t + 100; Write (B,t); Output (A); Output (B); 1.写出发生故障时，该事务对应的Undo日志的状态和DB的状态； 2.写出基于Undo日志的DB恢复中的各个步骤，以及恢复后的DB状态。 Fail here

20 10 并发控制 判断一个调度是正确的方法有哪些？怎么判断？ 如何利用锁，得到一个正确的调度？（S锁和X锁） 概念：
串行调度？可串化调度？多粒度锁？意向锁及协议

21 考试题型 一、选择题（20’=2’*10） 二、编程题（60’）(Chap3-5) 三、简答题（5’）(Chap6)
关系代数/关系演算都可 SQL T-SQL 三、简答题（5’）(Chap6) 最小函数依赖集、候选码 判断属于第几级范式、分解到指定范式 四、DB设计（15’）(Chap7) 画E-R图 转换成关系模式，并标出主码和外码