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

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

这是我参与8月更文挑战的第8天,活动详情查看:8月更文挑战

考点突破

根据考试大纲,本章要求考生掌握以下几个方面的知识点。 (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就是候选键。

数据备份

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

在这里插入图片描述

练习题

  • 试题1E-R模型向关系模型转换时,三个实体之间多对多的联系m:n:p应该转换为一个独立的关系模式,且该关系模式的关键字由__(1)__组成。

(1)A.多对多联系的属性 B.三个实体的关键字 C.任意一个实体的关键字 D.任意两个实体的关键字

  • 试题2在某企业的营销管理系统设计阶段,属性“员工”在考勤管理子系统中被称为“员工”,而在档案管理子系统中被称为“职工”,这类冲突称为__(2)__冲突。

(2)A.语义  B.结构  C.属性  D.命名

  • 试题3E-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

文章分类
后端