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

数据库系统及应用总结,课程主要内容,数据如何组织并存储到计算机中？ 数据库体系结构 数据模型 数据库设计 应用如何访问数据库中的数据？ SQL和T-SQL 数据库应用程序(VB) 系统如何保护数据的正确性、安全性和存取效率？ 数据库恢复 并发控制,1 数据库系统概述,数据库、DBMS和数据库系统的概念 为什么使用数据库？ 数据管理技术有哪几个阶段，各自特点是？ 数据存在哪？由谁管理？独立性和共享性分别怎么样？ DBMS的功能 DBMS的分类 数据库语言：DDL和DML,2 数据库体系结构,模式是？实例是？ ANSI/SPARC体系结构三级模式结构两级映象数据库模式 三级模式结构 分别是描述什么？用什么定义？一个DB有几个对应的模式？ 二级映象和数据独立性 二级映象可实现？ 什么是数据独立性？怎么实现？,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-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)， 主属性是？非主属性是？ 判断该模式是第几范式？ 如何将该模式分解为保持函数依赖的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分）,建立一个关于系、学生、班级、学会等诸多信息的关系数据库； 描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区； 描述班级的属性有：班号、专业号、系名、人数、入校年份； 描述系的属性有：系号、系名、系办公室地点、人数； 描述学会的属性有：学会名、成立年份、地点、人数。 有关语义如下： 一个系有若干个专业 每个专业每年只招一个班 每个班有若干个学生 一个系的学生住在同一个宿舍区 每个学生可参加若干个学会 每个学会有若干个学生 学生参加某学会有一个入会的年份。 根据以上定义，请给出合适的关系模式，如有必要，适当增加一些属性，并指出各关系的主键、外部键和约束。,系关系：系号、系名、系办公地点、人数、宿舍区 主键：系号 外部键：无 专业关系：专业号、专业名、系号 主键：专业号 外部键：系号 班级关系：班号、专业号、人数、入校年份 主键：班号 外部键：专业号 约束：唯一索引（专业号+入校年份） 学会关系：学会号、学会名、成立年份、地点、人数 主键：学号 外部键：班号 学生-学会关系：学号、学会号、入会日期 主键：学号、学会号 外部键：学会号,9 数据库故障与恢复,STEP1 确定设备的故障状态 STEP2 分析故障对DB的影响有哪些？ STEP3 设计恢复算法 存有足够的信息（故障前） DB的定期备份 Log 采取适当措施，恢复数据库（故障后）,考试题型选择题,1.写出发生故障时，该事务对应的Undo日志的状态和DB的状态； 2.写出基于Undo日志的DB恢复中的各个步骤，以及恢复后的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 here,10 并发控制,判断一个调度是正确的方法有哪些？怎么判断？ 如何利用锁，得到一个正确的调度？（S锁和X锁） 概念： 串行调度？可串化调度？多粒度锁？意向锁及协议,考试题型,一、选择题（20=2*10） 二、编程题（6