前言

此笔记是个人备考2024年软考时的学习笔记，不保证完全正确，仅供个人学习参考。

部分碎碎念

聚合对象：一个对象包含另外的对象。

• 浮点数表示：N=尾数*基数^指数(阶码)---题目特点：尾数用补码，阶码用移码。--- 阶码的位数决定数的表示范围，尾数位数决定精度。

• 段式存储：按用户作业的自然段来划分逻辑空间，然后调入内存，段的长度可以不一样。

• 合法段地址：(0,25k)---非法段地址：（0，35k）

  • 段表=段号+段长+基址---优点：多道程序共享内存，各段互不影响。---缺点：内存利用率低，内存碎片大。

• 段页式存储：段式与页式的综合体，先分段后分页，每个页大小相同，段的大小相同。

• 段号:31-24，页号:23-13，页内地址：12-0，页面大小：2^13， 页的个数最大：2^11 ，段最大：2^8

• 优点：空间浪费小，存储共存和保护容易，能动态连接。

• 缺点：复杂性和开销增加，执行速度降低。

• 存储管理——磁盘管理

  • 存取时间=寻道时间+等待时间

• 先来先服务(FCFS)

• 最短寻道时间优先(SSTF)

• 扫描算法(电梯算法-SCAN)

• 循环扫描（CSCAN）

• 绝对路劲：从盘符开始的路径。
  相对路径：从当前目录开始的路径。

• 索引→地址→物理块号

  • 响应比=（作业等待时间+执行时间）/执行时间

进程管理：线程，进程。

• 死锁条件：互斥条件，请求和保持，不可剥夺，环路等待。

规范化

规范化理论

• 自反律：若Y⊆X⊆U,X→Y

• 增广律：若Z⊆U且X→Y，则XZ→YZ

• 传递律：若X→Y且Y→Z，则X→Z

• 合并律：X→Y，X→Z，有X→YZ

• 伪传递律：X→Y，WY→Z，有WX→Z

• 分解律：X→Y且Z⊆Y，有X→Z

• 候选键：唯一标识元祖，且无冗余（一般为数据表主键）外键：其他表的候选键（主键）

  • 例子：R（A→B，B→C，A→D）
    候选键:A，主属性:A,B，非主属性:C,D

范式

• 存在问题：数据冗余，修改异常，插入异常，删除异常。
  • 解决问题：保持函数依赖分解，满足范式要求。

• 第一范式：当且仅当所有域只包含原子值，每个属性都不可再分的数据项。

• 第二范式：当且仅当关系为第一范式，且每一个非主属性完全依赖候选键。

• 第三范式：当且仅当关系为第二范式，且没有非主属性传递依赖与候选键时。

• BC范式：设R是一个设计模式，F是它的依赖集，R属于BCNF当且仅当F中每个依赖的决定因素必定包含R的某个候选码。

数据库

数据库三级模式：外模式（视图），概念模式（基本表），内模式（存储条件）。

模式/内模式映像：概念级→内部级，概念模式和内模式的转换。 外模式/模式映像：外部级→概念级，外模式和概念模式的转换。

物理独立性：修改概念模式和内模式。 逻辑独立性：修改外模式和概念模式。

自然连接：两表笛卡尔积之后选择共同属性是否相同。 笛卡尔积：每个属性与另外的属性合并。RXS.

• DDL：数据定义语言

• DML：数据操作语言

• DQL：数据查询语言

• DCL：数据控制语言

• DDL：Create，Alter，Drop DML：Insert，Update，Delete

• 数据库设计：用户需求分析，概念设计，逻辑设计，物理设计，实施，数据库维护。

• 需求分析：数据流图，数据字典，各种说明性表格，统计输出，系统功能结构图。

• 事务：原子性，一致性，隔离性，持久性。

• 分布式数据库：分片透明，复制透明，位置透明，逻辑透明。

• 分布式数据库特性：自治性，可用性，分布性。

数据库多表查询实际就是两个表的笛卡尔积计算。

• 升降：ORDER BY DESC | ASC *

• 聚合函数：(统计：COUNT ，平均：ACG ，总量：SUM ，最大值：MAX , 最小值：MIN)，按列值分组：Group By<列名>结果筛选：HAVING<条件>

• 授权：GARANT<权限> ON <对象类型>（对象名）TO <用户>

• 收回：REVOKE（）ON<>From<用户>

• 索引：聚簇索引是改变数据库的内模式。

使用聚合函数时，条件不能用Where，用Having。