数据库系统工程师教程 第2版PDF电子书下载

第1章 计算机系统知识 1

1.1计算机系统基础知识 1

1.1.1计算机系统硬件基本组成 1

1.1.2中央处理单元 1

1.1.3数据表示 4

1.1.4校验码 9

1.2计算机体系结构 11

1.2.1计算机体系结构的发展 11

1.2.2存储系统 19

1.2.3输入输出技术 28

1.2.4总线结构 32

1.3安全性、可靠性与系统性能评测基础知识 34

1.3.1计算机安全概述 34

1.3.2加密技术和认证技术 36

1.3.3计算机可靠性 44

1.3.4计算机系统的性能评价 47

第2章 数据结构与算法 51

2.1线性结构 51

2.1.1线性表 51

2.1.2栈和队列 57

2.1.3串 62

2.2数组和矩阵 64

2.3树和图 67

2.3.1树 67

2.3.2图 74

2.4常用算法 79

2.4.1算法概述 79

2.4.2排序算法 83

2.4.3查找算法 91

2.4.4字符串处理算法 99

2.4.5递归算法 102

2.4.6图的相关算法 103

第3章 操作系统知识 108

3.1操作系统基础知识 108

3.1.1操作系统的定义与作用 108

3.1.2操作系统的特征与功能 108

3.1.3操作系统的类型 109

3.2处理机管理 112

3.2.1基本概念 112

3.2.2进程的控制 116

3.2.3进程间的通信 117

3.2.4管程 121

3.2.5进程调度 123

3.2.6死锁 125

3.2.7线程 129

3.3存储管理 129

3.3.1基本概念 130

3.3.2存储管理方案 131

3.3.3分页存储管理 132

3.3.4分段存储管理 135

3.3.5段页式存储管理 136

3.3.6虚拟存储管理 137

3.4设备管理 142

3.4.1设备管理概述 142

3.4.2 I/O软件 143

3.4.3设备管理采用的相关缓冲技术 144

3.4.4磁盘调度 146

3.5文件管理 148

3.5.1文件与文件系统 149

3.5.2文件的结构和组织 150

3.5.3文件目录 151

3.5.4存取方法和存储空间的管理 153

3.5.5文件的使用 155

3.5.6文件的共享和保护 155

3.5.7系统的安全与可靠性 157

3.6作业管理 159

3.6.1作业与作业控制 159

3.6.2作业调度 160

3.6.3用户界面 161

3.7网络与嵌入式操作系统基础知识 162

3.7.1网络操作系统 162

3.7.2嵌入式操作系统 163

3.8 UNIX操作系统实例 164

3.8.1 UNIX操作系统 164

3.8.2 UNIX文件系统 164

3.8.3 UNIX进程与存储管理 166

3.8.4 UNIX设备管理 166

3.8.5 shell程序 168

第4章 程序语言基础知识 173

4.1程序语言概述 173

4.1.1程序语言的基本概念 173

4.1.2程序语言的基本成分 178

4.2语言处理程序基础 183

4.2.1汇编程序基本原理 184

4.2.2编译程序基本原理 186

4.2.3解释程序基本原理 206

第5章 网络基础知识 210

5.1网络概述 210

5.1.1计算机网络的概念 210

5.1.2计算机网络的分类 213

5.1.3网络的拓扑结构 214

5.2 ISO/OSI网络体系结构 216

5.3网络互连硬件 219

5.3.1网络的设备 219

5.3.2网络的传输介质 222

5.3.3组建网络 224

5.4网络的协议与标准 227

5.4.1网络的标准 228

5.4.2局域网协议 229

5.4.3广域网协议 233

5.4.4 TCP/IP协议簇 238

5.5 Internet及应用 243

5.5.1 Internet概述 243

5.5.2 Internet地址 244

5.5.3 Internet服务 252

5.6网络安全 257

5.6.1网络安全概述 258

5.6.2网络的信息安全 260

5.6.3防火墙技术 264

第6章 多媒体基础知识 271

6.1多媒体的基本概念 271

6.1.1多媒体基本概念 271

6.1.2虚拟现实基本概念 273

6.2声音 274

6.2.1基本概念 274

6.2.2声音文件格式 280

6.3图形和图像 281

6.3.1基础知识 281

6.3.2图形、图像文件格式 288

6.4动画和视频 290

6.4.1基础知识 290

6.4.2视频文件格式 297

6.5多媒体网络 298

6.5.1超文本与超媒体 299

