数据组织与管理 附自学考试大纲PDF电子书下载

第一章　数据组织概述 6

第一篇　数据结构 6

第二章　线性结构 7

第三章　树形结构 8

第四章　排序 8

第五章　查找 9

第六章　文件组织 9

第二篇　数据库系统基础 10

第七章　数据库系统介绍 10

第八章　关系数据库 11

第九章　数据库保护 12

第十章　数据库设计 13

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

第三篇 关系数据库管理系统实例 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-SQL 233

12.1 INFORMIX-SQL简介 233

12.1.1　准备例子库stores 233

12.1.2　INFORMIX-SQL的启动 235

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

12.2　选择、创建、删除数据库Datdbase 239

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　查询语言句select 269

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