DBMS考点
对的要求再复习一次
域再看一下，函数依赖再看一下，关系模式分解
1-3部分：选择，填空，查询 30
4-6部分：选择，填空，证明，设计 35
7-12部分：选择，填空，算法，分析 35
考前看的
第一章
数据库：有组织的、共享的、持久存储的数据集合。
数据库管理系统：
数据库用户：
数据库系统：由数据库、数据库管理系统、应用程序和数据库用户在一起构成的系统。
数据库语言：数据定义语言；数据操作语言
数据模型：
数据库模式：
数据库实例：
数据库三层模式结构：数据库模式通常分三个层次定义，从低到高分别是:内模式/存储模式；概念模式；外模式/视图
内模式/存储模式：描述数据库的物理存储结构和存取方式；数据库只有一个内模式；定义内模式时通常使用物理数据模型提供的概念
概念模式：为全体数据库用户描述整个数据库的结构和约束；数据库只有一个概念模式；定义概念模式时使用实现数据模型提供的概念
外模式/视图：从不同类别用户的视角描述数据库结构；可以有多个外模式；定义外模式时也可以使用实现数据模型提供的概念
数据独立性：逻辑数据独立性；物理数据独立性
第二章
关系模型
超键：可以唯一标识每个元组的属性。
候选键：任意真子集都不是超键的超键。即极小的超键。
域：
主属性：候选键中的属性。
关系完整性约束
完整性约束的类型：实体完整性、参照完整性、用户定义完整性。
实体完整性约束规则
1 | 主键值唯一且非空。 |
参照完整性约束
1 | 对于外键的约束，外键值为空或不为空则必须在S存在。 |
用户定义完整性约束
1 | 根据需求定义。 |
关系代数
投影
并、差、交
重命名
$\theta$连接
等值连接：连接条件仅涉及相等比较的连接称作等值连接。
除
分组操作
关系演算
第三章
非嵌套查询
注意：空值判断，应用 is null,不可以用 =或者！=
查询结果排序
聚集查询
注：聚集函数不能出现在where子句中
分组查询
连接
嵌套查询
使用exists关键字进行查询的时候，首先，我们先查询的不是子查询的内容，而是查我们的主查询的表，然后，根据表的每一条记录，依次去判断where后面的条件是否成立。
in在查询的时候，首先查询子查询的表，然后将内表和外表做一个笛卡尔积，然后按照条件进行筛选。所以相对内表比较小的时候，in的速度较快。
更新数据库
视图
第四章
数据库设计的基本过程
实体-联系模型
与实体相关的概念
实体：数据库中表示的现实世界中的具体对象或事物。
属性：用于刻画实体的特性。
属性的类型
1 | 简单属性 |
实体型的ER图表示
弱实体型：没有键属性的实体型。
标识实体型、属主实体型：由于弱实体型没有键属性，需要依赖于其他实体型进行区分。
标识联系型：弱实体型与其标识实体型通过标识联系型关联。
部分键：用于区分和同一标识实体相关联的弱实体的属性集合。
与联系相关的概念
联系：一个联系表示多个实体之间有意义的关联关系。
联系型：同一类联系共同具有的类型。
联系型的度：参与到一个联系型中的实体型的个数。
联系集：数据库中当前存储的联系型的实例的集合。
基数比
参与度
第五章
概念数据模型转换为关系数据库模型
实体型的转换
复合属性的转换
多值属性的转换
弱实体型转换
M:N二元联系型的转换
N:1二元联系型的转换
1:1二元联系型的转换
与N:1相同
函数依赖
定义
平凡函数依赖
完全函数依赖
部分函数依赖
传递函数依赖
逻辑蕴含
属性集闭包
等价函数依赖集
范式
第一范式
若关系模式R的每个属性都是不可分的，则称R为第一范式关系模式。
问题原因：非主属性部分函数依赖于候选键
第二范式
问题原因：非主属性传递函数依赖于候选键
第三范式
问题原因：主属性部分依赖于候选键
BCNF
消除主属性间的传递依赖。
判断方法
1 | https://blog.csdn.net/weixin_43865875/article/details/115659734 |
关系模式分解
分解准则1：无损连接性
分解准则2：函数依赖保持性
无损连接性判定
BCNF分解算法
3NF分解算法
第六章
索引设计
根据数据文件中的元组是否按索引键值排序，分为聚簇索引与非聚簇索引。
聚簇索引
文件中的元组按索引键排序的，则索引为聚簇索引。
1 | 聚簇索引的索引键通常为关系主键； |
非聚簇索引
文件中的元组不按索引键排序的，则索引为非聚簇索引。
1 | 一个关系上可以有多个非聚簇索引 |
根据索引键是否为关系的主键，可将有序索引分为两类：主索引，二级索引
主索引
1 | 索引键为主键；一个关系只有一个 |
二级索引
1 | 索引键不是主键： |
根据关系中每个元组在索引中是否都有一个对应索引项，可将有序索引分为两类：稠密索引、稀疏索引
关系模式的优化
第七章
存储介质
按CPU访问存储介质的方式，可将存储器分为三类。
1 | 主存储器 |
主存
1 | 包括：寄存器、高速缓存、内存 |
二级存储器
1 | 包括：磁盘/机械硬盘、闪存/固态硬盘 |
三级存储器
1 | 包括：磁带、光盘、网络存储 |
按存储介质的易失性/持久性，可分为
1 | 易失性存储器：计算机重启后，易失性存储器的数据会丢失 |
基于磁盘的数据库存储结构
元组表示
页布局
其余和原本内容一致，查看DBMS的文档。
第八章
可扩展哈希表
线性哈希表
B+树
第九章
