数据库技术（三级）教程

第1章 基础知识

1. 1 计算机系统组成与应用领域

1. 1. 1 计算机的发展

1. 1. 2 计算机系统的组成

1. 1. 3 计算机的应用领域

1. 2 计算机软件的基础知识

1. 2. 1 程序. 文档与软件

1. 2. 2 软件的功能

1. 2. 3 软件的分类

1. 2. 4 计算机语言与软件开发

1. 3 计算机网络

1. 3. 1 计算机网络的基本概念

1. 3. 2 数据通信技术基础

1. 3. 3 网络体系结构与网络协议的基本概念

1. 3. 4 因特网与IP地址

1. 3. 5 因特网服务

1. 3. 6 Internet接人技术

1. 3. 7 网络互联技术与互联设备

1. 4 信息安全的基础知识

1. 4. 1 信息安全

1. 4. 2 信息加密和密钥管理

1. 4. 3 信息认证

1. 4. 4 操作系统安全

1. 4. 5 数据库安全

1. 4. 6 网络安全

1. 4. 7 计算机病毒

习题1

第2章 数据结构与算法

2. 1 基本概念

2. 1. 1 数据结构基本概念

2. 1. 2 主要的数据存储方式

2. 1. 3 算法的设计与分析

2. 2 线性表

2. 2. 1 顺序表和一维数组

2. 2. 2 链表

2. 2. 3 栈

2. 2. 4 队列

2. 2. 5 串

2. 3 多维数组. 稀疏矩阵和广义表

2. 3. 1 多维数组的顺序存储

2. 3. 2 稀疏矩阵的存储

2. 3. 3 广义表的定义和存储

2. 4 树形结构

2. 4. 1 树的定义和术语

2. 4. 2 二叉树的定义

2. 4. 3 树的二叉树表示

2. 4. 4 二叉树和树周游

2. 4. 5 二叉树的存储和线索二叉树

2. 4. 6 二叉树周游算法

2. 4. 7 霍夫曼算法及其应用

2. 5 查找

2. 5. 1 线性表查找

2. 5. 2 树形结构与查找

2. 6 排序

2. 6. 1 插入排序

2. 6. 2 选择排序

2. 6. 3 交换排序

2. 6. 4 归并排序

2. 6. 5 各种排序方法小结

习题2

第3章 操作系统

3. 1 操作系统概述

3. 1. 1 操作系统概念

3. 1. 2 操作系统的类型

3. 1. 3 操作系统的功能

3. 1. 4 操作系统的硬件环境

3. 2 进程和处理机管理

3. 2. 1 进程

3. 2. 2 进程控制

3. 2. 3 进程间的通信

3. 2. 4 死锁问题

3. 2. 5 处理机调度

3. 2. 6 线程

3. 3 存储管理

3. 3. 1 存储管理概述

3. 3. 2 内存资源管理

3. 3. 3 页式管理

3. 3. 4 分页管理系统

3. 3. 5 段式与段页式管理

3. 3. 6 虚拟存储管理

3. 4 设备管理

3. 4. 1 概述

3. 4. 2 通道技术

3. 4. 3 缓冲技术

3. 4. 4 设备的分配,

3. 4. 5 磁盘调度

3. 4. 6 SPOOLing技术与虚拟设备

3. 4. 7 设备处理

3. 5 文件管理

3. 5. 1 文件和文件系统

3. 5. 2 文件的结构和存取方法

3. 5. 3 文件的存储空间

3. 5. 4 文件目录

3. 5. 5 文件存取控制

习题3

第4章 数据库技术基础

4. 1 数据管理的发展

4. 1. 1 文件管理系统

4. 1. 2 数据库管理系统

4. 2 数据库系统的组成

4. 2. 1 数据库管理系统

4. 2. 2 数据库系统

4. 2. 3 数据库管理员

4. 3 数据和数据模型

4. 3. 1 数据

4. 3. 2 数据模型的基本概念

4. 3. 3 数据模型三要素

4. 3. 4 概念层次数据模型

4. 3. 5 常用的数据结构模型

