本章说明12.1文件的基本概念12.2顺序文件12.3索引文件.ppt

学习目标 熟悉各类文件的结构和特点，以及及其适用场合 重点和难点 本章重点在于了解各种文件的结构特点及其适用场合 知识点 顺序文件、索引、索引顺序文件、VSAM文件、直接存取文件（散列文件）、多关键字文件 学习指南　　文件是外存的集合结构，因此和查找表类似，为了提高对文件进行操作的效率，也存在一个数据的组织问题。因此在学习本章的过程中同样应着重了解文件的各种表示方法及其特点。 12.1 文件的基本概念 12.1 文件的基本概念 12.1 文件的基本概念 12.2 顺序文件 12.3 索引文件 12.3 索引文件 12.3 索引文件 12.4 ISAM文件和VSAM文件 ISAM文件（索引顺序存取法） 是一种专为磁盘存取而设计的文件组织方式。 由于磁盘是以盘组、柱面和磁道三级地址存取的设备，则可对磁盘上的数据文件建立盘组、柱面和磁道三级索引。 文件的记录在同一盘组上存放时，应先集中放在一个柱面上，然后再顺序存放在相邻的柱面上，对同一柱面，则应按盘面的次序顺序存放。用这种方法建立起来的索引文件称为ISAM文件。 包括：索引区、数据基本区、数据溢出区。 12.4 ISAM文件和VSAM文件 ISAM文件的检索 查主索引（驻内存），将相应柱面索引（在其柱面上）调用内存。 查柱面索引，将磁道索引（一般放在第0道上）调入内存； 查磁道索引，将本磁道上的所有记录送入内存； 顺序