数据库考试期末总结_数据库期末复习总结
数据库考试期末总结由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“数据库期末复习总结”。
第1章 数据库系统概述
1、基本概念
• 数据库、数据库管理系统、数据库系统 • 数据库系统的特点和功能 • 数据抽象
– 三种数据抽象能力 – 三种数据库模式 – 两种数据独立性
• 数据库系统的用户 • 数据模型、数据库语言 • 数据库管理系统的结构
2、重点
• 数据库、数据库管理系统、数据库系统 • 两种数据独立性
第2章 关系数据库系统
1、知识点
• 关系数据模型
– 数据结构 – 完整性约束 – 操作
• 关系运算的安全性
• 关系代数、元组关系演算、域关系演算的等价性 • SQL – 交互式 – 嵌入式
2、基本概念
• 关系、属性、元组、关系模式、关系实例 • 关系的性质
• 候选键、主键、键属性、非键属性、外部键 • 实体完整性约束、关联完整性约束 • 关系代数操作的定义
• 关系代数的基本操作和附加操作 • 专门的关系运算 • SQL语言的子语言
• 每个SQL语句的功能及语法格式
3、重点
• 关系数据模型 • 关系代数 • SQL语句
第3章 数据库的安全性与完整性
1、知识点 • 安全性
– 定义
– 需要解决的问题 – 解决的方法
• 完整性
– 定义 – 类型
– 定义和验证方法
2、基本概念 • 安全性的定义 • 完整性的定义 • 完整性的类型
第4章 数据库设计概述与需求分析
1、基本概念 • DB设计的任务 • DB的生命周期 • DB的设计过程 • DB的需求分析的任务、目标、步骤
第5章 概念数据库设计
1、知识点
• 实体联系模型（ER模型）• 实体、实体型
• 实体的属性、实体的属性值、复合属性、单值属性、多值属性、导出属性、空值
• 键、简单键、复合键 • 实体间的联系
• 实体对应约束（1:
1、1:n、m:n）、实体关联约束（全域关联约束、部分关联约束）
• 弱实体型、弱实体、识别实体型、识别联系 • 弱实体型的部分键 • ER图
2、基本概念
• 复合属性、多值属性、导出属性 • 1:
1、1:n、m:n联系 • 概念数据库设计的任务 • 概念数据库设计的目标 • 概念数据库设计的步骤
• 概念数据库设计的方法、视图综合设计方法 • 概念数据库设计的策略
3、重点 • ER图
第6章 逻辑数据库设计
1、知识点
• 形成初始关系模式
– 普通实体、弱实体、多值属性、各种联系
• 函数依赖、完全函数依赖、部分函数依赖、传递函数依赖 • 给定关系实例，求函数依赖集 • Armstrong公理系统、三条推理规则 • 求属性闭包、求候选键
• 两个函数依赖集等价的判定、求最小函数依赖集 • 关系模式的规范形式
– 1NF、2NF、3NF、BCNF • 关系模式的规范化方法
– 无损连接性、函数依赖保持性、判别方法 – 关系模式的分解算法
2、基本概念
• 逻辑数据库设计的任务 • 逻辑数据库设计的目标 • 逻辑数据库设计的步骤 • 初始关系模式可能存在的问题
• 函数依赖、完全函数依赖、部分函数依赖、传递函数依赖 • Armstrong公理系统、三条推理规则 • 1NF、2NF、3NF、BCNF •
3、重点
• 形成初始关系模式，并指出每个关系模式的主键和外键 • 给定关系实例，求函数依赖集 • 求属性闭包、求候选键 • 判断两个函数依赖集等价
• 求与给定函数依赖集等价的最小函数依赖集 • 判断一个关系模式最高属于几范式 • 判断给定的分解是否具有无损连接性 • 关系模式的3NF、BCNF分解算法
第7章 物理数据库设计
1、知识点 • 物理数据库设计的任务 • 物理数据库设计的步骤
第8章 物理存储结构
1、知识点
• 物理存储设备
– 磁盘的存储特性和访问特性
• 磁盘冗余技术 • 文件和文件记录
• 各种文件结构的存储空间和查询时间的计算 • 各种索引的存储空间和查询时间的计算
2、基本概念 • 记录
• 定长记录文件、边长记录文件 • 跨块记录、非跨块记录 • 无序文件、有序文件 • 索引域、索引文件、索引记录 • 稀疏索引、稠密索引 • 主索引、辅助索引、聚集索引 • B树、B+树
3、重点
• 各种文件和索引占用的空间计算 • 利用各种文件和索引的查询时间的计算
第9章 数据库管理系统的数据字典
1、重点
• 数据字典的概念 • 数据字典中存储的信息
• 把数据字典作为普通关系处理具有两个优点
第10章 关系代数操作的实现算法
1、重点
• 查询处理的过程
• 各个关系代数操作的算法及代价分析
第11章 查询优化技术
1、知识点
• 关系代数的等价变换规律 • 启发式代数优化规则 • 初始关系代数表达式
• 关系代数表达式到查询树的转换 • 启发式关系代数优化算法 • 基于复杂性估计的查询优化算法 • 语义查询优化方法
2、重点
• 关系代数的等价变换规律 • 启发式代数优化规则 • 初始关系代数表达式
• 关系代数表达式到查询树的转换 • 启发式关系代数优化算法
第12章 并发控制技术
1、知识点 • 事务
• 不对并发事务进行控制导致的问题 • 事务的性质
• 事务的调度、串行调度、并行调度 • 可串行的调度 • 冲突 • 冲突等价 • 冲突可串行
• 冲突可串行的测试方法 • 两段锁协议
2、基本概念
• 事务处理包括哪两方面的内容 • 不对并发事务进行控制导致的问题
• 事务、事务的状态、事务的性质、事务的原子性 • 调度、串行调度、并行调度、可串行调度 • 冲突、冲突等价、冲突可串行
3、重点 • 基本概念
• 冲突可串行的测试方法
• 两段锁协议
第13章 数据库恢复技术
1、知识点 • 日志 • 日志的内容 • 日志的产生过程
• 使用日志进行系统恢复的方法
2、重点
• 使用推迟更新技术（REDO日志技术）和即时更新技术（UNDO/REDO日志）进行系统恢复的方法，包括恢复时所做的操作以及恢复后数据库中数据项的值。
