数据库系统基础 上PDF电子书下载

第一章 存贮器和文件结构概论 1

第一节 存贮技术概述 1

第二节 磁带存贮技术 1

第三节 磁盘存贮技术 4

第四节 在存贮层次中数据文件的最优放置 9

第五节 文件结构概述 11

第二章 顺序文件 15

第一节 串行处理文件 15

第二节 顺序处理文件 17

第三节 增补文件 21

第三章 散列 24

第一节 散列文件中关键字的变换 24

第二节 溢出处理技术 26

第三节 散列文件的设计 29

第四节 可扩充的散列 30

第五节 批量散列 33

第四章 索引结构 35

第一节 二叉树 35

第二节 多分树与B树 40

第三节 ISAM与VSAM 45

第四节 基数-2树与双链树 50

第五章 文件结构 54

第一节 倒排文件的组织 54

第二节 倒排文件的性能分析 56

第三节 最佳合？顺序问题 57

第四节 最佳索引存取问题 61

第五节 多目表文件的组织 63

第六节 索引建立的选择 64

第七节 物理数据库组织的一个通用模型 65

第六章 多属性索引法 71

第一节 组合属性索引 71

第二节 编码方法 76

第三节 组合属性索引组织 78

第七章 数据存贮的再组织 87

第一节 概述 87

第二节 磁盘文件的再组织 88

第三节 固定时间间隔的数据库再组织 90

第四节 数据库的动态再组织 91

第五节 线性增长文件系统的再组织 93

第六节 几种再组织法的比较 93

第八章 数据库系统概述 95

第一节 文件系统的发展 95

第二节 数据库管理系统的基本结构 95

第九章 关系数据模型 99

第一节 关系模型的数学概念 99

第二节 关系数据库上的操作 100

第三节 关系代数 100

第四节 基于元组的关系计算语言 103

第五节 构造的英语查询语言 104

第六节 查询语言OUERY BY EXAMPLE 109

第七节 关系数据库系统中的存取路径结构 121

第十章 分层模型数据库系统（IMS） 127

第一节 IMS系统概貌 127

第二节 基本概念 127

第三节 数据存取策略 128

第四节 模型构造和数据库定义 131

第五节 IMS数据语言 135

第六节 数据的完整性和保密性 137

第七节 结束语 138

第十一章 网状模型数据库系统（DBTG） 139

第一节 DBTG数据库系统概貌 139

第二节 数据单位和系的概念 139

第三节 数据存取策略 141

第四节 模型和模式的演进 143

第五节 数据库系统操纵语言（DML） 147

第六节 数据的完整性和保密性 149

第七节 结束语 151

第十二章 查询优化 152

第一节 基于变换关系代数表达式和关系演算表达式的优化方法 152

第二节 分解查询的优化方法 156

第三节 联接运算的优化 170

第十三章 数据库的并行操作控制、后备和恢复 189

第一节 数据的一致性和封锁措施 189

第二节 死锁及其处理 191

第三节 并行调度的正确性 193

第四节 实现封锁的几种方法 197

第五节 数据库的后备和恢复 201

第十四章 分布式数据库系统 208

第一节 集中式系统和分布式系统 200

第二节 分布式数据库系统概述 209

第三节 分布式数据库并行操作控制 212

第四节 分布式数据库的查询处理 217

第五节 分布式数据库的可靠性 224

第六节 分布式数据库的实例 227

第七节 分布式数据库机器 228

第十五章 关系数据库的设计 282

第一节 关系模式的规范化 232

第二节 关系数据库的设计理论 234

第三节 数据库的逻辑设计 250

第四节 数据库的物理设计 265