云南大学数据库期末重点.docVIP

张璇重点(张璇老师说她只是大体看了看试卷，所以不太清楚考什么)除法不考，not exeist不考，DB2不考（她基本没说，所以就知道这些） 蔡莉&薛岗重点（期末卷蔡莉出，补考卷薛岗出，据说两份试卷差不多，所以将他们两个的重点放在一起了，红色的为蔡莉的） 题型：填空10个共10分，选择10个共20分，问答6个共30分，设计与实现2个共20分，规范化2个共20分。第三章、第十章是重点，分值很大第1章 ：1、 什么是数据库。2、 数据库系统发展的前身是什么。3、 数据库系统的作用。4、 数据库系统为用户提供了访问数据的方法（SQL语句）。5、 数据库系统的组成。6、 数据模型的类型。第2章 ：1、 候选键，外键，主键，超键的概念2、 能够定位主键和候选键（主键是人为规定的作为行的唯一性标识符的候选键）3、 关系模型的定义Head（T）=A,B,C4、 关系运算：投影和连接是重点第3章 ：1、 数据完整性约束概念及其分类（实体完整性、用户定义完整性和参照完整性），在语句中如何实现（constraint）？2、 Alter table、on delete cascade联级删除3、 Check constraint的用法4、 Create table、delete的用法第4章 ：1、 触发器与存储过程定义、优势和技术特征2、 存储过程、输入参数、输出参数、系统全局变量3、 根据输入参数创建存储过程（编程）4、 触发器事前事后如何处理（after、before）注：这一章在问答题中会出，会考编程第6章 ：1、 实体间关系类型：二元关系，多元关系2、 E-R图设计单值、多值、复合属性如何处理3、 实体间关系的确立，定义基数：1对1,1对多，多对多4、 E-R图映射成为表5、 规范化：函数依赖定义并举例，第三范式定义并举例，第二第三范式定义及区别6、 第一范式到第二范式：消除非主属性对关键字的部分函数依赖7、 第二范式到第三范式：消除非主属性对关键字的传递函数依赖8、 第三范式到BC范式：消除主属性对关键字的部分函数依赖和传递依赖题型是给张表，将其分解成为满足第三范式的字表（不规范问题一般为更新异常、插入异常、删除异常和数据冗余），步骤为：求函数依赖集的最小覆盖（双值变单值、检测冗余用属性闭包的方法检查左侧是否冗余）9、分解（建新表，候选关键字，检查有无多余表）第7章 ：1、 视图定义和意义，创建视图语句create view、with check option，更新视图，只读视图2、 Grant和revoke分别为授权和权利收回3、 缺省值（建立语句）。第8章 ：1、 索引的定义，作用，存在的意义，结构（key value，point），如何创建（名称，位置）2、 索引的手段：减少I/O操作次数，从而提高查询数据的效率3、 索引的组成：值和指针4、 创建索引creat index5、 B树不考第10章 ：1、 事务的定义，事务能解决什么问题2、 ACID的中英文，以及什么是原子性，什么是一致性，什么是完整性，什么是持久性3、 命令：commit和rollback，注意作用范围（C执行完了，R不执行）4、 隔离的四个级别分别是什么，能解决什么问题5、 二级加锁协议事务应满足什么条件？三个相关定理6、 满足二级加锁的事务是可串行化的 张云春重点第一章：四种数据模型，DBS 来源，DB，DBMS 定义；DBS 的构成部分；DB的用户类型。 第2章 ：1、DB 各部分命名：属性，元组，DB，Head （T），标题 关系模式、DB 模式、基数、WF （第一范式） 2、八种运算（结合第三章，知道对应T-SQL 语句如何实现）小题 3、key，superkey，candianate key（定义，如何计算） 第三章：1、Create/Alter table 2、Select 语句 3、触发器、存储过程（定义、含义、语句） 4、授权、角色 第六章（两个大题） ：1、二元，N 元联系（定义） 2、实体/属性的基数 3、N ：1，N ：N，1：1 关系及6 条转换规则(E-R) 4、DB 中常见的3 种异常+Data Reduadanty （我也不知道是啥，知道告诉我） 5、候选键计算 （与前面的候选键计算不同） 6、无损分解（定义、计算） 7、函数依赖（定义、例子）FD 最小集 8、闭包，2NF，BCNF，3NF （定义，例子） 9、3NF 分解算法（6.8.8 例子） 大题：1.E-R 图设计，转化 2.规范化（范例如下） 关系模式R，其中U=C,T,H,I,S,G，F=CSG,CT,THI,HIC,HSI，将其分解成3NF 并保持函数依赖。 解：根据算法进行求解 (一)计算F 的最小函数依赖集 利用分解规则，将所有的函数依赖变成右边都是单个属性的函数依赖。由于F 的所有函数依赖的右边都是单个属性，故不用分解。 去掉F 中多余的函数依赖 A设CSG为冗余的函数依赖，则去掉CSG，得： F1=CT,THI,HIC,HSI 计算(CS)F1+： 设X(0)=CS 计算X(1)：扫描F1 中各个函数依赖，找到左部为CS 或CS子集的函数依赖， 找到一个CT函数依赖。故有X(1)=X(0) T=CST。 计算X(2)：扫描F1 中的各个函数依赖，找到左部为CST 或CST 子集的函数依赖，没有找到任何函数依赖。故有X(2)=X(1) 。算法终止。 (CS)F1+= CST 不包含G，故CSG不是冗余的函数依赖，不能从F1中去掉。 B设CT为冗余的函数依赖，则去掉CT，得： F2=CSG,THI,HIC,HSI 计算(C)F2+： 设X(0)=C 计算X(1)：扫描F2 中的各个函数依赖，没有找到左部为C 的函数依赖。故有X (1)=X(0)。算法终止。故CT不是冗余的函数依赖，不能从F2 中去掉。 C设THI为冗余的函数依赖，则去掉THI，得： F3=CSG,CT,HIC,HSI 计算(TH)F3+： 设X(0)=TH计算X(1)：扫描F3 中的各个函数依赖，没有找到左部为TH 或TH 子集的函数依赖。故有X(1)=X(0) 。算法终止。故THI不是冗余的函数依赖，不能从F3中去掉。 D设HIC为冗余的函数依赖，则去掉HIC，得： F4=CSG,CT,THI,HSI 计算(HI)F4+： 设X(0)=HI 计算X(1)：扫描F4 中的各个函数依赖，没有找到左部为HI 或HI 子集的函数依赖。故有X(1)=X(0) 。算法终止。故HIC不是冗余的函数依赖，不能从F4 中去掉。 E设HSI为冗余的函数依赖，则去掉HSI，得： F5=CSG,CT,THI,HIC 计算(HS)F5+： 设X(0)=HS 计算X(1)：扫描F5 中的各个函数依赖，没有找到左部为HS 或HS 子集的函数依赖。故有X(1)=X(0) 。算法终止。故HSI不是冗余的函数依赖，不能从F5中去掉。即：F5=CSG,CT,THI,HIC,HSI 去掉F5 中各函数依赖左边多余的属性（只检查左部不是单个属性的函数依赖） 没有发现左边有多余属性的函数依赖。故最小函数依赖集为：F=CSG,CT,THI,HIC,HSI (二) 由于R 中的所有属性均在F 中都出现，所以