软考之零碎片段记录（十五）+复习巩固（十）

一、学习

1. 多对多关系模式

举例：学生和课程。顾客和商品等。

多对多关系的确立需要有中间表，需要使用两个外键确认表中的唯一数据。

2. 数据库范式

• 1nf

1. 表中每个字段都是原子性不可查分的。
2. 在关系（或表）中，每一行（即元组或组）都应该是唯一的，不应该有完全相同的行出现。

• 2nf

3. 符合1nf范式
4. 关系模式 R 的所有非主属性完全依赖于主键。

• 3nf

5. 符合2nf
6. 非主属性不能存在传递依赖。传递依赖的意思：一个非主属性依赖于另一个非主属性。

3. 关系代数表达式

π2,3,5,6 选取的是去重后的元素索引

查询顺序
1. 根据员工号查询 员工名（2）、部门名（3）
2. 根据工程名（5）查询 工程号（4）
3. 根据工程号（4）查询工作量（6）

4. 最后公式

4. 事务故障

• 事务故障
  分为可预期的和不可预期的。如x/y，y=0时出现的问题。
• 系统故障
  因硬件系统漏洞、突然停电等，这种情况不破换数据库但影响正在运行的所有事务。
• 介质故障
  数据库数据会丢失的一类事故。因磁头碰撞、磁盘损坏等。
• 病毒故障，病毒破坏数据库稳健为主。

二、复习

1. RISC精简指令集。存储器被操作限制，多寄存器，硬布线等。
2. CISC复杂指令集。与RISC相反。
3. CPU的主要组成。控制单元，运算单元、存储单元
4. 电容存储。需要不断刷新，保持电量。
5. 存储器。DRAM, SRAM。前者动态随机存储，容量大，使用电容。后者不用刷新保存，容量小。
6. 浮点数。指数和尾数。遵循，指数大尾数小，精度低范围广，相反指数小尾数大，精度高范围小。
7. 补码。原码取反加一。
8. 认证方式。最低的是使用口令认证。