6.5.2流媒体 300

6.6多媒体计算机系统 302

6.6.1多媒体计算机硬件系统 302

6.6.2多媒体计算机软件系统 304

第7章 数据库技术基础 307

7.1基本概念 307

7.1.1数据库与数据库管理系统 307

7.1.2数据库技术的发展 309

7.1.3 DBMS的功能和特点 312

7.1.4数据库系统的体系结构 314

7.1.5数据库系统的三级模式结构 317

7.2数据模型 320

7.2.1数据模型的基本概念 320

7.2.2数据模型的三要素 321

7.2.3 E-R模型 321

7.2.4层次模型 329

7.2.5网状模型 331

7.2.6关系模型 332

7.2.7面向对象模型 333

7.3数据库的控制功能 334

7.3.1事务管理（ACID属性） 334

7.3.2故障恢复 336

7.3.3并发控制 339

7.3.4安全性和授权 343

7.4数据仓库和数据挖掘基础知识 348

7.4.1数据仓库 348

7.4.2数据挖掘 352

第8章关系数据库 357

8.1概述 357

8.1.1关系数据库的基本概念 357

8.1.2关系数据库模式 360

8.1.3完整性约束 361

8.2关系运算 361

8.2.1关系代数运算 362

8.2.2五种基本的关系代数运算 362

8.2.3扩展的关系运算 364

8.3元组演算 374

8.3.1原子公式 374

8.3.2公式的定义 374

8.3.3关系代数的五种基本运算转换为元组演算表达式 375

8.4域演算 378

8.4.1原子公式 378

8.4.2公式的定义 378

8.4.3举例 378

8.5查询优化 380

8.5.1基本概念 380

8.5.2关系代数表达式中的查询优化 381

8.6关系数据库设计基础理论 384

8.6.1基础知识 384

8.6.2规范化 386

8.6.3数据依赖的公理系统 391

8.6.4模式分解及分解应具有的特性 393

第9章SQL语言 400

9.1数据库语言 400

9.1.1数据库语言概述C 400

9.1.2数据库语言的分类C 401

9.2 SQL概述 401

9.2.1 SQL语句的特征 401

9.2.2 SQL的基本组成 403

9.3数据库定义 403

9.3.1基本域类型 403

9.3.2创建表（CREATE TABLE） 404

9.3.3修改表和删除表 405

9.3.4创建和删除索引 405

9.3.5视图创建和删除 407

9.4数据操作 408

9.4.1 Select基本结构 408

9.4.2简单查询 409

9.4.3连接查询 410

9.4.4子查询与聚集函数 410

9.4.5分组查询 413

9.4.6更名操作 414

9.4.7字符串操作 415

9.4.8集合操作C 416

9.4.9视图查询与更新 417

9.5 SQL中的授权 419

9.5.1主键（Primary Key）约束 419

9.5.2外键（Foreign Key）约束 421

9.5.3属性值上的约束 422

9.5.4全局约束CREATEASSERTIONS 422

9.5.5授权（GRANT）与销权（REVOKE） 423

9.6创建与删除触发器 425

9.6.1概述 426

9.6.2创建触发器 426

9.6.3更改和删除触发器 429

9.7 嵌入式SQL 430

9.7.1 SQL与宿主语言接口 430

9.7.2动态SQL 433

9.8 SQL-99所支持的对象关系模型 434

9.8.1嵌套关系 434

9.8.2复杂类型 436

9.8.3继承 440

9.8.4引用类型 443

9.8.5与复杂类型有关的查询 443

9.8.6函数和过程 446

9.9 SQL应用案例 450

9.9.1应用案例一 450

9.9.2应用案例二 454

第10章 系统开发和运行知识 459

10.1软件工程基础知识 459

10.1.1软件工程基本原理 459

10.1.2软件生存周期模型 461

10.1.3软件开发方法 466

10.1.4软件开发项目管理 468

10.1.5软件工具与软件开发环境 474

10.2系统分析基础知识 475

10.2.1系统分析概述 476

10.2.2软件需求分析 477

10.2.3结构化分析方法 478

10.2.4面向对象分析方法 483

10.3系统设计知识 496

10.3.1系统设计的内容和步骤 496

10.3.2系统设计的基本原理 498

10.3.3系统模块结构设计 500

10.3.4结构化设计方法 502

10.3.5面向对象设计方法 504

10.3.6 系统输入输出设计 505

10.3.7处理过程设计 507

