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

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,数据库系统及应用,总结,课程主要内容,数据如何组织并存储到计算机中？,数据库体系结构,数据模型,数据库设计,应用如何访问数据库中的数据？,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,求,X,F,+,（计算属性集的闭包）,已知,A,U,B,U,，则：,A-B,是否可以从,F,推出？,求,最小函数依赖集,已知函数依赖集,F,1,，证明,F,1,与,F,是等价的（或者判断,F,1,与,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,）,二、编程题（,60,）,(Chap3-5),关系代数,/,关系演算都可,SQL,T-SQL,三、简答题（,5,）,(Chap6),最小函数依赖集、候选码,判断属于第几级范式、分解到指定范式,四、,DB,设计（,15,）,(Chap7),画,E-R,图,转换成关系模式，并标出主码和外码,