4.1_2_文件的逻辑结构

1.知识总览

所谓的逻辑结构，指的是在用户看来，文件内部的数据应该是如何组织起来的，而物理结构指的是在操作系统看来，文件的数据是如何存放在外存中的

2.无结构文件

无结构文件：文件内部的数据就是一些列二进制流或字符流组成，又称流式文件，没有明显的结构特性

3.有结构文件

有结构文件：由一组相似的记录组成，又称纪录式文件。每条记录又由若干数据项组成
根据各条记录的长度是否相等，可分为
- 定长记录
- 可变长记录

4.有结构文件的逻辑结构

根据有结构文件中的各条记录在逻辑上如何组织，可以分为三类：
1. 顺序文件
2. 索引文件
3. 索引顺序文件

5.顺序文件

顺序文件：文件的记录一个接着一个地顺序排列（逻辑上），记录可以是定长的或者可变长的。这种逻辑结构在物理上可以用顺序存储和链式存储实现
根据记录之间地顺序与关键字是否有关系又可以将顺序文件分为两类：
1. 串结构
2. 顺序结构

6.索引文件

对于可变长记录文件，要找到第i 个记录，必须先顺序查找前i-1个记录，开销很大，可以通过索引表解决
索引表主要用于对信息处理地及时性要求比较高的场合

与跳表差不多

7.总结