§9-2 层次模型 18 1
§8-6 数据库系统数据组织与管理的主要特点 17 4
第一章 堆栈、队列与链表 5
§1-1 堆栈 5
第一篇 数据结构 5
§1-2 队列 7
§1-3 链表 10
习题 22
第二章 树和图 24
§2-1 树 25
习题 1 37
§6-1 文件排序与合并的概念 1 38
§6-5 级联排序／合并法 1 46
§7-1 文件管理的定义和要求 1 48
§7-3 设备控制 1 50
§2-2 图 52
§7-4 通道管理 1 53
§10-8 实用程序ORACLE LINK 2 55
习题 60
§8-1 数据库系统的构成 1 61
§3-1 内部排序法 62
第三章 排序和查找 62
§8-3 数据库管理系统 1 67
§3-2 外部排序法 69
习题 1 77
第九章 数据库数据模型 1 78
§9-1 数据库数据管理的基本概念 1 78
§3-3 查找 79
习题 87
§4-1 数据的组织形式 89
第二篇 文件组织 89
第四章 文件组织概述 89
§4-2 磁带和磁盘 90
§4-3 逻辑组织与物理组织 94
§4-4 文件分类 97
§4-5 文件标识 98
习题 104
第五章 顺序文件、索引文件和倒排文件 105
§5-1 顺序文件组织 105
§5-2 索引文件组织 116
§5-3 倒排文件组织 129
第六章 文件的排序与合并 138
§6-2 自然排序／合并法 140
§6-3 平衡排序／合并法 143
第七章 文件管理 143
§6-4 多步排序／合并法 145
习题 147
§7-2 文件目录和控制信息 149
§7-5 缓冲区管理 155
§7-6 文件管理的界面 159
习题 160
第八章 数据库系统的概念 161
第三篇 数据库系统 161
§8-2 数据库系统的体系结构 164
§8-4 数据库管理员与数据字典 170
§8-5 数据语言 172
§9-3 网状模型 192
§9 4 关系模型 209
习题 221
第十章 数据库实例ORACLE 223
§10-1 概述 223
§10-2 用户接口SQL 225
§1 0-3 用户友好接口UFI 236
§1 0-4 ORACLE数据库的物理结构 243
§10-5 数据字典 245
§10-6 程序环境中的ORACLE 246
§10-7 数据装入及维护 251
习题 257
第十一章 数据库设计 258
§11-1 数据库设计的一般过程 258
§11-2 数据库设计方法E-R图 261
§11-3 数据库设计的LRA方法 268
§11-4 数据库的物理设计 273
§11-5 关系数据库的设计 276
习题 291
第十二章 数据库的维护与管理 292
§12-1 数据库的安全管理 292
§12-2 并发控制 296
§12-3 恢复管理 302
习题 303
参考文献 304