第三章.数据库系统（重点）2021 10月14日 距离考试22天

第一节 数据库概念

1.数据库模式
2.ER模型
3.关系代数与元组演算
4.规范化理论
5.并发控制
6.数据库完整性约束
7.分布式数据库
8.数据仓库与数据挖掘

第二节。数据库系统

三级模式——二级映射
数据库系统分为三个级别的层次：内模式，概念模式，外模式（多个）
三级模式
1.内模式（物理模式）：它与物理层次数据库直接关联的，负责管理储存数据的方式，即数据应在以什么格式存放物理文件上面，以及如何优化这些存储方式；该模式的关注点在于数据如何存放上面
2.概念模式：即数据库的表，在该模式中，根据业务以及应用，数据被分为若干张表，表之间有相应的关联
3.外模式：出于用户的应用层次，即数据库中的视图，使用户在对数据的控制上有了更多的手段，有了更为灵活的处置方式

两级映射
1.外模式——概念模式映射：外模式和概念模式具有映射关系，该关系即视图和表之间的映射关系
2.概念模式——内模式映射：即用户想要改变存储结构，我们只要改变这些映射关系，而不需要去修改用户的应用程序

第三节。数据库设计过程

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

第四节 ER模型

概述

在ER模型中
矩形表示实体（学生）
椭圆表示属性（学号）
菱形表示联系（选课）
学生和课程之间具有多对多的关系

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

注：集成产生冲突，即局部ER模型在继承时的冲突，如属性冲突，命名冲突（一个人多个外号），结构冲突（不同抽象级别的冲突）

ER模型转换为关系模型
1.一个实体性转换为一个关系模式
1:1联系 一一对应关系中，一个实体型转换为一个关系模式，再把这种联系放到任意一个其他实体中，因此在此转换中需要两个实体参与；即一个实体仅仅与另一个实体有关系；即一个部门只有一个经理
1：n 一对多的关系，如部门实体与员工实体之间；任然是一个实体型转换为一个关系模型，但这种联系只能记录在多个实体上，即一个部门有多个员工；
m:n联系，即多对多的关系，此种关系至少需要三个实体参与；即一个实体对另一堆实体是1对多；反过来也是一对多；即多对多；即一个手机有多个app，一个APP在多个手机上

第五节。关系代数（必考）

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

差运算
：即得到A集合中B所没有的元素，如A-B记得到属于A但不属于B的；即A中与B不同的元素

笛卡尔积
：该运算符为“X”；若A与B进行“X”运算1，则：