《数据组织与管理 附自学考试大纲》

第一章　数据组织概述6

第一篇　数据结构6

第二章　线性结构7

第三章　树形结构8

第四章　排序8

第五章　查找9

第六章　文件组织9

第二篇　数据库系统基础10

第七章　数据库系统介绍10

第八章　关系数据库11

第九章　数据库保护12

第十章　数据库设计13

第十二章　应用开发工具INFORMIX-SQL14

第三篇关系数据库管理系统实例14

第十一章　INFORMIX概述14

第十三章　数据库应用开发举例15

第十四章　INFORMIX-Olnine的基本功能15

附录一　实验大纲17

附录二　题型举例20

后记22

数据组织与管理25

出版前言25

编者的话26

第一篇　数据结构29

1.1　数据的逻辑结构和术语30

1.1.1　基本概念和术语30

第一章　数据组织概述30

1.1.2　数据的逻辑结构31

1.2　数据的物理结构（存储结构）33

1.2.1　数据结构在内存中的实现33

1.2.2　外存中的数据结构34

1.3　数据的运算38

1.3.1　几种常用的运算38

1.3.2　描述算法的语言38

1.3.3　算法的效率分析39

小结40

习题一41

2.1　线性表42

2.1.1　顺序存储的线性表42

第二章　线性结构42

2.1.2　单链表45

2.1.3　循环链表和双向链表53

2.2　栈55

2.2.1　顺序存储的栈56

2.2.2　链接存储的栈56

2.2.3　栈的应用举例58

2.3　队66

2.3.1　顺序存储的队66

2.3.2　链接存储的队68

2.3.3　队的应用69

小结69

习题二69

3.1.1　“树”的定义71

3.1　“树”的定义及基本术语71

第三章　树形结构71

3.1.2　树形结构的一些基本术语72

3.2　树的存储结构72

3.3　树的遍历74

3.3.1　树的前序遍历74

3.3.2　树的后序遍历76

3.3.3　水平遍历77

3.4　二叉树78

3.4.1　二叉树的定义78

3.4.2　二叉树的性质78

3.4.3　二叉树的存储结构79

3.4.4　二叉树的遍历80

3.4.5　m叉树及森林与二叉树的转换84

3.5二叉排序树（查找二叉树）86

3.5.1　二叉排序树的查找86

3.5.2　二叉排序树的插入86

3.5.3　二叉排序树的删除88

小结90

习题三90

第四章　排序91

4.1　内排序91

4.1.1　内排序的分类91

4.1.2　插入排序92

4.1.3　变换排序95

4.1.4　选择排序98

4.1.5　合并排序101

4.2　外排序102

7.2　数据模型104

7.2.1　数据模型的基本概念104

小结105

习题四106

5.1.1　顺序存储的线性表107

第五章　查找107

5.1　线性表的查找107

5.1.2　链接存储的线性表110

5.2　哈希表（HASH ING）的查找110

5.2.1　概述110

5.2.2　哈希函数111

5.2.3　碰撞的处理及相应的查找112

5.2.4　哈希表的查找效率分析114

小结115

习题五116

第六章　文件组织117

6.1　顺序文件117

6.1.1　存储在顺序存储器上的文件117

6.1.2　存储在直接存取存储器上的顺序文件118

6.1.3　堆文件119

6.2　索引文件119

6.2.1　B树119

6.2.2　B+树122

6.3　哈希文件126

6.3.1　文件组织方式127

6.3.2　文件的操作128

6.3.3　文件的扩充128

6.4.2　索引链接文件130

6.4.1　倒排文件130

6.4　倒排文件130

小结131

习题六132

第二篇　数据库系统基础133

第七章　数据库系统介绍133

7.1　数据库系统概述133

7.1.1　数据、数据库、数据库系统以及数据管理系统133

7.1.2　数据管理技术的进展136

7.1.3　数据库系统的优点137

7.2.2　三种主要数据模型141

习题七146

小结146

第八章　关系数据库148

8.1　关系模型148

8.1.1　关系操作148

8.1.2　关系模型的完整性约束条件150

8.2　关系数据语言151

8.2.1　概述151

8.2.2　SQL数据定义功能152

8.2.3　SQL数据操纵功能155

8.2.4　视图167

8.2.5嵌入式SQL（embedded SQL）171

8.3　数据库系统的三级模式与数据独立性176

习题八178

小结178

第九章　数据库保护180

9.1　安全性180

9.1.1　安全性控制的一般方法180

9.1.2　SYBASE数据库的安全性措施183

9.2　完整性185

9.2.1　关系系统的实体完整性和参照完整性185

9.2.2　用户定义的完整性约束188

9.3　并发控制189

9.3.1　基本概念189

9.3.2　封锁191

9.3.3　死锁192

9.4.2　故障的种类与相应的恢复操作193

9.4.1　数据库的一致状态193

9.4　恢复193

9.4.3　后援副本、日志文件和恢复195

小结197

习题九197

第十章　数据库设计199

10.1 数据库设计概述199

10.1.1　数据库设计方法199

10.1.2　数据库设计步骤199

10.2 需求分析202

10.3　概念结构设计205

10.3.1　概念模型206

10.3.2　局部视图设计211

10.3.3　视图的集成215

10.4.1　E-R图向关系模型的转换219

10.4　逻辑结构设计219

10.4.2　数据模型的调整和完整220

10.5　数据库的物理设计222

10.6　数据库的实施和维护222

10.6.1　数据的载入和应用程序的调试223

10.6.2　数据库的试运行223

10.6.3　数据库的运行和维护224

小结225

习题十225

第三篇　关系数据库管理系统实例227

第十一章INFORMIX概述228

11.1 INFORMIX公司简介228

11.2　INFORMIX产品构成228

11.2.1　INFORMIX数据库服务器229

11.2.2　INFORMIX的应用开发工具230

11.2.3　INFORMIX网络连接产品231

11.2.4　INFORMIX最终用户的信息存取工具231

小结232

习题十一232

第十二章 应用开发工具INFORMIX-SQL233

12.1 INFORMIX-SQL简介233

12.1.1　准备例子库stores233

12.1.2　INFORMIX-SQL的启动235

12.1.3　INFORMIX-SQL的基本操作方法236

12.2　选择、创建、删除数据库Datdbase239

12.3　建立、修改、删除表241

12.4 以交互式方式使用SQL语言253

12.5 INFORMIX的SQL语言261

12.5.1 INFORMIX-SQL与ANSI SQL的关系262

12.5.2　数据定义262

12.5.3　查询语言句select269

12.5.4　数据更新288

12.5.5　授权／收权290

12.5.6　事务处理292

12.5.7　封锁293

12.5.8　其他294

小结295

习题十二295

第十三章 数据库应用开发举例297

13.1　问题的背景、需求分析297

13.2　系统设计297

13.3　建立数据库300

13.4　编写应用程序303

13.4.1　INFORMIX-4GL编程303

13.4.2　用INFORMIX-NewEra建立应用319

小结323

习题十三323

第十四章　INFORMIX-Online的基本功能324

14.1　INFORMIX Online与INFORMIX-SE比较324

14.2　INFORMIX-Online DSA体系结构324

14.3　INFORMIX Online的基本功能325

14.4　INFORMIX-Online系统管理329

小结330

习题十四331

参考文献332