软件设计师考试数据库部分备考笔记

考点突破

根据考试大纲，本章要求考生掌握以下几个方面的知识点。
（1）数据库模型（概念模式、外模式、内模式）
（2）数据模型，ER图，规范化
（3）数据操作
（4）数据库语言
（5）数据库管理系统的功能和特征
（6）数据库的控制功能
（7）数据仓库和分布式数据库基础知识
从历年的考试情况来看，本章的考点主要集中在：E-R模型、关系代数、元组演算、规范化理论
（键、范式、模式分解）、SQL语言等。

数据库模式及ER模型

数据库是长期存储在计算机内的、有组织的、可共享的数据集合，数据库系统是指在计算机信息系统中引入数据库后的系统，一般由数据库、数据库管理系统（DataBase ManagementSystem，DBMS）、应用系统、数据库管理员（DataBase Administrator，DBA）和用户构成。数据库系统的结构可以有多种不同的层次或不同的角度，其中典型的是三级划分法，其中包括三级模式和两级映射。下面将就该主题，以及ER模型展开论述.

E-R模型

答案为C

三级模式、两级映射

三级模式和两级映射相关的知识点在上午考试中考到的频度蛮高的，一般是在选择题里面考到。相关知识点都已经在下面的图中了。

关系代数

关系代数这部分的考察主要出现在选择题里面，一般是给我们一个关系代数表达式，然后让我们找出与之等价的表达式，或者说是给一个业务场景，要完成什么样的职能，让我们写一个关系代数表达式。
关系代数基本的运算有以下几种：并、交、差、笛卡尔积、投影、选择、联接。
笛卡尔积，就是类似于乘法运算，比如有S1和S2两个集合，将S1集合的每一条记录都S2的每一条记录都做一次组合，所得结果就是笛卡尔积。所以假设S1有3条记录，S2有3条记录，那么S1与S2的笛卡尔积就有9条记录（3 * 3）
投影是选列的一种操作，比如一个学生表中有姓名，班级，学号等字段。我们只查其中的姓名和学号，这就是投影。
选择就是我们sql语句中where后面的筛选条件。
联接操作就是我们在日常sql语句中的内联接

规范化理论-键

在这一篇中要掌握的有：
• 什么是候选键，候选键怎么求
• 候选键和主键的关系
• 以及外键如何求
所谓候选键是指能够唯一标识元组的熟悉，比如说学生的身份证号和学号都可以用来标示唯一的一个学生，那么学号和身份证号都可以叫候选键。
求候选键是一个经常考到的问题，但是有的时候题目会比较复杂，不像刚才提到的学号身份证号这么明显。考题往往会要求在错综复杂的关系中寻找候选键。
这里介绍一种解题的方法：图示法。

1. 将关系模式画成图形的模式
2. 找出入度为0的属性，并以这些属性集合为起点，尝试遍历有向图，若能正常遍历图中所有节点，则该属性集即为关系模式的候选键
3. 若入度为0的属性不存在，则需要尝试寻找一些中间属性节点（既有入度，也有出度），以该属性节点为起点来遍历，若能遍历所有节点，则为候选键。
   例题1：给定关系R（A1，A2，A3，A4）上的函数依赖集F={A1->A2，A3->A2，A2->A3，A2->A4}，R的候选键为（A）
   A. A1 B.A1A3 C.A1A3A4 D.A1A2A3
   首先我们将依赖关系画成图
   从图中可以看出入度为0的节点就是A1，从A1开始按照箭头方向遍历，可以走过所有节点，所以A1就是候选键。
   例题2：关系模式P（A，B，C，D，E，F，G，H，I，J）满足下列函数依赖：FD={ABD->E，AB->G，B->F，C->J，CJ->I，G->H}，求候选键？ 答案：ABCD组合键。
   根据题目所描述的依赖关系，我们可以画出关系图
   例题3：关系R（A，B，C）满足下列函数依赖：F {B->C，B->A，A->BC}，关系R的候选键关键字为（B）
   A. AB B. A和B C. A和BC D.AC和AB
   我们按照题目所述将图画出来之后就发现，没有入度为0的节点，这时候我们就要找中间节点（就是既有入度也有出度的节点），我们可以找到A和B，然后我们以A为起点来遍历全图，可以走过所有节点，以B为起点，也可以走过所有节点，所以A和B就是候选键。

数据备份

数据备份这个知识点比较重要，对于常见的数据备份的形式和优缺点都要求我们有一定的了解。
首先备份可以分为冷备份和热备份。
• 冷备份也被称为静态备份，是将数据库正常关闭，在停止状态下，将数据库的文件全部备份（复制）下来。
• 热备份也称为动态备份，是利用备份软件，在数据库正常运行的状态下，将数据库中的数据文件备份出来。

练习题

试题1
E-R模型向关系模型转换时，三个实体之间多对多的联系m:n:p应该转换为一个独立的关系模
式，且该关系模式的关键字由__(1)组成。
（1）A．多对多联系的属性 B．三个实体的关键字
C．任意一个实体的关键字 D．任意两个实体的关键字
试题2
在某企业的营销管理系统设计阶段，属性“员工”在考勤管理子系统中被称为“员工”，而在
档案管理子系统中被称为“职工”，这类冲突称为(2)冲突。
（2）A．语义　　B．结构　　C．属性　　D．命名
试题3
E-R图转换为关系模型时，对于实体E1与E2间的多对多联系，应该将(3)__。
（3）A．E1的码加上联系上的属性并入E2
B．E1的码加上联系上的属性独立构成一个关系模式
C．E2的码加上联系上的属性独立构成一个关系模式
D．E1与E2码加上联系上的属性独立构成一个关系模式

解析与答案

试题1分析
在E-R模型向关系模型转换时，如果是多对多的联系，那么这个联系需要转换为一个独立的关系
模式，且该关系模式的属性由各实体的关键字和该联系自身的属性组成，而该关系模式的关键字
（主键）由各实体的关键字组成。
试题1答案
（1）B
试题2分析
在本题中显然是存在命名冲突，同一个实体在同系统中存在不同的命名,这是不被允许的。
试题2答案
（2）D
试题3分析
本题主要考查E-R图转换为关系模式的规则。
在多对多联系转换为关系模式时，应该将两个实体分别转换为一个关系模式，并将其联系也转
换为一个独立的关系模式，该关系模式的属性包括联系本身的属性即两实体的主键。因此本题的答
案选D。
试题3答案
（3）D