10.3.8用户界面设计 508

10.4系统实施知识 509

10.4.1系统实施概述 509

10.4.3系统测试 510

10.4.4测试策略和测试方法 512

10.4.5系统转换 519

10.5系统运行与维护知识 520

10.5.1系统维护概述 520

10.5.2系统评价 522

第11章数据库设计 524

11.1数据库设计概述 524

11.1.1数据库应用系统的生命期 524

11.1.2数据库设计的一般策略 525

11.1.3数据库设计的步骤 525

11.2系统需求分析 526

11.2.1需求分析的任务、方法和目标 527

11.2.2需求分析阶段的文档 528

11.2.3案例分析 528

11.3概念结构设计 530

11.3.1概念结构设计策略与方法 530

11.3.2用E-R方法建立概念模型 532

11.4逻辑结构设计 534

11.4.1 E-R图向关系模式的转换 534

11.4.2关系模式的规范化 535

11.4.3确定完整性约束 536

11.4.4用户视图的确定 536

11.5数据库的物理设计 536

11.5.1数据库物理设计工作过程 536

11.5.2数据库物理设计工作步骤 537

11.6应用程序设计 539

11.7数据库系统的实现 541

11.8数据库实施与维护 542

11.8.1数据库实施 542

11.8.2数据库维护 544

11.9数据库的保护 545

11.9.1事务的概念 545

11.9.2数据库的备份与恢复 546

11.9.3数据库的安全性 549

11.9.4数据库的完整性 549

11.9.5数据库的并发控制 550

11.10案例分析 553

11.10.1高校实验管理系统 553

11.10.2旅游管理系统 556

11.10.3图书管理 560

第12章 数据库运行与管理 565

12.1数据库系统的运行计划 565

12.1.1运行策略的确定 565

12.1.2确定数据库系统监控对象和监控方式 566

12.1.3数据库系统管理计划 567

12.2数据库系统的运行和维护 567

12.2.1监控数据的收集与分析 567

12.2.2稳定运行中的业务持续性 567

12.2.3数据库维护 568

12.2.4数据库系统的运行统计 569

12.2.5数据库系统的审计 569

12.3数据库系统的管理 569

12.3.1数据字典的管理 569

12.3.2数据完整性维护和管理 570

12.3.3数据库的存储管理 570

12.3.4备份和恢复 570

12.3.5并发控制与死锁管理 571

12.3.6数据安全性管理 571

12.4性能调整 571

12.4.1 SQL语句的编码检验 571

12.4.2表设计的评价 572

12.4.3索引改进 572

12.4.4设备增强 572

12.5用户支持 573

12.5.1用户培训 573

12.5.2售后服务 573

第13章 数据库发展和新技术 574

13.1分布式数据库 574

13.1.1分布式数据库的概念 574

13.1.2分布式数据库的体系结构 578

13.1.3分布式查询处理和优化 586

13.1.4分布事务管理 587

13.1.5分布式数据库系统的应用 595

13.2 Web与数据库 596

13.2.1 Web概述 596

13.2.2 Web服务器脚本程序与服务器的接口 598

13.2.3 CGI的应用 600

13.2.4 ASP的应用 600

13.2.5 Servlet和JSP的应用 603

13.3 XML与数据库 604

13.3.1什么是XML 604

13.3.2 XML的文件存储面临的问题 605

13.3.3 XML与数据库的数据转换 606

13.4面向对象数据库 609

13.4.1面向对象数据库系统的特征 610

13.4.2面向对象数据模型 611

13.4.3面向对象数据库语言 615

13.4.4对象关系数据库系统 617

13.5 决策支持系统与数据库 623

13.5.1决策支持系统的概念 623

13.5.2数据仓库设计 625

13.5.3数据转移技术 628

13.5.4联机分析处理（OLAP） 632

13.5.5联机事务处理（OLTP） 636

13.6非关系型数据库NoSQL 638

13.6.1 NoSQL概述 638

13.6.2相关理论基础 639

13.6.3 NoSQL数据库的种类 647

第14章 标准化和知识产权基础知识 661

14.1标准化基础知识 661

14.1.1标准化的基本概念 661

14.1.2信息技术标准化 669

14.1.3标准化组织 671

14.2知识产权基础知识 674

14.2.1知识产权基本概念 674

14.2.2计算机软件著作权 676

14.2.3计算机软件商业秘密权 686

14.2.4专利权 688

14.2.5商标权 694