读书笔记之《数据结构》---第十二章 文件

本章目录
1.有关文件的基本概念
2.顺序文件
3.索引文件
4.ISAM文件和VSAM文件
5.直接存取文件（散列文件）
6.多关键字文件

有关文件的基本概念
文件是由大量性质相同的记录组成的集合。
文件按记录类型可分为操作系统文件和数据库文件
文件按记录长度类型分为定长记录文件和不定长记录文件

文件的操作有两类：检索和修改
文件的检索有下列3种方式：顺序存取，直接存取，安关键字存取。

顺序文件
顺序文件是记录按其在文件中的逻辑顺序依次进入存储介质而建立的，即物理记录的顺序和逻辑记录的顺序是一致的。
若次序相继的两个物理记录在存储介质上的存储位置是相邻的，则称为连续文件，若物理记录之间的次序有指针相链，则称串联文件。

索引文件
除了文件本身外，另建立一张指示逻辑记录和物理记录之间一一对应关系的表，索引表。
索引表中的索引项总是按关键字顺序排列的。
稠密索引：每个记录建立一个索引项
非稠密索引：一组记录建立一个索引项

ISAM文件和VSAM文件
索引顺序存取方法ISAM，是一种专为磁盘存取设计的文件组织方式，对磁盘上的数据文件建立盘组、柱面和磁道三级索引

虚拟存储存取方法VSAM，由3部分组成，索引集、顺序集和数据集

数据集中的一个结点称为控制区间，它是一个I/O操作的基本单位，它由一组连续的存储单元组成。

直接存取文件（散列文件）
类似于哈希表，根据文件中的关键字设计一种哈希函数和处理冲突的方法记录散列到存储设备上。
散列文件汇总，存储单位叫做桶

多关键字文件
多重表文件的特点：记录按主关键字的顺序构成一个串联文件，并建立主关键字的索引，对每一个次关键字建立次关键字索引，所有具有同一次关键字的记录构成一个链表。主索引为非稠密索引，次索引为稠密索引。