考点概览

一.数据库的基本概念
1.数据库(DB)
**数据库(Database,缩写为DB)**是指长期存储在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和存储,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户共享。
2.数据库管理系统(DBMS)
**数据库管理系统(DatabaseManagement System,DBMS)**是数据库系统的核心软件,要在操作系统的支持下工作,解决如何科学地组织和存储数据、如何高效地获取和维护数据的系统软件问题。其主要功能包括数据定义功能、数据操纵功能、数据库的运行管理、数据组织存储、管理和数据库的建立与维护。
3.DBMS的特征与分类
①特征
- 数据结构化且统一管理
- 有较高的数据独立性
- 提供数据控制功能
②DBMS的分类
二.数据库三级模式两级映像


三.数据库的分析与设计过程

四.数据模型
1.基本概念

2.E-R模型
- 实体:矩形
- 联系:菱形
- 属性:椭圆

3.关系模型


结论1:多对多(m:n)可以转换为一个关系模式
举例:


可见此时转换的关系模式中,
- 主键:分别是学生的主键(即学号)、课程的主键(即课程号)
- 其他属性:就是"选课"这个联系原来的所有属性,此图是"成绩"
真题

解析:
记住一下两句话即可:
①实体本身就可以转成一个关系模式(比如"学生"、"课程"等等)
②多对多(m:n)也可以转成一个关系模式(比如上面的"选课")
综上,此题一共可以转换的关系模式数量 = 3 (三个实体)+ 1(一个多对多关系) = 4
故本题选C
五.关系代数
1.关系模式相关名词

2.关系的三种类型

真题

解析:
外模式(External Schema)对应于用户视图(View),即用户看到的数据结构。
模式(Conceptual Schema)对应于基本表(Base Table),即全局逻辑结构。
内模式(Internal Schema)对应于存储文件(Stored File),即物理存储结构。
故本题选B
3.七种基本运算
| 序号 | 操作名称 | 数学符号 | 含义简述 | SQL 对应关键字 |
|---|---|---|---|---|
| ① | 并 | ∪ | 两个结果集合并(去重) | UNION |
| ② | 交 | ∩ | 取两个结果集的公共部分 | INTERSECT |
| ③ | 差 | − | 属于前者但不属于后者的部分 | EXCEPT 或 MINUS |
| ④ | 笛卡尔积 | × | 两个表的所有行进行任意组合 | CROSS JOIN 或 FROM A, B |
| ⑤ | 投影 | π | 选择指定的列(垂直筛选) | SELECT 列名 |
| ⑥ | 选择 | σ | 选择满足条件的行(水平筛选) | WHERE |
| ⑦ | 连接 | ⋈ | 根据条件将两个表关联起来 | JOIN / INNER JOIN |
注意:其中的选择是where,而select是投影。(这一点在开发多了以后,可能会混淆。where是选择符合条件的行(比如年龄大于30岁的人),而select是投影,比如我要看课程表的课程名这一列)
真题

解析:
第一空:
自然连接:两个表连接后,重复的列只保留一次。因此R和S自然连接以后,应该有8-2 = 6列(因为A和C两个列重复了,只能保留一次)。如下图所示:
因此第一空选C
第二空:
- 由题可知R?S是自然选择的意思
- 由于σ这个符号是选择的意思(即where),因此肯定是选自然选择之后的全部的列,即上图的那6列,因此就对应π1,2,3,4,7,8(π就是select的意思,阿拉伯数字表示列的序号)
- **∧**是与的意思
- σ后面的1=5 2>7 3=6就是三个条件,其中1=5和3=6说白了就是自然连接的条件,即R.A = S.A 和 R.C = S.C(即重复的那两列)。而2>7就是R.B>S.E的意思(这也是题目给的条件)
- 而选项D的7头上加了一个引号,这就不表示第七列了,而是纯阿拉伯数字7,此时这个选项肯定就不能要了,因为肯定和数字7不沾边啊
故第二空选B

解析:
①σ是选择(where)的意思
②选择(σ)出现的越早,效率越高(大多数情况),故本题选D。
而选项ABC都是X(笛卡尔积操作)出现的最早
六.数据库的完整性约束

七.关系型数据库SQL简介


八.关系数据库的规范化
1.函数依赖

2.求候选码(键)

真题

解析:
- 第一步:将函数依赖关系画成有向图,如下:
- 第二步:找到入度为0的属性,此图中只有A(入度为0的就是主属性,可与其他属性共同组成候选码)
- 第三步:将A和其他属性进行组合搭配,能覆盖全图的就是候选码。此时AC组合和AB组合能覆盖全图。(AC组合中,C能推出B,此时ABC凑齐了;AB组合中,AB能推出C,此时ABC也凑齐了。因此AC是候选码,AB也是候选码)。主属性就是包含在候选码中的属性,因此ABC都是主属性。(且一张表的所有属性中,除了主属性,就是非主属性,即二者是互补的)
故本题选B

解析:
- 第一步:将函数依赖关系画成有向图
- 第二步:找入度为0的属性,此题A和D的入度为0,因此A、D是主属性。
- 第三步:将AD与其他属性进行组合,能覆盖全图的就是候选码。此题中ABD组合和ACD组合能覆盖全图。(ABD组合中,AB能推出C,因此凑齐了ABCD,覆盖了全图;ACD组合中,CD能推出B,凑齐了ABCD,覆盖了全图)。因此ABD是候选码,ACD也是候选码。由于主属性就是候选码中的属性,所以此时ABCD都是主属性。
故本题第一空选C,第二空选A






