数据库技术 三级 教程PDF电子书下载

第1章 基础知识 1

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

1.1.1 计算机的发展 1

1.1.2 计算机系统的组成 2

1.1.3 计算机的应用领域 3

1.2 计算机软件的基础知识 4

1.2.1 程序、文档与软件 4

1.2.2 软件的功能 4

1.2.3 软件的分类 5

1.2.4 计算机语言与软件开发 6

1.3 计算机网络 7

1.3.1 计算机网络的基本概念 7

1.3.2 数据通信技术基础 11

1.3.3 网络体系结构与网络协议的基本概念 19

1.3.4 因特网与IP地址 22

1.3.5 因特网服务 24

1.3.6 Internet接入技术 29

1.3.7 网络互联技术与互联设备 31

1.4 信息安全的基础知识 34

1.4.1 信息安全 34

1.4.2 信息加密和密钥管理 34

1.4.3 信息认证 36

1.4.4 操作系统安全 38

1.4.5 数据库安全 38

1.4.6 网络安全 39

1.4.7 计算机病毒 41

习题1 42

第2章 数据结构与算法 44

2.1 基本概念 44

2.1.1 数据结构基本概念 44

2.1.2 主要的数据存储方式 46

2.1.3 算法的设计与分析 47

2.2 线性表 48

2.2.1 顺序表和一维数组 49

2.2.2 链表 51

2.2.3 栈 54

2.2.4 队列 55

2.2.5 串 57

2.3 多维数组、稀疏矩阵和广义表 58

2.3.1 多维数组的顺序存储 58

2.3.2 稀疏矩阵的存储 59

2.3.3 广义表的定义和存储 60

2.4 树形结构 62

2.4.1 树的定义和术语 62

2.4.2 二叉树的定义 63

2.4.3 树的二叉树表示 64

2.4.4 二叉树和树周游 65

2.4.5 二叉树的存储和线索二叉树 66

2.4.6 二叉树周游算法 68

2.4.7 霍夫曼算法及其应用 69

2.5 查找 72

2.5.1 线性表查找 72

2.5.2 树形结构与查找 78

2.6.1 插入排序 87

2.6 排序 87

2.6.2 选择排序 89

2.6.3 交换排序 94

2.6.4 归并排序 97

2.6.5 各种排序方法小结 98

习题2 99

第3章 操作系统 101

3.1 操作系统概述 101

3.1.1 操作系统概念 101

3.1.2 操作系统的类型 102

3.1.3 操作系统的功能 104

3.1.4 操作系统的硬件环境 106

3.2 进程和处理机管理 107

3.2.1 进程 107

3.2.2 进程控制 109

3.2.3 进程间的通信 110

3.2.4 死锁问题 114

3.2.5 处理机调度 115

3.2.6 线程 117

3.3.1 存储管理概述 118

3.3 存储管理 118

3.3.2 内存资源管理 119

3.3.3 页式管理 121

3.3.4 分页管理系统 122

3.3.5 段式与段页式管理 122

3.3.6 虚拟存储管理 125

3.4 设备管理 126

3.4.1 概述 126

3.4.3 缓冲技术 128

3.4.2 通道技术 128

3.4.4 设备的分配 129

3.4.5 磁盘调度 129

3.4.6 SPOOLing技术与虚拟设备 130

3.4.7 设备处理 131

3.5 文件管理 132

3.5.1 文件和文件系统 132

3.5.2 文件的结构和存取方法 133

3.5.3 文件的存储空间 134

3.5.4 文件目录 135

3.5.5 文件存取控制 136

习题3 137

第4章 数据库技术基础 139

4.1 数据管理的发展 139

4.1.1 文件管理系统 139

4.1.2 数据库管理系统 141

4.2.1 数据库管理系统 143

4.2.2 数据库系统 143

4.2 数据库系统的组成 143

4.2.3 数据库管理员 144

4.3 数据和数据模型 144

4.3.1 数据 144

4.3.2 数据模型的基本概念 145

4.3.3 数据模型三要素 146

4.3.4 概念层次数据模型 147

