8、文件的分类
文件可以按各种方法进行分类:
按用途 系统文件、库文件、用户文件
按保护级别 可执行文件、只读文件、读写文件
按信息流向 输入文件、输出文件、输入输出文件
按存放时限 临时文件、永久文件、档案文件
按设备类型 磁盘文件、磁带文件、卡片文件、打印文件
按文件组织结构 逻辑文件、物理文件(顺序文件、链接文件、索引文件)
9、文件结构
文件结构分为逻辑结构和物理结构
逻辑结构
用户构造的文件称为文件的逻辑结构。如用户的一篇文档、一个数据库记录文件等。逻辑文件有两种形式:流式文件和记录式文件。
流式文件是指用户对文件内信息不再划分的可独立的单位,如我们的word文件,图片文件等。整个文件是以顺序的一串信息组成。
记录式文件:是指用户对文件内信息按逻辑上独立的含义再划分信息单位,每个单位为一个逻辑记录。记录式文件可以存取的最小单位是记录项。每个记录可以独立存取。这个在数据库中我们学得比较多,容易理解。
2、物理结构
由文件系统在存储介质上的文件构造方式称为文件的物理结构。物理结构有:
1)顺序结构:在磁盘上就是一块接着一块地放文件。逻辑记录的顺序和磁盘顺序文件块的顺序一致。顺序文件的最大优点是存取速度快(可以连续访问)。
2)链接结构:把磁盘分块,把文件任意存入其中,再用指针把各个块按顺序链接起来。这样所有空闲块都可以被利用,在顺序读取时效率较高但需要随机存取时效率低下(因为要从第一个记录开始读取查找)。
3)索引结构:磁盘不分块,文件的逻辑记录任意存放在磁盘中,通过一张“索引表”指示每个逻辑记录存放位置。这样,访问时根据索引表中的项来查找磁盘中的记录,既适合顺序存取记录,也可以随机存取记录,并且容易实现记录的增删和插入,所以索引结构被广泛应用。
10、记录的成组与分解
1、记录的成组与分解的原因:由于磁盘块的大小是预先划分好的,大小固定,而逻辑记录的大小是用户文件性质决定的,不一定和块大小一致。
2、记录的成组:把若干个逻辑记录存入一个块的工作称为“记录的成组”。每块中逻辑记录的个数称“块因子”。
3、记录的分解:这是记录成组的一个逆过程。经程是先从磁盘中找到记录所在的块,并将本块读入主存缓冲区,再从缓冲区取出所需要的记录送到用户工作区。如果用户所需的记录已经在缓冲区中,则不需要启动外设读块信息,这也可以提高系统工作效率。