数据库系统概论复习（大框）

数据库复习：
第一章 绪论
1.• 数据（Data） 是数据库中存储的基本对象
• 数据库（Database） 是长期储存在计算机内、有组织的、可共享的大量数据的集合。
• 数据库管理系统（DBMS） •位于用户与操作系统之间的一层数据管理软件
•是基础软件，是一个大型复杂的软件系统
• 数据库系统（DBS） 数据库系统的构成：
数据库、 数据库管理系统（及其应用开发工具）、 应用程序、 数据库管理员
2.数据库系统的特点
• 数据结构化
• 数据的共享性高，冗余度低且易扩充
• 数据独立性高
• 数据由数据库管理系统统一管理和控制
3.三级模式
• 模式（Schema） • 外模式（External Schema） • 内模式（Internal Schema）
两级映象
• 外模式／模式映像
• 模式／内模式映像
第二章 关系数据库
4.关系完整性
实体完整性
参照完整性
用户定义的完整性
*计算 连接、投影、选择、除
第三章 关系数据库标准语言
**增删查改语句
第四章 数据库安全性
D、C、B、A可靠程度或可信程度逐渐增高
（略写 后补充）
第五章 数据库完整性
实体完整性：
参照完整性：
（略写 后补充）
**触发器
第六章 关系数据理论
*规范化 大题
例如

（最小依赖集不考过程）
无损连接。

**范式
1、2、3、BCNF
1NF：属于第一范式关系的所有属性都不可再分，即数据项不可分。
2NF:若某关系R属于第一范式，且每一个非主属性完全函数依赖于任何一个候选码，则关系R属于第二范式。
3NF:非主属性既不传递依赖于码，也不部分依赖于码。
BCNF:关系模式R<U,F>中，若每一个决定因素都包含码，则R<U,F>属于BCFN。
第七章 数据库设计
新奥尔良法
数据库设计的基本步骤：需求分析—概念结构设计—逻辑结构设计—物理结构设计—数据库实施—数据库运行和维护
数据字典
数据项—数据结构—数据流—数据存储—处理过程
**E-R 图
矩形—实体性
菱形—联系
椭圆—属性
无向边连接
联系（1:1、1：n、m:n）
*物理结构设计： B+树索引存取、Hash索引索取方式、聚簇存取方法。

第八章 数据库编程 不考
第九章 关系查询处理和查询优化
关系数据库管理系统查询处理阶段
查询分析—查询检查—查询优化—查询执行
查询树优化后语法树
第十章 数据库恢复技术
事务(Transaction)是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。
事务是恢复和并发控制的基本单位。
事务的ACID特性：
 原子性（Atomicity） 事务是数据库的逻辑工作单位
 一致性（Consistency） 事务执行的结果必须是使数据库从一个一致性状态变
到另一个一致性状态
 隔离性（Isolation） 一个事务的执行不能被其他事务干扰
 持续性（Durability ）持续性也称永久性
故障的种类
1.事物内部的故障
2.系统故障（软故障）
3.介质故障（硬故障）
恢复的实现技术基本原理：冗余
建立冗余数据最常用的技术是数据转储和登记日志文件
恢复策略：
1.事务故障的恢复
步骤:
（1）反向扫描文件日志，查找该事务的更新操作
（2）对该事务的更新操作执行逆操作。
（3）继续反向扫描日志文件，查找该事务的其他更新操作，
并做同样处理。
（4） 如此处理下去，直至读到此事务的开始标记，事务故
障恢复就完成了。
2.系统故障的恢复
步骤：
（1）正向扫描日志文件
（2）对撤销队列中的各个事务进行撤销处理
（3）对重做队列中的各个事务进行重做处理
3.介质故障的恢复
步骤：
（1）装入最新的数据库后备副本
（2）装入相应的日志文件副本
数据库镜像 用于数据库恢复
第十一章 并发控制
并发操作带来的数据不一致性包括丢失修改、不可重复读、不可重复读和读“脏”数据。
封锁是实现并发控制的一个非常重要的技术
基本的封锁类型：排他锁（X锁）、共享锁（S锁）
排他锁又称为写锁
共享锁又称为读锁
封锁协议：一级封锁协议、二级封锁协议、三级封锁协议
活锁与写锁
并发调度的可串行性：
冲突可串行化调度是可串行化调度的充分条件，不是必要条件
两端锁协议：
食物遵守两端锁协议是可串行化调度的充分条件，不是必要条件