文件系统：逻辑结构

文件系统

文件的逻辑结构(File Logical Structure)

从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织(File Organization)

有结构文件

由一个记录以上构成的文件，又称为记录式文件

定长记录

每个记录的长度相同，即数据项的数目相同

变长记录

每个记录的长度不同，数据项数目不同

组织记录的方式

1. 顺序文件：一系列记录按照一定顺序构成的文件，通常是定长记录，查找速度快
2. 索引文件：当记录长度可变，建立一个索引表，为每个记录建立一个表项
3. 索引顺序文件：以上两种方式的结合，建立索引表，为每一组记录（有顺序的）的第一个记录建立表项

无结构文件

由字节流构成的文件，又称为流式文件

如果说大量的数据结构和数据库是采用有结构的文件形式的话，则大量的源程序、可执行文件、库函数等，所采用的就是无结构的文件形式，即流式文件。其长度以字节为单位。对流式文件的访问，则是采用读/写指针来指出下一个要访问的字符。可以把流式文件看做是记录式文件的一个特例。在 UNIX 系统中，所有的文件都被看做是流式文件，即使是有结构文件，也被视为流式文件，系统不对文件进行格式处理

顺序文件