数据库系统工程师教程目录

数据库系统工程师教程目录

第一章 计算机系统知识 1

1.1 计算机硬件基础知识 1
1.1.1 中央处理单元 1
1.1.2 存储器 4
1.1.3 总线 7
1.1.4 输入输出控制 10
1.2 计算机体系结构 14
1.2.1 CISC和RISC 15
1.2.2 流水线技术 16
1.2.3 阵列处理机、并行处理机和多处理机 19
1.3 存储系统 20
1.3.1 高速缓存 21
1.3.2 虚拟存储器 24
1.3.3 相联存储器 25
1.3.4 磁盘阵列技术 25
1.3.5 存储域网络 26
1.4 安全性、可靠性与系统性能评测基础知识 26
1.4.1 计算机安全概述 26
1.4.2 加密技术和认证技术 28
1.4.3 计算机可靠性 35
1.4.4 计算机系统的性能评价 38

第二章 程序语言基础知识 42

2.1 程序语言概述 42
2.1.1 程序语言的基本概念 42
2.1.2 程序语言的基本成分 46
2.2 程序语言翻译基础 52
2.2.1 汇编程序基本原理 52
2.2.2 编译程序基本原理 54
2.2.3 解释程序基本原理 73

第三章 数据结构与算法 76

3.1 线性结构 76
3.1.1 线性表 76
3.1.2 栈和队列 80
3.1.3 串 84
3.2 数组和矩阵 87
3.3 树和图 90
3.3.1 树 90
3.3.2 图 97
3.4 常用算法 102
3.4.1 算法概述 102
3.4.2 排序 105
3.4.3 查找 112
3.4.4 递归算法 122
3.4.5 图的相关算法 123

第四章 操作系统基础 128

4.1 操作系统概述 128
4.1.1 基本概念 128
4.1.2 操作系统分类 129
4.1.3 操作系统的发展 131
4.2 进程管理 131
4.2.1 基本概念 132
4.2.2 进程的控制 135
4.2.3 进程间的通信 135
4.2.4 管程 139
4.2.5 进程调度 139
4.2.6 死锁 140
4.2.7 线程 144
4.3 存储管理 145
4.3.1 基本概念 145
4.3.2 存储管理方案 146
4.3.3 分页存储管理 147
4.3.4 分段存储管理 148
4.3.5 段页式存储管理 150
4.3.6 虚拟存储管理 151
4.4 设备管理 155
4.4.1 概述 155
4.4.2 I/O软件 156
4.4.3 设备管理采用的相关技术 157
4.4.4 磁盘调度 160
4.5 文件管理 162
4.5.1 基本概念 163
4.5.2 文件的结构和组织 164
4.5.3 文件目录