数据库及其管理系统的结构和设计PDF电子书下载

一、数据库物理结构及其描述 1

1.1 HDAM数据库的物理结构 1

1.1.1 HDAM数据库中段的结构 1

1.1.2 HDAM数据库块的结构 2

1.1.3 数据库记录的存储形式 4

1.2 HIDAM数据库的物理结构 5

1.2.1 HIDAM索引数据库中逻辑记录和块的结构 5

1.2.2 HIDAM数据库记录的存储形式 6

1.2.3 HIDAM索引数据库记录的存储形式 9

1.2.4 HIDAM索引数据库的结构 9

1.3 HISAM数据库的物理结构 17

1.3.1 HISAM数据库中段的结构 17

1.3.2 HISAM数据库中逻辑记录结构 17

1.3.3 HISAM数据库中块的结构 18

1.3.4 HISAM数据库记录存储形式 19

1.4 数据库描述 21

二、数据库处理 28

2.1 程序说明块 28

2.2 数据库处理命令 32

2.2.1 数据库管理系统与应用程序之界面 33

2.2.2 段查找变量 37

2.3 数据库处理 38

2.3.1 数据库初始装入 38

2.3.2 检索（RETRIEVE）处理 42

2.3.3 插入处理 43

2.3.4 删除处理 44

2.3.5 置换处理 46

2.3.6 HDAM（也适用于HIDAM）数据库的空间管理 46

三、多数据集组及第二索引 51

3.1 多数据集组 51

3.1.1 在HDAM和HIDAM数据库中使用多数据集组功能 53

3.1.2 数据库记录在多数据集组中的存储形式 54

3.1.3 定义多数据集组 55

3.1.4 使用多数据集组后的空间管理 57

3.2 第二索引 57

3.2.1 第二索引用到的段型 59

3.2.2 层次的改组 61

3.2.3 第二索引数据库的存储形式 62

3.2.4 指针段结构及段内各字段的用途 63

3.2.5 利用与系统相关的字段使指针段的键值唯一 64

3.2.6 在DB中说明第二索引的应用 65

3.2.7 索引省略 67

3.2.8 第二索引的维护 68

四、逻辑数据库 69

4.1 逻辑关系 69

4.2 建立逻辑关系的方法 72

4.2.1 单向逻辑关系 73

4.2.2 双向物理配对逻辑关系 75

4.2.3 双向虚拟配对逻辑关系 76

4.3 逻辑关系中使用的指针 76

4.3.1 逻辑父段指针 78

4.3.2 逻辑子段指针 79

4.3.3 物理父段指针 79

4.3.4 逻辑孪生指针 80

4.4 交点数据 81

4.5 逻辑关系中使用的通路 83

4.5.1 逻辑子段 84

4.6 为使用逻辑关系的那些物理数据库中的段型定义定序字段 84

4.6.1 为真逻辑子段定义定序字段 84

4.6.2 使用逻辑关系后控制块之间的关系 84

4.7 在物理数据库描述中说明逻辑关系 85

4.8 逻辑数据库描述 89

4.8.1 定义逻辑数据库的规则 93

4.9 针对逻辑关系选择置换、插入和删除规则 97

4.9.1 置换规则 98

4.9.2 插入规则 98

4.9.3 删除规则 98

4.9.4 删除段的可达性 100

五、数据库管理系统结构及设计 102

5.1 系统概述 102

5.1.1 数据库管理系统的设计需求 102

5.2 IMS/VS中数据库管理系统结构及设计 104

5.2.1 系统公共服务控制 104

5.2.2 数据库应用／调度界面 104

5.2.3 数据库调用分析 106

5.2.4 数据库调用处理 106

5.2.5 数据库调用资源管理 106

5.2.6 数据库存取方法界面 107

5.2.7 数据库公用程序 107

5.3 程序结构 109

5.3.1 数据库应用／调度界面 109

5.3.1.1 语言界面和程序请求处理 110

5.3.1.2 控制块建造 112

5.3.1.3 控制块装入 113

5.3.2 数据库调用分析 114

5.3.3 数据库调用处理 114

5.3.3.1 检索处理模块（DFSDLR00） 114

5.3.3.2 装入／插入处理模块 115

5.3.3.3 删除／置换处理模块 116

5.3.4 数据库调用资源管理 117

5.3.4.1 缓冲区管理 117

5.3.4.2 HIDAM和HDAM数据库空间管理 118

5.3.4.3 打开／关闭处理 118

5.3.5 数据库存取方法界面 118

5.3.6 数据库公用程序 122

5.3.6.1 数据库重组／装入公用程序 122

5.3.6.2 数据库初始装入之考虑 124

5.3.6.3 物理数据库重组之考虑 126

5.4 数据保护措施 126

5.4.1 并发存取控制 126

5.4.2 程序异常结束时的复原 128

5.4.3 数据库复原公用程序 128

5.5 数据库管理系统各主要模块的执行流程 130

5.5.1 系统初始化 130

5.5.2 控制块建造模块执行流程 136

5.5.3 调用分析模块执行流程 145

5.5.4 装入／插入处理模块执行流程 150

5.5.5 数据库装入执行流程（插入处理） 168

5.5.6 置换处理执行流程 173

5.5.7 删除处理执行流程 175

5.5.8 检索处理执行流程 177

5.5.9 索引维护程序执行流程 195

5.5.10 处理第二索引的执行流程 205

5.5.11 解决逻辑关系的执行流程 206

5.5.12 HD空间管理执行流程 206

5.6 数据库管理系统使用的控制块 212