数据库系统(软件设计师备考笔记)

目录

 

第三章.数据库系统(重点)

第一节.数据库概述

第二节.数据库系统——三级模式—两级映射

第三节.数据库设计过程

第四节.ER模型

第五节.关系代数(必考)

第六节.规范化理论——函数依赖

第七节.规范化理论——价值与用途

第八节.规范化理论——键

第九节.规范化理论——范式

第十节.规范化理论——模式分解

第十一节.数据库的并发控制

第十二节.数据库完整性约束

第十三节.数据库安全

第十四节.数据库备份与恢复

第十五节.数据仓库与数据挖掘

第十六节.反规范化

第十七节.分布式数据库相关概念

---

第三章.数据库系统(重点)

该章内容在上午题和下午题中都有出现

重点：规范化理论(必考)、关系代数(必考)

第一节.数据库概述

内容包括：1.数据库模式

2.ER模型

3.关系代数与元组演算

4.规范化理论

5.并发控制

6.数据库完整性约束

7.分布式数据库

8.数据仓库与数据挖掘

第二节.数据库系统——三级模式—两级映射

数据库系统分为了三个级别的层次，即：内模式，概念模式，外模式

三级模式

1.内模式：(又称物理数据库模式)；它是和物理层次数据库直接关联的，负责管理存储数据的方式，即数据应以什么格式存放在物理文件上面，以及如何优化这些存储方式；该模式的关注点在于数据如何存放上面

2.概念模式：即数据库中的”表“，在该模式中，根据业务以及应用，数据被分成了若干张”表“，表之间会有相应的关联

3.外模式：处于用户的应用层次，即数据库中的“视图”，使用户在对数据的控制上有了更多的手段，有了更为灵活的处置方式

两级映射

1.外模式—概念模式映射：外模式和概念模式具有映射关系，该关系即“视图”和“表”之间的映射关系

2.概念模式—内模式映射：即用户想要改变存储结构，我们只需要调整这种映射关系，而不需要去修改用户的应用程序

关系图示

 

第三节.数据库设计过程

 

图注：数据流图，数据字典以及需求说明书都是需求分析阶段的产物，ER模型则为概念结构设计层次的产物，关系模式即为逻辑结构设计层次的产物

第四节.ER模型

概述

 

图注：在ER模型中，矩形表示实体(如学生,课程)，椭圆表示属性(如学号，姓名，性别，年龄)，菱形表示联系(如选课)；其中学生和课程之间具有多对多关系

ER模型由局部到全局的合成方式

我们在绘制数据库的ER图时，常常从局部开始绘制，然后将许多局部的ER图合成位全局的ER图，而局部的ER图合成全局的ER图时可以有两种方式：逐步集成和一次集成

1.集成的方法：即逐步集成或者一次集成，逐步集成即首先将两个局部图集成在一起，然后与第三个合并在一起.....;一次集成即将所有ER图一次集成；集成的优点：方式简单，不易出错；缺点：一次集成容易出错，出错后难以纠错，逐步集成步骤繁锁

注：集成产生的冲突，即局部ER模型在继承时的冲突，如属性冲突，命名冲突(如一名多意)，结构冲突(不同抽象级别的冲突)

ER模型转换为关系模型

1.一个实体型转换为一个关系模式

·1：1联系：即一一对应的关系中，一个实体型转换为一个关系模式，再把这种联系放在任意一个其他实体中，因此在此种转换中需要两个实体的参与

·1：n联系：即一对多的关系中，如部门实体与和员工实体之间；仍然是一个实体型转换为一个关系模型，但这种联系只能记录在多这边，如员工

·m：n联系，即多对多的关系中，此种关系至少需要三个实体参与

第五节.关系代数(必考)

以选择题的形式出现；有如下运算:并；交；差；笛卡尔积；投影；选择；联接

差运算

概念：即得到A集合中B所没有的元素，如A-B即得到B在A中所没有的元素

笛卡尔积

概念：该运算的符号为“X”；若A与B进行“X”运算，则：

 

 

图注：笛卡尔积中若AXB，则将A第一行记录写下，然后将其重复记录三次，然后将B的三行记录与A重写的记录一一对应的写下，然后对A的第二行记录进行同样的重写，以及将B对应的记录重写......

投影

概念：该操作即将所选的“列”记录下来

选择

概念：该操作将所选的“行”记录下来

自然联接

概念：自然连接的结果以左侧关系为主，右侧关系去除重复列，如R(A,B,C,D,E)和E(C,D,E,F)进行自然连接的结果为：(A,B,R.C,R.D,R.E,F)

如图：

 

图注：