数据库三四级备考经验分享——四级数据库篇

关于四级的分享之前老早就想好要写了，但是三级的写完发出来以后那接近于0的阅读量着实把我打击到了，很多想好的内容都没有继续写下去。但是还是想把一些已经已经做的、准备的东西写下来发出去，毕竟留在电脑上也没用了，删了也可惜。

---

---

一、我当时是怎么做的？

因为在家准备的时候非常颓废，效率很低，准备了十多天，三级的书都没有大概过一遍，到了学校也会有别的事情，也不会全部的时间都拿来考计算机等级。所以时间还是会有一点紧张的。

但是把三级做的有把握以后留给四级的时间已经不多了，而且四级还要同时考操作系统原理，所以数据库四级的书我就没买（我觉得看书的作用就是让你做题错了以后有点印象好像看过，对错题明白一点原理更容易记住），网上只买了个题库。结果做题做了一些以后发现很多概念就是三级的部分，或者是有一定的拓展延伸，三级好好准备了以后，最后考试给我的感觉大部分都做过，还是挺稳的。

操作系统原理做了一些题以后纯靠记忆还是有点难受，还是想懂一些原理，数据库四级靠三级的准备还是有一定理解的。然后就去b站的视频比着看了一遍，做了一些笔记以及关于错题的知识点记录，这些放在第二部分。做四级题也做了超过十几套了，结果考试的时候操作系统原理部分还是给我很差的体验，好多道新题没有见过，索性最后还是一遍过了。

二、四级错题知识点记录（有点长，但是复习的差不多可以看看这里面有没有没印象的点）

操作系统原理学习的知识点放在另一篇里面了，要不然太长看着难受。

**

数据库四级部分：

**
数据是信息的载体，信息是数据的内涵。信息是数据的外延不对
删除的时候只用看参照完整性约束
外模式也称用户模式，是！数据库！用户的数据视图
面向对象模型既是概念模型也是逻辑模型
系统数据也称为数据字典系统目录和元数据
NOSQL-Not only SQL 非关系型数据库 一般不支持join操作。采用：键值、文档、列、图
数据库管理系统：存储管理器 查询处理器 事务管理器
Armstrong 公理体系基本推理规则：自反律 增广律 传递律
关系模式设计不合理：
删除异常：有用信息无法作为一个元组在数据库中存在
插入异常：码值一部分为空，不能将有用信息作为元组插入关系中
更新异常：不同元组数据冗余，更新时没有同时更新
包含在任一个候选码中的属性称为主属性。不是主码中
逻辑模型：层次、网状、关系模型 没有面向对象
ER是概念模型
模式不涉及值只涉及型。三级模式都存储在数据字典中
五种基本操作：并、差、笛卡尔积、选择、投影
读脏数据：A修改一个数据，还没有提交，B读取了这个数据B读到的就是一个脏数据（隔离性没做好）
不可重复读取：T1读取某数据，然后T2修改了该数据，T1再次读取时得不到同样的结果
并发控制的责任：隔离性
故障恢复的责任：原子性、持久性
应用程序猿的责任：一致性
参照关系：同一关系中可以存在参照关系，外码取值可以为空值
局部ER到全局ER可能存在的冲突：结构、属性、命名冲突
自主权限类型：账户级、关系（表）级；MODIFY和ALTER都是账户级
数据库三级模式：外模式可以有多个，模式和内模式唯一
投影运算对交运算不具有分配律，对并运算有，对自然连接运算具有分配律。选择运算对并交差自然连接都有分配律，除没有；选择运算满足交换律，但是投影不满足

若关系模式中全都是主属性，则R一定属于3NF但不一定属于BCNF
若关系模式中只包含两个属性，则R肯定属于4NF 且多值依赖成立
分解具有无损连接，一定到达BCNF。保持函数依赖，则3NF，不一定BCNF
若要求分解既具有无损链接又保持函数依赖，则模式分解可以达到3NF，不一定能达到4NF
R（X，Y，Z）属性之间没有任何函数依赖关系，则属于BCNF，不一定属于4NF
只给了R（A，B，C）AB→→C一定成立，规范化程度无法确定

