文件的结构

文件的结构

文件的逻辑结构       文件的逻辑结构一般分为两类，一类为流式结构（流文件），一类为记录式结构。流式结构文件的基本构成单位是字符，文件是有逻辑意义的、无结构的一串字符的集合，是一个无结构的字节序列，如下图所示：       记录式结构文件是由若干个记录组成，每个记录有一个键，可按键进行查找。记录式文件是有结构的文件。文件是一个固定长度记录的序列，每条记录有其内部结构，记录式文件图示如下： 文件的物理结构       文件的物理结构分为三种：顺序结构，链接结构和索引结构。       顺序结构指一个文件的信息存放在若干连续的物理块中。其优点是简单，支持顺序存取和随机存取，顺序存取速度相对较快。缺点是文件不能动态增长，不利于文件插入和删除。其图示如下：       链接结构指一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块其优点是提高了磁盘空间利用率,不存在外部碎片问题，有利于文件插入和删除，有利于文件动态扩充。缺点是存取速度慢，不适于随机存取。其图示如下：       索引结构指一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构--索引表，并将这些块的块号存放在一个索引表中。其优点是保持了链接结构的优点,又解决了其缺点，即能顺序存取,又能随机存取，满足了文件动态增长、插入删除的要求，也能充分利用外存空间。缺点是索引表本身带来了系统开销。其图示如下：