第一篇 数据结构 1
绪论 1
第一章 数据组织概述 4
1.1 数据的逻辑结构 4
1.2 数据的物理结构 5
1.3 数据的运算及算法的“大O”表示 8
第二章 线性结构 9
2.1 顺序存储的线性表 10
2.2 链接存储的线性表 13
第三章 树形结构 44
3.1 二叉 45
3.2 二叉查找树 53
第四章 排序 57
4.1 几种简单的内排序方法 57
4.2 快排序和堆排序 63
4.3 合并排序与外排序 68
第五章 查找 75
5.1 线性表的查找 75
5.2 哈希表的查找 78
第六章 文件组织 84
6.1 无索引的文件组织方式 84
6.2 有索引的文件组织方式 86
附1 综合练习题 92
附2 参考答案 103
第二篇 数据库系统基础 119
第七章 数据库系统介绍 119
7.1 数据库系统概述 119
7.2 数据模型 122
第八章 关系数据库 124
8.1 关系模型 124
8.2 关系数据语言 126
8.3 数据库系统的三级模式与数据独立性 148
第九章 数据库保护 149
9.1 安全性 149
9.2 完整性 152
9.3 并发控件 154
9.4 恢复 157
第十章 数据库设计 161
10.1 数据库设计概述 161
10.2 需求分析 161
10.3 概念结构设计 162
10.4 逻辑结构设计 163
10.5 物理结构设计 164
10.6 数据库的实施和维护 165
附1 综合练习题 169
附2 参考答案 175
11.2 INFORMIX产品构成 182
11.1 INFORMIX公司简介 182
第三篇 关系数据库管理系统实例 182
第十一章 INFORMIX概述 182
第十二章 关系数据库管理工具ISQL 187
12.1 安装ISQL、Easy Base数据库初始化 188
12.2 启动Easy Base数据库和ISQL 189
12.3 ISQL窗口和菜单 189
第十三章 数据库应用开发举例 194
13.1 问题的背景、需求分析 194
13.2 系统设计 195
13.3 建立数据库 195
13.4 编写应用程序 198
第十四章 INFORMIX-OnLine的基本功能 199
附1 教材习题答案 200
附2 综合练习题及答案 208