属于3NF不一定属于BCNF：1、全都是主属性。2、保持函数依赖。3、要求既具有无损链接，又保持函数依赖。
属于BCNF不一定属于4NF：1、（三个）属性但是没有任何函数依赖关系。2、具有无损链接
属于4NF：只有两个属性

两个FOR往往嵌套循环，四个FOR而且FOR语句里面有相同变量，则块嵌套循环
分布透明性，指用户能够从网络操作的细节中解脱出来

概念模型：ER 面向对象、谓词模型。 数据结构模型不对
常用逻辑数据模型：网状、层次、关系、对象-关系模型

关系模型中一个分量是指属性
模式是基本表的集合，存储文件的逻辑结构是内模式
查询处理器：‘关系代数表达式’
“CALL”调用存储过程
定义SQL通信区：EXEC SQL INCLUDE SQLCA
DES：56位。AES：128、192、256
数据依赖是通过一个关系中各个元组的某些属性值之间的相等与否体现出来的相互关系。
单核处理机20个进程，最多19个就绪。通过进程控制原语改变进程状态
SQL1974年提出，有boyce、Chaberlin
创建基本表的过程中必须给每一个列列名，必须指明每一个列的数据类型
模式与内模式的映像是唯一的
分片：水平分片将所有元组分成若干不相交的子集。；用户的一个全局查询必须转换成几个片段查询
关系数据库采用关系模型来组织数据，是一种数学化的模型
如果没有公共属性，则自然连接操作变成笛卡尔积；自然连接是一种特殊的等值连接

TCSEC“美国可信计算机体系评价标准”橙皮书：D最低保护。
C：自主保护C1、C2.C1的文档具有相同的机密性C2具有C1系统所有的安全特征
B：强制保护分三个级别。数字大的有小的的全部要求。B3要求有安全列表
A：最高级别的保护

BCNF不涉及多值依赖
Age 磁带、自动光盘机为第三级存储器/脱机存储
“关系模型中的数据结构表示为二维表，任意一个二维表都能表示为一个关系”❌
投影之后消除某些列后就会出现重复行，应该消除这些重复的行
缓冲区和所表是DBMS重要的内存结构
确定数据库中的存储结构和存取策略是数据库管理员的责任
关系是笛卡尔积的一个子集
B+树索引所有关键码都在叶结点中出现，每个节点最多有m个子女，最少m/2个
整数、实数为原子构造器所支持
一个数据库被映射为多个不同的文件，由操作系统来维护
聚类分组，组之间的记录相似

一个关系对应一个二维表，但是说任何一个二维表可以表示一个关系不对

原子性和持久性是故障恢复的责任，并发性是并发控制的责任，一致性是编码的应用程序的责任

并交差广义笛卡尔积都是二元操作；选择和投影是一元操作，并、差是基本操作

适合于交互是操作系统：多级反馈队列、时间片、高优先级优先
查询优化包括逻辑查询计划选择和物理查询计划选择

Gavg(score)(这里面不能再paiscore了)
数据库系统运行与维护工具属于数据库管理系统软件的研究领域
SQL的数据类型：预定义数据类型，构造数据类型（REF ROW ARRAY），用户定义数据类型、大对象类型
视图不能提高查询的效率；视图的删除是删除定义，没有指定CASCADE的删除，会导致关联部分失效
数据库运行不依赖于数据库开放性定义、用户界面形式定义
SQL99:含面向对象、构造器复杂对象，封装（操作放在声明中）和继承、引用类型标识对象
（数据库挖掘）关联规则：A→B，A属于I，B属于I，A并B等于fai

操作系统原理部分