4.3.5 常用的数据结构模型 149

4.4 数据库系统的结构 152

4.4.1 数据库系统模式的概念 152

4.4.2 数据库系统的三级模式结构 153

4.4.3 数据库的三级模式映象功能与数据独立性 154

习题4 155

第5章 关系数据库系统 157

5.1 关系数据库系统概述 157

5.1.1 关系数据库的发展 157

5.1.2 关系数据模型概述 158

5.2 关系数据模型 159

5.2.1 关系模型的数据结构和基本术语 159

5.2.2 关系的形式定义和关系数据库对关系的限定 161

5.3.1 实体完整性规则 163

5.3 关系模型的完整性约束 163

5.3.2 参照完整性规则 164

5.3.3 用户定义完整性 165

5.3.4 完整性约束的作用 166

5.4 关系代数 167

5.4.1 传统的集合运算 168

5.4.2 专门的关系运算 169

习题5 173

6.1.1 SQL语言的发展 176

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

6.1 SQL语言概述 176

6.1.2 SQL的特点 177

6.1.3 SQL数据库的体系结构 177

6.2 SQL的数据定义功能 178

6.2.1 定义基本表 179

6.2.2 定义索引 181

6.3 SQL的数据查询功能 182

6.3.1 SQL SELECT语句 182

6.3.2 简单查询 183

6.3.3 连接查询 187

6.3.4 嵌套查询 190

6.4 SQL的数据操纵功能 194

6.4.1 插入语句 194

6.4.2 更新语句 195

6.4.3 删除语句 195

6.5 视图 195

6.5.1 视图的概念 195

6.5.2 定义视图 196

6.5.4 操作视图 199

6.5.3 删除视图 199

6.5.5 视图的作用和优点 200

6.6 SQL的数据控制语句 201

6.6.1 授予权限 201

6.6.2 收回权限 203

6.7 嵌入式SQL 203

6.7.1 嵌入识别与预编译 204

6.7.2 数据通讯区与主变量 204

6.7.3 游标 205

习题6 206

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

7.1 规范化问题 209

7.1.1 什么是“不好”的关系模式 209

7.1.2 如何得到“好”的关系模式 210

7.2 函数依赖 210

7.2.1 函数依赖的定义 210

7.2.2 术语和符号 211

7.2.4 码和主属性 212

7.2.3 函数依赖的逻辑蕴涵和闭包 212

7.2.5 函数依赖的公理系统 213

7.3 关系的规范化 213

7.3.1 第一范式(1NF)及进一步规范化 214

7.3.2 第二范式(2NF) 214

7.3.3 第三范式(3NF) 215

7.3.4 Boyce-Codd范式(BCNF) 216

7.3.5 多值依赖 218

7.3.7 规范化小结 220

7.3.6 第四范式(4NF) 220

7.4 关系模式的分解 221

7.4.1 模式分解的准则和等价标准 221

7.4.2 模式分解的几个结论 223

习题7 223

第8章 数据库设计 225

8.1 数据库设计的内容、方法和步骤 225

8.1.1 什么是数据库设计 225

8.1.2 数据库设计的一般方法和步骤 226

8.2.1 需求分析的任务 227

8.2 需求分析 227

8.2.2 需求分析的基本步骤 228

8.3 概念结构设计 229

8.3.1 概念结构设计的目标和策略 229

8.3.2 采用E-R方法的数据库概念模型设计 230

8.4 逻辑结构设计 232

8.4.1 逻辑模型设计的目标和步骤 232

8.4.3 关系数据库的逻辑结构设计过程 233

8.4.2 E-R模型向关系数据模型的转换 233

8.5 物理数据库设计 234

8.5.1 物理数据库设计的内容 234

8.5.2 物理数据库设计的评价 235

8.6 其他要考虑的问题 235

8.7 实现和维护 236

8.7.1 数据库的实现 236

8.7.2 运行与维护 237

习题8 237

9.1.1 事务 239

9.1 事务基本概念 239

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

9.1.2 事务的特征 240

9.1.3 SQL事务处理模型 240

9.2 并发控制 241

