文件的逻辑结构

所谓的逻辑结构,就是指在用户看来,文件内部的数据应该是如何组织起来的。而物理结构指的是在操作系统看来,文件的数据是如何存放在外存的。
在这里插入图片描述
无结构文件:文件内部的数据就是一系列二进制流或字符流组成的。如.txt文件
有结构文件:由一组相似的记录组成,每条记录又若干个数据相组成。如:数据库表。

有结构文件
顺序文件
文件中的记录一个接一个地顺序排列,记录可以是定长的或者是可变长的。各个记录在物理上可以是顺序存储或者是链式存储。
在这里插入图片描述
索引文件
索引表本身是定长记录的顺序文件。因此可以快速找到第i个记录对应的索引项。
在这里插入图片描述
索引顺序文件
是索引文件和顺序文件思想的结合。索引顺序文件中,同样会为文件建立一张索引表,但不同的是:并不是每个记录对应一个索引表项,而是一组记录对应一个索引表项。
在这里插入图片描述

Guess you like

Origin blog.csdn.net/nice_good_boy/article/details/119696308