4. 4 数据库系统的结构

4. 4. 1 数据库系统模式的概念

4. 4. 2 数据库系统的三级模式结构,

4. 4. 3 数据库的三级模式映象功能与数据独立性

习题4

第5章 关系数据库系统

5. 1 关系数据库系统概述

5. 1. 1 关系数据库的发展

5. 1. 2 关系数据模型概述

5. 2 关系数据模型

5. 2. 1 关系模型的数据结构和基本术语

5. 2. 2 关系的形式定义和关系数据库对关系的限定

5. 3 关系模型的完整性约束

5. 3. 1 实体完整性规则

5. 3. 2 参照完整性规则

5. 3. 3 用户定义完整性

5. 3. 4 完整性约束的作用

5. 4 关系代数

5. 4. 1 传统的集合运算

5. 4. 2 专门的关系运算

习题5

第6章 关系数据库标准语言SQL

6. 1 SQL语言概述

6. 1. 1 SQL语言的发展

6. 1. 2 SQL的特点

6. 1. 3 SQL数据库的体系结构

6. 2 SQL的数据定义功能

6. 2. 1 定义基本表

6. 2. 2 定义索引

6. 3 SQL的数据查询功能

6. 3. 1 SQL SELECT语句

6. 3. 2 简单查询

6. 3. 3 连接查询

6. 3. 4 嵌套查询

6. 4 SQL的数据操纵功能

6. 4. 1 插入语句

6. 4. 2 更新语句

6. 4. 3 删除语句

6. 5 视图

6. 5. 1 视图的概念

6. 5. 2 定义视图

6. 5. 3 删除视图

6. 5. 4 操作视图

6. 5. 5 视图的作用和优点

6. 6 SQL的数据控制语句

6. 6. 1 授予权限

6. 6. 2 收回权限

6. 7 嵌入式SQL

6. 7. 1 嵌入识别与预编译

6. 7. 2 数据通讯区与主变量

6. 7. 3 游标

习题6

第7章 关系数据库规范化理论

7. 1 规范化问题

7. 1. 1 什么是"不好"的关系模式

7. 1. 2 如何得到"好"的关系模式

7. 2 函数依赖

7. 2. 1 函数依赖的定义

7. 2. 2 术语和符号

7. 2. 3 函数依赖的逻辑蕴涵和闭包

7. 2. 4 码和主属性

7. 2. 5 函数依赖的公理系统

7. 3 关系的规范化

7. 3. 1 第一范式(1NF)及进一步规范化

7. 3. 2 第二范式(2NF)

7. 3. 3 第三范式(3NF)

7. 3. 4 Boyce-Codd范式(BCNF)

7. 3. 5 多值依赖

7. 3. 6 第四范式(4NF)

7. 3. 7 规范化小结

7. 4 关系模式的分解

7. 4. 1 模式分解的准则和等价标准

7. 4. 2 模式分解的几个结论

习题7

第8章 数据库设计

8. 1 数据库设计的内容. 方法和步骤

8. 1. 1 什么是数据库设计

8. 1. 2 数据库设计的一般方法和步骤

8. 2 需求分析

8. 2. 1 需求分析的任务

8. 2. 2 需求分析的基本步骤

8. 3 概念结构设计

8. 3. 1 概念结构设计的目标和策略

8. 3. 2 采用E-R方法的数据库概念模型设计

8. 4 逻辑结构设计

8. 4. 1 逻辑模型设计的目标和步骤

8. 4. 2 E-R模型向关系数据模型的转换

8. 4. 3 关系数据库的逻辑结构设计过程

8. 5 物理数据库设计

8. 5. 1 物理数据库设计的内容

8. 5. 2 物理数据库设计的评价

8. 6 其他要考虑的问题

8. 7 实现和维护

8. 7. 1 数据库的实现

8. 7. 2 运行与维护

习题8

第9章 事务管理与数据库安全性

9. 1 事务基本概念

9. 1. 1 事务

9. 1. 2 事务的特征

9. 1. 3 SQL事务处理模型