《计算机文件组织入门》求取 ⇩

目录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