《《数据库系统及应用》总结.ppt》由会员分享,可在线阅读,更多相关《《数据库系统及应用》总结.ppt(21页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
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图 转换成关系模式,并标出主码和外码,