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

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

1、数据库系统及应用总结 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望课程主要内容课程主要内容数据如何组织并存储到计算机中？数据如何组织并存储到计算机中？数据库体系结构数据库体系结构数据模型数据模型数据库设计数据库设计应用如何访问数据库中的数据？应用如何访问数据库中的数据？SQL和和T-SQL数据库应用程序数据库应用程序(VB)系统如何保护数据的正确性、安全性和存取效率系统如何保护数据的正确性、安全性和存取效率？数据库恢复数据库恢复并发控制并发控制1 数据库系统概述

2、数据库系统概述数据库、数据库、DBMS和数据库系统的概念和数据库系统的概念为什么使用数据库？为什么使用数据库？数据管理技术有哪几个阶段，各自特点是？数据管理技术有哪几个阶段，各自特点是？数据存在哪？由谁管理？独立性和共享性分别怎么数据存在哪？由谁管理？独立性和共享性分别怎么样？样？DBMS的功能的功能DBMS的分类的分类数据库语言：数据库语言：DDL和和DML2 数据库体系结构数据库体系结构模式是？实例是？模式是？实例是？ANSI/SPARC体系结构体系结构三级模式结构三级模式结构两级映象两级映象数据库模式数据库模式三级模式结构三级模式结构分别是描述什么？用什么定义？一个分别是描述什么？用什么

3、定义？一个DB有几个有几个对应的模式？对应的模式？二级映象和数据独立性二级映象和数据独立性二级映象可实现？二级映象可实现？什么是数据独立性？怎么实现？什么是数据独立性？怎么实现？3关系数据模型关系数据模型数据模型数据模型分类：三个世界，两级模型分类：三个世界，两级模型三要素三要素关系模型关系模型概念：概念：关系模型、关系、关系模式（形式化定义）、关系数据库、关系数据库模式关系模型、关系、关系模式（形式化定义）、关系数据库、关系数据库模式超码、候选码和主码超码、候选码和主码属性、域属性、域三要素三要素基本数据结构：关系基本数据结构：关系关系模型的三类完整性规则关系模型的三类完整性规则关系运算关系

4、运算关系代数（实现查询和更新）关系代数（实现查询和更新）基本运算：选择、投影、并、交、笛卡儿积、更名基本运算：选择、投影、并、交、笛卡儿积、更名附加运算：交、联接、除、赋值附加运算：交、联接、除、赋值扩充：外联接、扩展投影（广义投影）、聚集函数、分组、排序扩充：外联接、扩展投影（广义投影）、聚集函数、分组、排序关系演算：关系演算：元组演算元组演算域演算域演算给出一个查询需求，会写对应的关系代数给出一个查询需求，会写对应的关系代数语句语句和元组演算语句和元组演算语句4 关系数据库语言关系数据库语言SQLSQL数据库的三级体系结构数据库的三级体系结构SQL的数据定义的数据定义DDL定义关系模式定义

5、关系模式R（U，D，dom，F）SQL的数据操纵的数据操纵DML插入插入/修改修改/删除记录删除记录查询数据（重点及难点）查询数据（重点及难点）视图（视图（View）SQLDDLDCL嵌入式嵌入式SQL的使用规定的使用规定Create Table/Alter Table/Drop Table：定义基本表：定义基本表Create View/Drop View：视图操作：视图操作Create Index/Drop Index：索引操作：索引操作GrantRevokeDMLInsertDeleteUpdateSelect记录操作记录操作权限管理权限管理给出一个查询需求，用给出一个查询需求，用SQL语

6、句实现语句实现5 T-SQLT-SQL程序结构程序结构变量声明变量声明分支语句和循环语句分支语句和循环语句出错处理出错处理游标（游标（Cursor）存储过程（存储过程（Stored Procedure）触发器（触发器（Trigger）红色部分表示重点和难点红色部分表示重点和难点给出一个需求，要求用给出一个需求，要求用T-SQL中的存储过程中的存储过程或触发器来实现（涉及到游标的用法）或触发器来实现（涉及到游标的用法）6 关系数据库的模式设计已知关系模式为R(U,F)，求：候选码候选码？若X U,求XF+（计算属性集的闭包）已知A U,B U，则：A-B是否可以从F推出？求最小函数依赖集最小函数

7、依赖集已知函数依赖集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图和关系模式图和关

8、系模式设计分别对应哪步？设计分别对应哪步？综合应用题综合应用题数据库设计题（数据库设计题（10分）分）建立一个关于系、学生、班级、学会等诸多信息的关系数据库；建立一个关于系、学生、班级、学会等诸多信息的关系数据库；描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区；描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区；描述班级的属性有：班号、专业号、系名、人数、入校年份；描述班级的属性有：班号、专业号、系名、人数、入校年份；描述系的属性有：系号、系名、系办公室地点、人数；描述系的属性有：系号、系名、系办公室地点、人数；描述学会的属性有：学会名、成立年份、地点、人数。描述学会的属性

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

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

11、系：学号、学会号、入会日期主键：学号、学会号主键：学号、学会号外部键：学会号外部键：学会号9 数据库故障与恢复STEP1 确定设备的故障状态确定设备的故障状态STEP2 分析故障对分析故障对DB的影响有哪些？的影响有哪些？STEP3 设计恢复算法设计恢复算法存有足够的信息（故障前）存有足够的信息（故障前）DB的定期备份的定期备份Log采取适当措施，恢复数据库（故障后）采取适当措施，恢复数据库（故障后）考试题型考试题型选择题选择题1.写出发生故障写出发生故障时，该事务对时，该事务对应的应的Undo日志日志的状态和的状态和DB的的状态；状态；2.写写出出基基于于Undo日日志志的的DB恢恢复复中中

12、的的各各个个步步骤骤，以以及及恢恢复复后后的的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 here10 并发控制并发控制判断一个调度是正确的方法有哪些？怎么判断一个调度是正确的方法有哪些？怎么判断？判断？如何利用锁，得到一个正确的调度？（如何利用锁，得到一个正确的调度？（S锁锁和和X锁）锁）概念：概念：串行调度？可串化调度？多粒度锁？意向锁及串行调度？可串化调度？多粒度锁？意向锁及协议协议考试题型考试题型一、选择题（一、选择题（20=2*10）二、编程题（二、编程题（60）(Chap3-5)关系代数关系代数/关系演算都可关系演算都可SQLT-SQL三、简答题（三、简答题（5）(Chap6)最小函数依赖集、候选码最小函数依赖集、候选码判断属于第几级范式、分解到指定范式判断属于第几级范式、分解到指定范式四、四、DB设计（设计（15）(Chap7)画画E-R图图转换成关系模式，并标出主码和外码转换成关系模式，并标出主码和外码