文件的逻辑结构总结

文件的逻辑结构总结

@(OS)

逻辑结构：从用户观点出发看到的文件的组织形式，是用户可以直接处理的数据及其结构。独立于文件的物理特性。也称为文件组织。
物理结构：从实现的角度出发，OS看到的文件的存储结构。是文件在外存上的存储组织形式。不仅与存储介质的存储性能有关，也与所采用的外存分配方式有关。

无论是文件的逻辑结构还是物理结构都会影响文件的检索速度。

这里首先关注逻辑结构：实际上讲的就是在文件的内部，逻辑上数据是如何被组织起来的。
根据逻辑结构，文件可以分为两个大类：无结构文件和有结构文件。

无结构文件

最简单的文件组织形式。将数据按照顺序组织成记录（记录指的是一组相关数据项的集合）并积累保存，是有序相关信息项的集合。以字节为单位。对记录的搜索只能是穷举搜索。适用于存储源代码，目标代码等。

有结构文件

也可称之为记录式文件。分为顺序文件和索引文件。记录可以定长也可以变长。可以顺序存储也可以链表离散存储。

顺序文件

通常是定长记录，但也可以是变长记录。

这个类别下也分为两个子类。串结构和顺序结构。
串结构：记录之间的顺序与关键字（选取的特别的数据项标识记录）无关。通常由时间决定。
顺序结构：文件中的所有记录按照关键字顺序排列。
对记录进行批量操作时，即每次需要读or写一大批记录，对顺序文件的效率最高。

索引文件

主要是针对变长记录的文件。为什么呢。首先，如果记录式定长的，则可以通过：
Ai=i×L,i是记录编号，L是记录占据的