9.2.1 并发控制概述 242

9.2.2 并发控制措施 244

9.2.3 加锁(封锁)协议 245

9.2.4 死锁 248

9.2.5 并发调度的可串行性 248

9.2.6 两段锁协议 249

9.3 数据库备份与恢复 250

9.3.1 数据库故障的种类 250

9.3.2 数据库备份 251

9.3.3 数据库恢复 252

9.4 数据库安全性 253

9.4.1 安全控制模型 253

9.4.2 数据库权限的种类及用户的分类 254

9.4.3 操作权定义 254

9.4.4 加密 255

习题9 256

第10章 数据库管理系统 257

10.1 数据库管理系统概述 257

10.1.1 DBMS目标 257

10.1.2 DBMS基本功能 258

10.2 DBMS系统结构 260

10.2.1 DBMS程序模块的组成 260

10.2.2 DBMS的层次结构 262

10.2.3 DBMS的运行过程示例 263

10.3.1 Oracle系统概述 264

10.3 Oracle数据库系统 264

10.3.2 Oracle产品结构及组成 265

10.3.3 Oracle系统的特点 265

10.4 MS SQL Server数据库系统 267

10.4.1 SQL Server 2000产品家族 267

10.4.2 SQL Server 2000和特点 268

10.5 Sybase数据库系统 269

10.6 IBMDB2数据库系统 271

习题10 272

11.1.1 为什么要使用设计工具和开发工具 274

第11章 数据库应用开发工具 274

11.1 概述 274

11.1.2 新一代数据库应用开发工具的特征 275

11.1.3 数据库应用开发工具的发展趋势 276

11.1.4 应用开发对开发工具的要求 277

11.1.5 目前应用开发工具存在的一些主要问题 278

11.1.6 目前应用开发工具的典型代表 278

11.2 CASE工具——PowerDesigner 279

11.2.1 PowerDesigner的组成及各模块的功能 279

11.2.2 DataArchitect模块 280

11.2.3 PowerDesigner 9的模块构成 282

11.3 应用开发工具——PowerBuilder 283

11.3.1 PowerBuilder的主要特点 283

11.3.2 PowerBuilder的数据库接口 283

11.3.3 对象、属性与事件 284

11.3.4 PowerBuilder应用的构成与开发方法 285

11.3.5 PowerBuilder应用 开发环境 286

11.4 应用开发工具——Delphi 287

11.4.3 Delphi开发的基本步骤 288

11.4.1 Delphi的主要特点 288

11.4.2 Delphi的集成开发环境 288

11.5 企业级应用开发平台——UNIFACE 289

11.5.1 UNIFACE简介 289

11.5.2 灵活、高效的构件式应用开发 290

11.5.3 UNIFACE的技术特点和开发策略 291

习题11 293

12.1.2 网状数据库 295

12.1.1 层次数据库 295

12.1 数据库技术的历史沿革 295

第12章 数据库技术的发展 295

12.1.3 关系数据库 296

12.1.4 新一代数据库系统 297

12.2 数据库系统结构的发展 297

12.2.1 集中式结构 297

12.2.2 文件服务器结构 298

12.2.3 客户/服务器结构 299

12.2.4 互联网应用结构 300

12.3 面向对象技术与数据库技术的结合 300

12.3.1 面向对象数据库概述 301

12.3.2 面向对象数据库的优点 302

12.3.3 面向对象数据库的功能 303

12.4 面向应用领域的数据库新技术 306

12.4.1 多媒体数据库 306

12.4.2 移动数据库 306

12.4.3 主动数据库 307

12.4.4 联邦数据库 307

12.5.1 从数据库到数据仓库 308

12.5 数据仓库 308

12.5.2 从联机事务处理到联机分析处理 310

12.5.3 数据挖掘 312

12.6 数据库技术面临的挑战和发展方向 315

12.6.1 数据库技术面临挑战 315

12.6.2 数据库技术的研究和发展方向 317

习题12 319

附录 320

附录1 全国计算机等级考试三级(数据库技术)考试大纲 320

附录2 习题参考答案 322