随机访问是指对文件中的信息可以按任意次序随机读写文件中的信息。
　　文件控制块

FCB，描述和控制文件的数据结构。

　　

2.1.6 作业管理

　　常用的作业调度算法有：先来先服务、短作业优先、相应比高优先、优先级调度算法、均
衡调度算法。
　　

2.1.7 网络操作系统 NOS

　　网络操作系统分为：集中模式、客户机

/服务器模式、对等模式。

　　现代操作系统已经把网络功能包含到操作系统的内核中，作为操作系统核心功能的一
个组成部分。
2.2.1 关系数据库基础
　　数据库的三要素：数据结构、数据操作、数据约束条件。
　　特别需要指出的是，

E-R 模型强调的是 语义。

　　关系数据库设计理论的核心是

 数据间的函数依赖，衡量的标准是 关系规范化的程度

 

及分解的无损连接

 和 保持函数依赖性。

　　数据依赖包括：函数依赖、非平凡的函数依赖、平凡的函数依赖、完全函数依赖、部分函
数依赖、传递依赖、码、主属性、非主属性、外码、值依赖定义、函数依赖的公理系统。
　　事务是数据库环境中

 不可分割 的逻辑工作单位。

　　四个特性：原子性、一致性、隔离性、持久性，

ACID。

　　

SQL 语言中事务定义语句有三条：BEGIN TRANSACTION 事务开始、COMMIT 事务

提交、

ROLLBAK 事务回滚。

　　并发操作是指：在多用户共享系统中，用户可能同时对同一数据库进行操作。
　　带来的问题主要有：丢失更新、不可重复读、读脏数据。
　　并发控制主要技术是封锁：排他锁

(简称 X 锁、写锁)、共享锁(简称 S 锁、读锁)。

　　保护数据库的关键技术在于

 建立冗余数据、即 备份数据。

　　方法是：数据转储、建立日志。
　　

2.2.2 关系数据库设计

　　需求分析、概念结构设计、逻辑结构设计、物理结构设计、应用程序设计、运行维护。
　　

E-R 方法的数据库概念结构设计可分三步：设计局部 E-R 模型、设计全局 E-R 模型、全

局

E-R 模型优化。

　　

2.2.3 分布式数据库系统

　　满足

 分布性、逻辑相关性、场地透明性、场地自治性 的数据库系统被称为 完全分布式数

据库系统。
　　分布式数据库系统的特点：数据的集中控制性、数据独立性、数据冗余可控性、场地自治
性、存取有效性。
　　

4 层模式划分为：全局外层、全局概念层、局部概念、局部内层，各层还有相应的 层间映

射。
2.2.4 商业智能
　　一般认为：数据仓库、连机分析处理、数据挖掘技术

 是 商业智能 BI 的三大组成部分。

　　数据仓库的关键特征：面向主题、集成的、非易失的、时变的。
　　三层结构：数据仓库服务器、

OLAP 服务器(连机分析处理 服务器)、前端工具。

　　数据仓库的实现步骤：规划、需求研究、问题分析、数据的

 抽取 清洗 集成 装载、数据仓

库设计、数据仓库管理、分析报表查询、数据仓库性能优化、数据仓库部署发布。
　　切片、切块、下钻、上卷、旋转

 等多维度分析与跨维度分析。

　　

OLAP 系统架构主要分为：基于关系数据库的 ROLAP、基于多维数据库的 MOLAP、基