工程师笔记"/>
数据库工程师笔记
1. 上午题分布:
2. 下午题分布
3. 计算机硬件基础知识
-
算术逻辑单元部件是加法器
-
CPU中程序计数器是一条指令地址
-
CPU执行算术运算是把结果放在累加器里面
-
CPU中用于跟踪指令地址的寄存器是程序计数器
-
进制的转换
-
取余法
-
2的10次方是1024
4.计算机体系结构与存储系统
-
地址转换题
-
DMA内存直接存储,主存和外设
-
流水线计算反法, 1,2,3,分之一
-
常考
-
VLIW 是超长指令字的缩写Very Long Instruction Word
-
字节转换题
5.安全性、可靠性
-
并联 R1 * R2 * Rn
-
串联 1- (1-R1) * (1-R2) * (1-Rn)
-
公钥解密,私钥加密
-
串联和并联图
-
RSA非对称加密,同时使用2个密钥,一个加密和一个解密
-
SHA-1生成160位加钥,信息摘要,不可逆
-
MD5生成128位加钥,信息摘要,不可逆
-
RC5对称加密,文件的加密和解密使用相同密钥
6.逻辑运算
- 逻辑与:只要一个结果为0,就是0
- 逻辑或:只要一个结果为1,就是1
- 逻辑异:相异为真,相同为假
7.程序语言基础
-
后缀式就是把符号放到后面,然后括起来
-
函数调用和返回是由栈实现的
-
语法树从下往上看
-
词法分析:一个单词检测
-
语法分析:表达式、语句检测
-
语义分析:判断语句的具体含义
-
脚本语言不是通用的程序设计语言
-
将高级语言转换为中间代码,常见的中间代码有后缀式,三地址码、树等
8. 树和二叉树
-
最优二叉树(哈夫曼树)
9. 进程管理
-
银行家算法:最大节省资源
-
PV操作,P1进程生产,是往缓冲区存放信号量,P2进程消费,是往缓冲区消费。
-
pv操作
-
看线程是否阻塞,先看发出去资源数,再看是否能申请到节点
-
死锁表示当前资源互抢,只要当前操作保留一个进程等待,就不会产生死锁
-
不会产生死锁 (n-1)*R + 1
10. 存储管理
-
首先把8644转换为2进制,再把4kb转换为二进制,得出块号得大小,从物理块中找到物理地址,拼接页面地址
-
只要页面大小为4k,那么16位前三位是页面地址
-
先看访问位,再看修改位,看那个为0,那个替换出去
11.设备管理
-
节省存储时间
12. 文件管理和作业管理
-
优先调度算法
13. 计算机网络概述与网络硬件基础
- 三层交换机可以根据任意一层进行交换
- 数据链路层由网桥和二层交换机
- 物理层是集线器和中继器
- 交换机工作在数据链路层
14. 网络协议与标准
-
ARP是网络层,ARP是把IP地址转换为物理地址
-
RARP是把MAC地址转为为IP地址
-
浏览网页属于HTTP协议,是在TCP协议之上的
-
DHCP协议是自动分配IP地址
-
控制端口21,上传文件是20端口
-
UDP协议是无连接不可靠的,TCP是链接的,可靠的
-
协议
15. Internal基础
-
主机号全为1的是广播地址
-
主机号全为0是网络地址
-
IP地址不能全为0和1
-
155.32.80.192/26 总数是32位,左边26位是网络号,6位是主机号
-
假如64ip地址,需要减去全0和全1,所以是62位
-
计算ip地址算法
-
c类网络 255.255.255.0 如果4个连续的汇聚成超网,需要把255转换成11111111,后移动2的2次方等于4,就算11111100转换成十进制就算252
16. 信息安全和网络安全
- 网络可用性是指可利用网络时间的百分比
- 主动攻击是会对信息进行串改,会产生一些虚假的数据量,被动攻击不会
- 社会工程学攻击不上通过技术,而是通过人
17. 数据库技术基础知识
-
数据库的三级模式,视图到基本表,是外模式到模式,基本表到存储文件是,模式到内模式
-
ER模型
-
DBMS 负责数据库的运行和维护
-
视图和基本表对应的是逻辑独立性
-
表本表和存储文件/索引对应的是物理独立性
-
数据模型三要素,数据结构、数据操作、完整性约束
-
外键是参照完整性约束
-
NULL值在数据库中表示不存在或不知道
-
关系模型比网状模型和层次模型简单
-
弱实体和强实体联系就是把莫一个实体删除,从而删除联系
-
全码是所有属性的实体
-
相关名词
-
属性指的是表中的列
-
一个表的行代表元组
-
外码就是外键
18. 关系运算
-
运算符
-
常考题型
19. 元组演算、域演算与查询优化
-
查询优化
-
语法树
20.规范化
-
总结
-
第一范式
-
第二范式
-
第三范式
-
BCNF
-
第四范式
21. 公理系统
-
求候选码
-
最小函数集,右边一定是单属性,左边不一定
-
大集合可以决定小集合
-
右边可以合并和分解,左边只能合并不能分解,大集合包含小集合
-
推导示例
22. SQL概述与数据库定义
-
SQL的数据类型
-
表的创建和删除
-
建立索引
-
视图的创建和删除
-
聚集函数
-
集合操作
-
授权
-
收回权限
-
primarykey 主键
-
check 限制列中的取值范围
-
foreign key 外键 - references被参照的外键
-
更改和删除触发器
23. 嵌入式SQL与存储过程
-
嵌入式SQL
-
游标
24. 非关系性数据库
-
NOSQL数据库的种类
-
MongoDB是一种NOSQL数据库
-
CAP理论是分区容错、可用性、一致性
25. 数据库设计
-
流程
-
DBA指责是系统故障恢复
-
采用数据字典对用户各项数据进行详细描述
-
索引是在数据库的设计的物理设计阶段
-
数据库重构
-
概率模型设计是在需求设计阶段
-
不属于物理设计的是视图设计
-
重构题
-
SQL优化
26. 数据库的并发控制
并发执行结果,要跟任意一次正常结果一样,结果就是正确的
两段锁
- 由于丢失修改,破坏了事务的隔离性
- 判断事务并发执行正确性的准则是可串行性
- 保证并发事务正确性执行两段锁协议
- Slock共享锁、Xlock排他锁、Unlock解锁
27. 数据库备份与恢复
- 备份
- 恢复
- 由DBMS根据日志恢复
- 输入数据违反完整性约束导致数据库故障属于事务故障
28. E-R模型
-
弱实体一个实体的存在必须以另一个实体为前提,2个正方形表示弱实体,链接用2个凌型
-
子实体这样表示
29. Sql 真题
30. 关系规范化-真题
-
函数依赖关系
31.两段锁协议-真题
32. 数据流-真题
33. 2022题目
2022年数据库系统工程师真题解析公开课-希赛网 (xisaiwang)
34. 记下来
serializable repeatable commited primary key fatch cursor
35.案例题
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】
某工程项目管理系统的部分数据库关系模式如下:
项目:PROJECT(Ino,Jname,City,Date),各属性分别表示项目代码、项目名称、项目所在城市和项目开始日期;
零件:PART(Pno,Pname,Color,Sno,Stock)各属性分别表示零件代码、零件名称、零件颜色、零件所在仓库代码及库存量;
供应情况:PJ(Pno,Jno,Qty),各属性分别表示零件代码、项目代码、使用量;
仓库:STORE(Sno,Sname,Address),各属性分别表示仓库代码、仓库名称、仓库地址。有关上述关系模式的说明如下:
(1)下划线标出的属性是表的主键。
(2)零件表的属性Sno参照了仓库表的主码。一种零件只存放在一个仓库,库存量最低为0。
(3)供应情况表的属性Pno和Jno分别参照了零件表和项目表的主码。
根据以上描述,回答下列问题,将SQL语句的空缺部分补充完整。
【问题1】(4分)
请将下面创建零件表PART的SQL语句补充完整,要求定义实体完整性约束、参照完整性约束,以及其他完整性约束。
CREATE (a) PART(
Pno CHAR(10) (b)
Pname CHAR(20),
Color CHAR(4),
Sno CHAR(4) REFERENCES (c) (Sno)
Stock INT (d) );
【问题2】(3分)
创建视图PARTUSED,给出在项目中已使用零件的代码和使用量。此视图的创建语句如下,请补全。 CREATE VIEW PARTUSED AS SELECT Pno, (e) AS Usage FROM PJ (f) BY (g);
【问题3】(4分)
在视图PARTUSED的基础上,查询所有零件的信息要求输出每种零件的零件代码、零件名、零件颜色和零件总量(使用量与库存量之和),查询结果按照零件总量降序排列。此功能由下面的SQL语句实现,请补全。 SELECT Pno,Pname, Color, (h) AS Total
FROM PART,PART_USED
WHERE PART.Pno=PART_USED.Pno
(i)
SELECT Pno,Pname,Color,Stock AS Total
FROM PART
WHERE Pno (j)
( SELECT DISTINCT Pno FROM PJ )
ORDER BY Total (k)
【问题4】(4分)
由于某种原因,要拆除代码为'A006的仓库,该仓库中的零件转入'A002'仓库存放。据此更新数据库的功能由下面的SQL语句实现,请补全。
UPDATE (l) SET (m) WHERE Sno='A006';
(n) FROM (o) WHERE Sno='A006'
答案解析a table
b primary key
C store
d check(stock>=0)
e sum(Qty)
f group
g Pno
h usage
i union all
j in
k desc
l part
m sno='A002'
n delete
o store
希赛网试题解析a table
b primary key
C store
d check(stock>=0)
e sum(Qty)
f group
g Pno
h usage
i union all
j in
k desc
l part
m sno='A002'
n delete
o store
ROM PART
WHERE Pno (j)
( SELECT DISTINCT Pno FROM PJ )
ORDER BY Total (k)
【问题4】(4分)
由于某种原因,要拆除代码为’A006的仓库,该仓库中的零件转入’A002’仓库存放。据此更新数据库的功能由下面的SQL语句实现,请补全。
UPDATE (l) SET (m) WHERE Sno=‘A006’;
(n) FROM (o) WHERE Sno=‘A006’
答案解析a table
b primary key
C store
d check(stock>=0)
e sum(Qty)
f group
g Pno
h usage
i union all
j in
k desc
l part
m sno=‘A002’
n delete
o store
希赛网试题解析a table
b primary key
C store
d check(stock>=0)
e sum(Qty)
f group
g Pno
h usage
i union all
j in
k desc
l part
m sno=‘A002’
n delete
o store
更多推荐
数据库工程师笔记
发布评论