《2014数据库系统概论复习》由会员分享,可在线阅读,更多相关《2014数据库系统概论复习(13页珍藏版)》请在金锄头文库上搜索。
1、考试题型:【选择题】10X 2【填空题】10X 2【简答题】5X 5关系代数运算X 3,判别是第几范式X 2【应用题】5X 5给出SQL查询语句,写出查询结果或中文描述 查询、 修改、视图 给出关系代数表达式,用中文描述查询要求【设计题】1X 10画E-R将E-R转换关系模型(用下划线标出主码,波浪线标出 外码) 一、绪论a)概念模型:p14 (是现实世界到机器世界的一个中间层次,属 于信息世界的建模,是数据库设计人员进行数据库设计的有力 工具,是数据库设计人员和用户之间进行交流的语言)E-R模型|:数据库的概念模型设计通常使用的模型p17实体(用矩形)、属性(用椭圆)、联系(用菱形) 联系类
2、型:1:1、1:n、n:m p15b)数据库系统结构:p311从数据库管理系统角度看,通常采用三级模式结构(这是内部的系统结构)2从数据库最终用户 角度看,分为单用户结构、主从式结构、分布式结构、客户/服务器、游览器/应用服务器/数据服务器多层结构等(这是外 部的体系结构)三级模式、2个映射p321模式也称逻辑模式,是数据库中全体数据的逻辑结构和特征 的描述,是所有用户的公共数据视图 2、外模式也称子模式或用 户模式,它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的 数据的逻辑表示3内模式也称储存模式,一个数据库只有一个内 模式它是数据物
3、理结构和存储方式的描述,是数据在数据库内部 的表示方式DDL定义模式:刀子模式、1个模式、1个内模式2个独立性|:模式/内模式映象,保证了数据的物理独立性;外模式/模式映象,保证了数据的逻辑独立性.c)DBMS p35 (即数据库管理系统)是为数据库的建立、使用和维护配置的系统配置的系统软件DDL+DML+DCL+数据库管理例行程序;P28DDL:数据定义语言,用户通过它可以方便地对数据库中的 数据对象进行定义DML :数据操作语言,用户可以使用它实现对数据库的基本 操作,如查询、插入、删除和修改等d)DBA; P36 (即数据库管理员)负责全面管理和控制数据库系 统具体职责(1)决定数据库中
4、的信息内容和结构(2)决定 数据库中的存储结构和存储策略(3)定义数据的安全性要求 和完整性约束条件(4)监控数据库的使用和运行(5)数据 库的改进和重组重构二、关系数据库a)关系模型三要素:关系数据库结构+关系操作集合+关系完整性约束;P30b)唯一的关系数据库结构:二维表c)二维表:实体、联系d)关系完整性约束:实体完整性+参照完整性+用户定义完整性p30,p49p152其中若RDBMS (任何数据库管理)必须具有:实体完整性、 参照完整性;实体完整性:p49组成主码的属性(主属性)不能取空值;主码的值唯一;参照完整性:p49参照关系的外码的取值要么为null、要么为被参照关系的 主码的值
5、;(要求不引用不存在的实体)用户定义的完整性:p52针对某一具体关系数据库的约束 条件它反映某一具体应用所涉及的数据必须满足的语言 要求e)关系代数运算符p52:(重点:n投影、c选择、::连接、U 并、交、-差)三、 SQL语言a)DDL (数据定义语言):create创建、drop删除、alter修改; p83模式,视图和索引只有创建和删除操作;表有创建,删除,修改 三项b)DML (数据操作语言):select (查询)、insert (插入)、delete(删除)、update (修改);p91c)DCL (数据控制语言):grant (授权)、revoke (收回授权); p137d
6、)视图:虚表;p118(视图是从一个或几个基本表(或视图)导 出的表.它与基本表不同,是一个虚表数据库中只存放视图的 定义,而不存放视图对应的数据,这些数据仍存放在原来的基 本表中.所以基本表中的数据发生变化,从视图中查询出的数 据也就随之改变了 视图一经定义就可以和基本表一样被查 询、被删除也可以在一个视图上再定义新的视图,但对视图 的更新(增、删、改)操作则有一定的限制)建立视图:Create view视图名(列名表)As子查询(子查询可以是任意复杂的 SELECT语句,但通常不允许含有ORDER BY子句和DISTINCT短 语)e)select查询:能实现连接、选择和投影三种专门的关系
7、运算;p91SELECT列名表(逗号隔开)FROM基本表或视图序列WHERE连接条件and查询条件|子查询GROUP BY列名序列HAVING组条件表达式=小于等于、ORDER BY 列名ASC|DESC 查询条件|P94:二、二大于等于、不等于、in(集合)、between 初值 and 终值、is NULL (空值)、like+匹配串escape转义符、“转义”即让“ ”后的通配符失效and、or、not字符匹配p96: % (任意长度字符串)、(任意单字符)、一个汉字要占两个字符avg (平均值)、count_ (任意单汉字)的位置集函数:sum (一列值的总和)、(统计个数)、min
8、(最小值)、max (最大值) p98f)插入(增):P1151、插入数据增、删、改是数据INSERT INTO基本表名(列名表)更新的3个操作VALUES (元组值)2、插入子查询的结果INSERT INTO基本表名(列名表)SELECT子查询g)数据删除(删):P117DELETE FROM 基本表名WHERE条件表达式|子查询h)数据修改(改):P117UPDATE基本表名SET列名=值表达式,列名=值表达式WHERE条件表达式|子查询i)典型查询简单查询:p91连接查询:p100嵌套查询:p104带EXISTS(存在)子查询:p109组合查询:p112j)SQL支持三级模式:p81 (
9、内模式+模式+外模式)外模式=视图+基本表模式=刀基本表内模式二存储文件+索引文件四、数据库安全性a)授权机制:p137Grant (授权)、Revoke (收回)GRANT + 权限(如 SELECT) ON+ 对象名(如 TABLE student)TO+用户(如u1)REVOKE+ 权限(如 SELECT) ON+ 对象名(如 TABLE student)FROM+用户(如u1)b)视图:p145(可以为不同的用户定义不同的视图,把数据对象限制在一定的范围内,也就是说,通过视图机制把要保密的数 据对无权存取的用户隐藏起来,从而1自动地对数据提供一定 程度的安全保护2提取数据的独立性3支持
10、存取谓语的用户权 限定义)五、数据库完整性a)实体完整性:p152定义:Primary Key检查:主属性不能为null (空);主码值唯一(unique索 引)违约处理:拒绝b)参照完整性:p154定义:Foreign Key夕卜码references 被参照表(主码) 检查:外码要么为null (空)、要么为被参照表的主码值 违约处理:拒绝、级联、为nullc)用户定义完整性:P156定义:not null、unique、check(布尔表达式)检查:是否满足 违约处理:拒绝六、关系数据库理论a)属性闭包:X f+=A i | x- Ai FA x X +b)候选码定义:Kf+=U 或 K
11、 f U2条性质; 不在函数依赖右部出现的属性,必定出现在候选键K中. 只在函数依赖右部出现的属性,必定不出现在候选键K 中.3条原则;如果K是候选键,那么K的任一个真子集都不会是候 选键. 如果K是候选键,那么任一个真包含K的属性集都不 会是候选键. 如果一个候选键K中,只包含不出现在函数依赖右部 的属性,那么K是唯一的候选键.c)范式不合适的函数依赖会引起数据冗余和操作异常; 通过分解 使较低的范式向较高范式转换.1NF:每个属性不可分解;关系模型的二维表至少是 1NF; 2NF:解决非主属性部分依赖候选码p175如果候选码是单属性,至少是是 2NF.3NF:解决非主属性部分依赖和传递依赖
12、候选码p176如果关系模式的所有属性都是主属性,至少是 3NFBCNF :解决主属性对候选码的部分依赖和传递依赖;p176所有函数依赖的决定因子是候选码;如果关系模式的候选码是唯一的,则是 3NF 定也是 BCNF在函数依赖范畴内,彻底解决数据插入、删除操作异常1NF存在非主属性对候选码的部分依赖2NF非主属性对候选码的完全函数依赖存在非主属性对候选码的传递依赖非主属性对候选码的完全函数依赖、不传递依赖存在主属性对候选码的部分、传递依赖决定因子都是候选码BCNF七、数据库设计(若XY,则称X为决定因子)E-R模型转换成关系模型:p225a)实体:转换成一个新的关系模型b)1:m联系的实现:在“
13、m”段实体转换的关系中增加一个字段为外码,参照作为 “ 1 ”端实体主码.c)1:1联系的实现:在基数小的关系中增加一个字段为外码,参照作为另端实体主码.d)n:m联系的实现:转换成一个新的关系模型,其主码是由两端实体的主码组合而 成,其主属性同时为外码,分别参照两端实体的主码.e)多元联系(3个实体以上)的实现:转换成一个新的关系模型,其主码是由多元实体的主码组合而 成,其主属性同时为外码,分别参照各实体的主码.八、数据恢复技术数据库恢复的基础是利用转储的冗余数据来重建;冗余数据 是数据转储和登记日志文件.a)事务;p278 (所谓事务是用户定义的一个数据库操作序列,这 些操作要么全做,是一
14、个不可分割的工作单位一个程序包括 多个事务)事务的ACID 4个特征:p2791原子性:事务是数据库的逻辑工作单位,事务中包括的诸操 作要么都做,要么都不做.2一致性:事务执行的结果必须是使数据库从一个一致性状态变到另一个一致的状态.3隔离性:一个事务的执行不能被其他事务所打扰即一个事务 内部的操作及使用的数据对其他并发事务是隔离 的,并发执行的各个事务之间不能互相干扰.4持续性:也称永久性,指一个事务一旦提交,它对数据库中 数据的改变就应该是永久的接下来的其他操作或 故障不应该对其执行结果又任何影响.事务的定义格式:p278;Commit (提交事务);RollBack (撤销事务);b)数据库恢复2个基本技术:p282数据库备份:完整备份、增量备份;(数据转存是数据库恢复中米用的基本技术)登记日志文件:事务开始和结束、事务的增、删、改的记录c)登记日志文件时的两条原则:p284登记的次序严格按并发事务执行的时间次序;必须先写日志文件,后写数据库.g)恢复策略:p285事务故障的恢复:p285撤消事务:反向扫描日志文件逆操作(UNDO)系统故障的恢复:未完成事务,可能已写入数据库:反向扫描,逆操作(UNDO)事务已提交,尚未写回到磁盘:正向扫描,重做(REDO)介质故障的恢复:p286数据备份+日志文件重做(REDO)