高级架构师备考（四）——设备管理概述及数据库

一、设备管理概述

1.I/O软件

I/O软件到硬件共经历五个层次，实现了软硬分割。

各层I/O功能：

用户进程：进行I/O调用、格式化I/O，Spooling。

设备无关软件：命名、保护、阻塞、缓冲、分配。

设备驱动程序：配置设备寄存器，检查状态。

中断处理程序：当I/O结束时唤醒驱动程序。

硬件：执行I/O操作。

2.SPOOLING技术（外围设备联机操作）：物理设备虚拟化。

3.文件的逻辑结构：包含有结构的记录式文件和无结构的流式文件。

文件的物理结构：连续结构，逻辑连续，物理连续；链接结构，逻辑连续，物理不连续，每个物理块会指出下一个物理块的地址；索引结构，逻辑连续，物理不连续，有专用索引表查询物理地址；多个物理块索引表，多个索引结构。

4.文件目录：相对路径，从当前位置开始；绝对路径，从根目录开始；全文件名=绝对路径加文件名；路径不包含文件名且最后的/可省略。

二、数据库

1.文件的存取方式：包括顺序存取和随机存取。

2.三级模式——两级映像，

内模式：最靠近物理层，决定了数据在硬盘上的存储方式及位置。

模式（概念模式）：内、外模式缓冲带，对全体数据的逻辑结构和特性进行描述，决定表中字段，表间关系。

外模式：面向用户，针对用户需求呈现局部数据和逻辑。

两级映像：概念模式——内模式，实现概念模式到内模式之间切换；外模式——概念模式，实现外模式到概念模式之间切换。

优点：实现了数据库物理独立性与逻辑独立性。

物理独立性：数据库内模式改变时，逻辑模型不变；

数据独立性：数据逻辑改变时，应用程序不变。

3.数据库设计流程：

需求分析，产出物，数据流图，数据字典，需求说明书；

概念结构设计，设计E-R图，即实体-属性图；

逻辑结构设计，将E-R图转换为关系模式；

物理设计，生成物理数据库。

4.数据库模型三要素：数据结构，研究对象类型集合；数据操作，对数据实例允许执行的操作的集合；数据的约束条件，规则集合。

5.E-R图

6.E-R模型转关系模型

每个实体对应一个关系模型；联系放在任意一端实体中，作一个属性；在1：N的关系中，在N端加入1端实体主键；M:N，必须做个单独关系模式，主键是M和N端联合主键。

7.关系代数：

并，∪结果是两表记录数合并，相同记录只显示一次；

交，∩结果是两表中相同记录；

差，S1-S2，结果是S1有S2无的记录；

笛卡尔积，S1XS2；BC

投影，Π，选某列；

选择，σ，选某行。

自然连接，相同属性列只显示一次。

8.数据库中的键/码：超键，唯一标识，有冗余；候选键，超键去冗余；主键，任选一个候选键；外键，其他表中的主键，主属性，候选键内的属性。

9.数据库中的约束：实体完整性约束，主键约束，主键不能为空且不能重复；参超完整性约束，外键，即其他表主键可能为空，原因，其他表可能尚未创建；用户自定义完整性约束，自定义约束。

10.第一范式1NF，表内无小表，各数据之间存在依赖关系；第二范式2NF，消除了非主属性对部分函数的依赖；第三范式3NF，消除传递依赖。

11.BC范式，BCNF，候选关键字求法，根据依赖集，找出从未在右边出现过的属性，必然是候选键之一，以该属性为基础，根据依赖集依次扩展，看能否遍历所有属性，将无法遍历的加入候选键。

12.模式分解，无损分解，分解后关系模型可以还原出原关系模式的叫无损分解，反之不是。

13.数据并发控制，多事务并发可能发生数据丢失更新，不可重复读，读脏数据（ROLLBACK）等问题，解决方案，添加封锁。一级封锁，写锁，X，排他，不可重复，读锁，S，共享。

14.数据仓库：面向主题的，集成的，非易失的，随时间变化的；包含数据源，数据存储与管理，OLAP服务器，前端工具。

15.BI系统包括：数据预处理、建立数据仓库、数据分析、数据展现。

16.SQL语言关键字：

数据查询 select(所有列名)from(表名)where(条件)

分组查询 group by

更名运算 as

字符串匹配 like

数据库插入 insert into ... values()

数据库删除 delect from ... where

数据库修改 updata ... set .... where

排序 order by

过滤重复 distinct。