计算机文件组织入门PDF电子书下载

目录 1

第Ⅰ篇　一般的文件组织 1

第一章　什么是文件组织 1

1.1　文件是记录的集合 2

〔1〕文件、记录及数据项的相互关系 2

〔2〕文件处理 3

1.2　磁带的结构和特征 8

〔1〕磁带的特性 8

〔2〕记录间隔 9

〔3〕记录的块化 10

〔4〕磁带文件 12

1.3　磁盘的结构和特征 14

〔1〕磁盘的特性 14

〔2〕磁道和柱面 16

〔3〕记录的直接存取 19

〔4〕磁盘文件 21

1.4　怎样组织文件 22

〔1〕记录形式 22

〔2〕文件的组织法 24

〔3〕进行文件处理的存取法例行程序和输入输出管理程序 26

〔本章要点〕 29

第二章　顺序文件的组织法和处理方法 33

2.1 顺序文件按记录的输入顺序组织 34

〔1〕顺序文件的组织 34

〔2〕数据转换程序和排序合并程序 36

〔3〕记录的读取 38

2.2　磁带顺序文件的处理方法 40

〔1〕记录的更新 40

〔2〕记录的删除 43

〔3〕记录的追加 45

〔1〕记录的更新 49

2.3　磁盘顺序文件的处理方法 49

〔2〕记录的删除 50

〔3〕记录的追加 51

〔本章要点〕 54

第三章　直接文件的组织法和处理方法 56

3.1 随机处理需要记录地址 57

〔1〕实地址指定 57

〔 2〕相对地址指定 58

3.2　键项和记录地址的关系 61

〔1〕直接地址方式 62

〔2〕间接地址方式 64

3.3 处理同义词的方法 69

〔1〕在起始记录中存储同义词记录的地址 71

〔2〕带键记录 72

3.4　组织直接文件大都通过追加记录来进行 74

3.5 更新和删除直接文件记录的要领相同 77

〔本章要点〕 79

第四章　索引顺序文件的组织法和处理方法 82

4.1 索引顺序文件由索引区和基本区构成 83

〔1〕记录中键的相对位置 85

〔2〕寻找柱面中记录的磁道索引 87

〔3〕确定特定柱面的柱面索引 88

〔4〕确定柱面索引的磁道主索引 90

4.2 索引顺序文件适用于顺序处理和随机处理 91

〔1〕顺序存取 91

〔2〕随机存取 92

4.3 追加的结果，溢出记录送到溢出区 96

〔1〕柱面溢出区 96

〔2〕补充柱面溢出区的独立溢出区 100

同 101

4.4 更新和删除索引顺序文件中记录的要领相 101

〔1〕记录的更新和删除 102

〔2〕反复追加和删除记录时要重新组织文件 105

〔本章要点〕 107

第五章　分区文件的组织法 110

5.1 分区文件是成员的集合 111

〔1〕目录记录和成员登记项 111

〔2〕取出成员和处理记录 116

5.2 分区文件便于以成员为单位进行更新 118

〔1〕成员的删除和追加 118

〔2〕分区文件的重新组织 119

〔3〕分区文件的适用范围 121

〔本章要点〕 123

第Ⅱ篇　VSAM文件组织 125

第六章　VSAM文件的结构 125

6.1 VSAM文件的整体结构和特征 126

〔1〕数据空间 127

〔2〕控制区（CA） 130

〔3〕控制区间（CI） 131

6.2 逻辑记录在控制区间中是怎样存放的 132

〔1〕记录和定义字段 132

〔2〕相对字节地址（RBA） 134

〔3〕自由空间 135

6.3　逻辑结构比物理结构更重要 137

〔1〕物理块 137

〔2〕范围 139

〔本章要点〕 141

第七章　VSAM文件的组织法和处理方法 143

7.1 输入顺序数据集是顺序组织 144

〔1〕输入顺序数据集的组织法 144

〔2〕记录的存取和处理方法 146

7.2 相对记录数据集是直接组织 148

〔1〕相对记录数据集的组织法 148

〔2〕记录的存取和处理方法 150

7.3　键顺序数据集是带索引的顺序组织 152

〔1〕顺序集和索引集 153

〔2〕记录的存取 156

〔3〕记录的追加和CI、CA的分割 162

〔4〕键的压缩 166

〔5〕索引可选功能 168

〔本章要点〕 172

第八章　利用替代索引使VSAM文件的存取多样 177

化 177

8.1 用基本键以外的键存取文件 178

〔1〕以要访问的数据项为键另外建立文件 178

〔2〕建立替代索引 179

8.2　替代索引文件的结构 181

8.3　替代索引文件和基础群集由通路连接起来 185

〔1〕通路 185

〔2〕更新集 186

〔本章要点〕 188

第九章　VSAM目录和存取法服务的功能 190

9.1　在VSAM目录内登记诸文件的信息 190

〔1〕主目录和用户目录的功能及结构 191

〔2〕保护文件的口令 196

9.2　存取法服务是VSAM用的服务程序 199

〔本章要点〕 203

附录 206

（一）中文术语索引 206

（二）以英文字母起首的术语 211