没有采用成组每个记录占用一个块
打开文件后系统会返回给用户一个文件描述符
目录管理实现按名存取
虚拟页式存储管理：利用大容量外存扩充内存，使用交换技术动态扩充内存容量
PV操作：P ：操作是否需要等待。V：等待队列操作是否需要就绪
有CPU资源被放出 不一定发生进程调度。没有资源放出 一定不发生进程调度
FIFO先进先出可能会导致Belady现象（分配的页数增多缺页率提高）
提高文件系统性能：块高速缓存 磁盘驱动调度 目录项分解法
一个进程可以拥有多个线程
辅助存储器为外存。 主存储器为内存
NOSQL把文件的记录共享在多个节点上以分担对数据的访问，有高性能的数据访问功能
文件的逻辑结构有流式结构和记录结构
微内核结构：可扩展、可移植、可靠、分布式、面向对象的支持
处理机现场信息保存在进程控制块中；用户不能从控制块中读取运行状态
管程一次只允许一个进程进入，实现了进程的互斥，但是‘管程本身保证了互斥’的说法不对。
时间局部性：被访问的代码近期可能再次被访问；空间：程序代码的顺序性
close：将文件控制块写入磁盘或缓存
DMA：成组数据传送方式，用于磁盘的I/O控制
I/O的设备分配顺序：系统控制表-设备控制表-控制器控制表

虚拟页式存储管理方案相比于页式，页表项中增加了有效位、修改位、访问位
其中修改位、访问位在页面置换的时候会用到
不会因为竞争CPU产生死锁
调用操作系统提供的功能是访管中断
为了保证计算机中临街资源的正确使用，进程访问首先调用进入区代码，然后临界区，然后退出区
有‘系统调用’‘方便用户使用’‘死锁’‘文件控制块’
打开共享文件实现数据通信，称为管道通信

UNIX采用三级索引的题目：16位物理块/2；32位/4
输入设备控制器可以连接扫描仪
文件的逻辑结构：流式结构、定长、不定长（系统日志文件）
虚拟页式存储管理系统中，常用请求掉页和预调页两种方案
内存分配模块不可以同时共享
页式存储管理方案中分配物理页面采用的是位视图法
某个进程产生，只为另一个进程使用一次或经过短暂时间不可再用的资源为不可重用资源：I/O、时钟中断、同步信号、消息等都是
中断：CPU以外的事件引起的中断，I/O 时钟 控制台
异常：CPU内部事件：程序性中断（包含虚拟存储中缺页）、访管指令
receive的作用：从制定信箱中取出一封信放到指定内存中
可变分区进程移动是有条件的
颠簸是缺页率高引起的现象
设备分配时采用的主要策略为先来先服务和高优先级优先

系统软件位于硬件之上，支撑软件之下
当前状态属于调度信息，程序状态字属于现场信息；这两种都在PCB中
原语创建进程步骤：申请PCB，填写PCB，放入就绪队列
文件打开过程：查找FCB主部，检查打开方式、检查用户身份、填写进程打开文件表
进程存在与时间有关的相互制约的问题指并发程序中共享了公共变量
内部碎片：被分配了但没有被利用。页式 段页式 固定分区
外部碎片：不能被分配的。可变分区、段式
连续结构可被随机存取 注意！
共享性：在一定的策略控制下，按不同资源类型共同占有使用

下列事件中，可以产生进程状态改变的是（注意不是发生进程调度）
不同的应用领域，操作系统可以分为三类环境：批处理、交互、实时
打印机可以被互斥共享
过程调用和系统调用都可以嵌套调用
目录文件属于系统文件
系统引入一个自己的指令集和程序的I/O设备对其他I/O设备进行管理，为通道控制方式
使用临时性资源产生的死锁现象（发送信件）
PCB的组织方式：线性表、索引表、链表、

可变分配、局部置换的含义有为每一个进程分配一定数目的内存页面
适用于设备分配的算法：先来先服务、高优先级优先

P1拥有打印机并申请扫描仪为请求和保持条件
申请内存不成功持原有内存进入阻塞状态为不剥夺条件
淘汰页面时，只需要修改有效位即驻留位；
I/O设备数据传输实现中断控制方式：“控制器”“总线”
文件系统中，文件的逻辑结构指：用户所看到的文件组织形式

顺序结构：逻辑块到物理块变换简单，文件查找速度快，碎片多

共享设备才能被抢占，独占设备不能，比如打印机