DS_(13.文件)

13.文件
13.1有关文件堆的基本概念
	13.1.1 文件的定义
		(1) 和表类似,文件是大量记录的集合,习惯上称存储在主存储器(内存储器)中的记录集合为表,称存储在二级存储器(外存储器)中的记录集合为文件.
		(2) 文件是由大量性质相同的记录组成的集合.
	13.1.2 文件的操作:检索和修改
		文件的检索:(1) 顺序存取:存取下一个逻辑地址;
		(2) 直接存取:存取第i个逻辑记录;
		(3) 按关键字存取:给定一个值,查询一个或一批关键字与给定值相关的记录.
13.2顺序文件
	13.2.1 顺序文件的定义
		是记录按其在文件中逻辑顺序依次进入存储介质而建立的,即顺序文件中的物理记录的顺序和逻辑记录的顺序是一致的.
	13.2.2 顺序文件的特点
		(1) 存取第i个记录,必须先搜索在它之前的i-1个记录;
		(2) 插入新的记录时只能在文件的末尾;
		(3) 若要更新文件中的某个记录,则必须将整个文件进行复制.
	13.2.3 磁带
		是一种典型的顺序存储设备,因此存储在磁带上的文件只能是顺序文件,磁带文件适合于文件的数据量甚大,平时记录变化少,只作批量修改的情况.
13.3 索引文件
	除了文件本身(称作数据区)之外,另建立一张指示逻辑记录和物理记录之间一一对应关系的表--索引表,这类包括文件数据区和索引表两大部分的文件称作索引文件.
13.4 ISAM文件和VSAM文件
	13.4.1 ISAM文件
		索引顺序存储方法,是一种专为磁盘存储设计的文件组织方式.
		磁盘是以盘组,柱面和磁道三级地址存储的设备.
	13.4.2 VSAM文件
		虚拟存储存取方法.
13.5 直接获取文件(散列文件)
	13.5.1 定义
		指的是利用杂凑(Hash)法进行组织的文件,它类似于哈希表,即根据文件中关键字的特点设计一种哈希函数和处理冲突的方法将记录散列到存储设备上,故又称散列文件.
	13.5.2 桶(Bucket)
		与哈希表不同的是,对于文件来说,磁盘上的文件记录通常是成组存放的,若干个记录组成一个存储单位,在散列文件中,这个存储单位叫做桶.
13.6多关键字文件
	13.6.1多关键字文件的特点
		在对文件进行检索操作时,不仅对主关键字进行简单询问,还经常需要对次关键字进行其他类型的询问检索.
	13.6.2 多重表文件
		特点:记录按主关键字的顺序构成一个串联文件,并建立主关键字的索引(称为主索引);对每一个次关键字项建立次关键字索引(称为次索引),所有具有同一次关键字的记录构成一个链表.
	13.6.3 倒排文件
		倒排文件个多重表文件的区别在于次关键字索引的结构不同,通常,称倒排文件中的次关键字索引为倒排表,具有相同次关键字的记录之间不设指针相链,而在倒排表中该次关键字的一项中存放这些记录物理记录号.