用户所看到的文件称为逻辑文件,它是由一系列的逻辑记录组成的。
文件的逻辑结构:这是从用户观点出发所观察到的文件组织形式,即文件是由一系列的逻辑记录组成的,是用户可以直接处理的数据及其结构,它独立于文件的物理特性,又称为文件组织。
文件的物理结构:又称为文件的存储结构。这是指系统将文件存储在外存上所形成的一种存储组织形式,是用户不能看见的。
文件逻辑结构的类型
-
按文件是否有结构分类
(1)有结构文件
在记录式文件中,每个记录都用于描述实体集中的一个实体。分为定长记录和变长记录。
定长记录:文件中所有记录的长度都相同,所有记录中的各数据项都处在记录中相同的位置。
大量的信息管理系统和数据库系统中,都采用有结构的文件形式
(2)无结构文件
系统中运行的大量的源程序、可执行文件、库函数就是无结构的文件形式
流式文件,文件的长度是以字节为单位的。 -
按文件的组织方式分类
把有结构文件分为三类
(1)顺序文件,是指一系列记录按某种顺序排列形成的文件,其中的记录可以是定长的,也可以是变长的。
(2)索引文件,为可变长记录建立一张索引表,每个记录设置一个表项,来加速对记录的检索速度。
(3)
索引顺序文件。为每个文件建立一张索引表,并不是为每个记录建立一张索引表项,而是为一组记录中的第一个记录建立一个索引表项。