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

《《数据库系统及应用》总结.ppt》由会员分享，可在线阅读，更多相关《《数据库系统及应用》总结.ppt（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据库系统及应用总结,课程主要内容,数据如何组织并存储到计算机中？ 数据库体系结构 数据模型 数据库设计 应用如何访问数据库中的数据？ SQL和T-SQL 数据库应用程序(VB) 系统如何保护数据的正确性、安全性和存取效率？ 数据库恢复 并发控制,1 数据库系统概述,数据库、DBMS和数据库系统的概念 为什么使用数据库？ 数据管理技术有哪几个阶段，各自特点是？ 数据存在哪？由谁管理？独立性和共享性分别怎么样？ DBMS的功能 DBMS的分类 数据库语言：DDL和DML,2 数据库体系结构,模式是？实例是？ ANSI/SPARC体系结构三级模式结构两级映象数据库模式 三级模式结构 分别是描述什么

2、？用什么定义？一个DB有几个对应的模式？ 二级映象和数据独立性 二级映象可实现？ 什么是数据独立性？怎么实现？,3关系数据模型,数据模型 分类：三个世界，两级模型 三要素 关系模型 概念： 关系模型、关系、关系模式（形式化定义）、关系数据库、关系数据库模式 超码、候选码和主码 属性、域 三要素 基本数据结构：关系 关系模型的三类完整性规则 关系运算 关系代数（实现查询和更新） 基本运算：选择、投影、并、交、笛卡儿积、更名 附加运算：交、联接、除、赋值 扩充：外联接、扩展投影（广义投影）、聚集函数、分组、排序 关系演算： 元组演算 域演算,给出一个查询需求，会写对应的关系代数语句和元组演算语句,

3、4 关系数据库语言SQL,SQL数据库的三级体系结构 SQL的数据定义DDL 定义关系模式R（U，D，dom，F） SQL的数据操纵DML 插入/修改/删除记录 查询数据（重点及难点） 视图（View）,SQL,DDL,DCL,嵌入式SQL的使用规定,Create Table/Alter Table/Drop Table：定义基本表,Create View/Drop View：视图操作,Create Index/Drop Index：索引操作,Grant Revoke,DML,Insert Delete Update Select,记录操作,权限管理,给出一个查询需求，用SQL语句实现,5 T

4、-SQL,T-SQL程序结构 变量声明 分支语句和循环语句 出错处理 游标（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是否等价？）,已知关系模式为R(U,F)， 主属性是？非主属性是？ 判断该模式是第几范式？ 如何

5、将该模式分解为保持函数依赖的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图和关系模式设计分别对应哪步？ 综合应用题,数据库设计题（10分）,建立一个关于系、学生、班级、学会等诸多信息的关系数据库； 描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区； 描述班级的属性有：

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

7、主键：班号 外部键：专业号 约束：唯一索引（专业号+入校年份） 学会关系：学会号、学会名、成立年份、地点、人数 主键：学号 外部键：班号 学生-学会关系：学号、学会号、入会日期 主键：学号、学会号 外部键：学会号,9 数据库故障与恢复,STEP1 确定设备的故障状态 STEP2 分析故障对DB的影响有哪些？ STEP3 设计恢复算法 存有足够的信息（故障前） DB的定期备份 Log 采取适当措施，恢复数据库（故障后）,考试题型选择题,1.写出发生故障时，该事务对应的Undo日志的状态和DB的状态； 2.写出基于Undo日志的DB恢复中的各个步骤，以及恢复后的DB状态。,T1:Read (A,t

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