数据库系统原理和方法 上PDF电子书下载

第一章 数据库系统概述 1

1.1 数据库技术发展概述 1

1.2 基本概念 3

1.3 数据库系统的特点 3

1.4 数据库的逻辑结构 9

1.5 用户访问数据库的过程 11

1.6 数据管理系统（DBMS） 12

第二章 数据文件的物理组织 14

2.1 外存贮器的基本知识 14

2.1.1 磁带存贮技术 18

2.1.2 磁盘存贮技术 19

2.1.3 层贮器中存贮数据文件的量优放置 19

1.1 文件组织的基本概念 23

2.2.1 OS的文件管理 23

2.2.2 逻辑记录与物理记录 24

2.2.3 地址与指针 26

2.2.4 分页与系统缓冲区 27

2.2.5 文件组织 28

2.3 顺序文件 29

2.3.1 串行处理文件 30

2.3.2 顺序处理文件 34

2.3.3 增补文件 40

2.4 Hash文件 41

2.4.1 Hash文件的概念 41

2.4.2 溢出处理技术 43

2.4.3 Hash文件的设计 43

2.5 索引文件 51

2.5.1 稠密索引文件和非稠密索引文件 51

2.5.2 树结构索引文件 51

2.5.3 多分树和B树 58

2.5.4 ISAM和VSAM 67

2.5.5 非关键字索引文件（倒排文件） 74

第三章 数据模型 79

3.1.1 什么是数据模型 79

3.2 实体之间的联系 31

3.3 层次模型 82

3.3.1 层次模型的概念 82

3.3.2 层次模型表示m-m关系的方法 82

3.3.3 层次模型的优缺点 85

3.4 网状数据模型 88

3.4.1 网状网型的基本特征 86

3.4.2 特殊的网络结构 循环和回路 89

3.5 关系模型 89

3.6 数模型型的相互关系 92

第四章 关系数据库系统 93

4.1 关系模型的数学概念 93

4.2 关系数据库上的操作 94

4.3 关系代数 95

4.4 关系演算 102

4.4.1 元组演算 102

4.4.2 关系演算的安全限制 104

4.4.3 域关系演算 105

4.5 关系查询语言 106

4.5.1 QUEL 106

4.5.2 SEQDEL查询语言 110

4.5.3 查询语言QBE 116

4.5.4 关系操作语言的比较 135

4.6 关系数据库的模式和子模式 138

4.6.1 原模式、目标模式及其映射 136

4.6.2 子模式、目标模式及其映射 140

4.7 查询优化 143

第五章 层次模型数据库的系统 152

5.1 基本概念 152

5.1.1 层次系统的数据模型 152

5.1.2 层次顺序和层次路径 154

5.1.3 层次模型的模式和子模式 155

5.2 IMS系统 156

5.2.1 IMS概述 156

5.3 IMS的数据存贮策略 158

5.4 PDB和LDB的构造和数据库描述 165

5.5 IMS的数据操作语言 174

5.5.1 数据语言DL/1 174

5.5.2 D L/1举例 176