河北工业大学数据库复习.pptVIP

BC范式(BCNF) 每个非平凡函数依赖的左边必须包含键码（超键码） Armstrong公理系统 A1.自反律（Reflexivity）：若Y ? X ? U，则X →Y为F所蕴含。 A2.增广律（Augmentation）：若X→Y为F所蕴含，且Z ? U，则XZ→YZ为F所蕴含。 A3.传递律（Transitivity）：若X→Y及Y→Z为F所蕴含，则X→Z为F所蕴含。 推论 根据A1，A2，A3这三条推理规则可以得到下面三条推理规则： 合并规则：由X→Y，X→Z，有X→YZ。 （A2， A3） 伪传递规则：由X→Y，WY→Z，有XW→Z。 （A2， A3） 分解规则：由X→Y及 Z?Y，有X→Z。 （A1， A3） 函数依赖的闭包 属性集X关于函数依赖集F 的闭包，求取方法 作用：1）判断是否为候选码；2）某个函数依赖是否成立 （X→Y能 由F 根据Armstrong公理导出的充分必要条件是Y ?XF+ ） 极小函数依赖集 (1)逐一检查F中各函数依赖FDi：X→Y，若Y=A1A2 …Ak，k 2， 则用 { X→Aj |j=1，2，…， k} 来取代X→Y。 (2)逐一检查F中各函数依赖FDi：X→A，令G=F-{X→A}， 若A?XG+， 则从F中去掉此函数依赖。 (3)逐一取出F中各函数依赖FDi：X→A，设X=B1B2…Bm， 逐一考查Bi （i=l，2，…，m），若A ?（X-Bi ）F+ ， 则以X-Bi 取代X。 模式分解 三种模式分解等价的定义： ⒈ 分解具有无损连接性 ⒉ 分解要保持函数依赖 ⒊ 分解既要保持函数依赖，又要具有无损连接性 算法6.2 判定一个分解的无损连接性算法 算法6.3 把一个关系模式R分解为3NF， 使它具有函数依赖的保持性。 算法6.4 把一个关系模式分解为3NF， 使它既具有无损连接性，又具有函数依赖保持性。 算法6.5 把关系模式R无损连接分解成BCNF 例 R(A,B,C,D) 函数依赖：AB ?C, C?D, D?A 键码为AB或BC或BD (i)违背BCNF的函数依赖： C ? D, D ? A, (ii)一种分解： C+=ACD，分解为ACD和BC，BC符合BCNF,但是ACD不符合BCNF(因为D ? A)，ACD进一步分解为DA和DC 最终分解为：BC、AD和CD (iii)所有的函数依赖满足3NF条件，关系模式 R(A,B,C,D)不用分解。 数据库设计 需求分析: 数据字典（数据项、数据结构、数据流、数据存储、处理过程）、数据流图 概念结构设计:E-R图 逻辑结构设计: 关系模式设计 数据库的物理设计 数据库实施和维护 Transact-SQL程序设计 系统提供的数据类型 变量的使用方法 运算符和表达式的使用 函数的定义和使用方法 流程控制语句的使用 存储过程和触发器 什么是存储过程？ 存储过程有什么优点？ 什么是触发器？ 触发器什么时候激活？ 在对表进行操作时（UPDATE、INSERT 或 DELETE）激活 数据库备份和还原 四个系统数据库（master、model、msdb、tempdb）都起什么作用？ 数据库备份的四种方式的区别： 数据库完整备份、差异式备份、事务日志备份、文件及文件组备份 数据库恢复 基本知识点 DBMS的主要功能 数据库系统的特点 DBMS提供的数据控制功能 数据的三级模式和两级映像 SQL语言特点 数据库安全性？常用方法和技术 数据库的完整性？常用的方法 函数依赖（非平凡函数依赖、平凡函数依赖、完全函数依赖、部分函数依赖和传递函数依赖 ） 数据库设计的哪个阶段涉及下列文档 数据字典？E-R图？ 视图的定义和作用 主码、候选码、外码、主属性和非主属性 存储过程和触发器（定义、优点） 数据库的备份和还原 基本知识点 E-R图绘制（联系的种类 1：1，1：m，m:n） 关系代数表示查询（选择、投影、连接等） create table，主键、外键的定义 SQL查询（select子句、 from子句、where子句、 order by子句、group by子句、having 子句）聚合函数的使用 grant /revoke/deny insert delete update create index create view 选择题（30%） 简答题（30%） 三 综合题（40%） 平时作业和考勤占30%，最后期末考试占70% 四个基本概念 数据(Data) 数据库(Database) 数据库管理系统(DBMS) 数据库系统(DBS) DBMS的主要功能 数据定义功能 数据组织