数据库考试期末总结

第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、知识点

•事务

•不对并发事务进行控制导致的问题

•事务的性质

•事务的调度、串行调度、并行调度

•可串行的调度

•冲突

•冲突等价

•冲突可串行

•冲突可串行的测试方法