【软考】文件的组织结构

一、说明

• 1.组织结构是文件的组织形式。
• 2.逻辑结构为用户可见的的文件结构。
• 3.物理结构为存储器中存放的方式

二、逻辑结构

2.1 说明

• 1.记录式文件和流式文件

2.2 记录式文件

2.2.1 说明

• 1.有结构，文件由一个个的记录构成
• 2.记录式文件是一种有结构的文件，它是若干逻辑记录信息所组成的记录流文件
• 3.举个例子：每个职工的工资信息是一个逻辑记录；整个单位职工的工资信息便组成了该单位工资信息的记录式文件
• 4.根据记录长度分为定长记录和不定长记录
• 5.定长记录：指文件中所有记录的长度相同
• 6.变长记录：指文件中各记录的长度不同

2.2.2 顺序文件

• 1.定长记录：如果已知当前记录的逻辑地址，便很容易确定下一个记录的逻辑地址
• 2.变长记录：在顺序读或写时的情况相似，但应分别为它们设置读或写指针，在每次读或写完一个记录后，须将读或写指针加上Li。Li是刚读或刚写完的记录的长度
• 3.顺序文件另一个缺点是对变长记录很难实现随机存取，增加和删除一个记录都比较困难

2.2.3 索引文件

• 1.为变长记录文件建立一张索引表，对主文件中的每个记录，在索引表中设有一个相应的表项，用于记录该记录的长度L及指向该记录的指针（指向该记录在逻辑地址空间的首址）。
• 2.由于索引表是按记录键排序的，因此索引表本身是一个定长记录的顺序文件，从而也可以方便地实现直接存取
• 3.在对索引文件进行检索时，首先是根据用户（程序）提供的关键字，并利用折半查找法去检索索引表
• 4.缺点：索引表可能占用很大的空间

2.2.4 索引文件

• 1.它是顺序文件和索引文件相结合的产物。它将顺序文件中的所有记录分为若干个组；为顺序文件建立一张索引表，在索引表中为每组中的第一个记录建立一个索引项，其中含有该记录的键值和指向该记录的指针
  

2.3 流式文件

• 1.字节流形式，文件是由字节或字符流构成的。文件没有划分记录，文件顺序访问
• 2.流式文件指文件内的数据不再组成记录，只是由一串依次的字节组成的信息流序列
• 3.流式文件不具有多维信息结构，只是单纯的连续字符串存取

三、物理结构

3.1 说明

• 1.将逻辑文件中的信息顺序存储在连续的物理盘块中
• 2.优点：顺序访问速度快。只要找到一个盘块的位置，就可以依次很容易找到其它的盘块
• 3.缺点：磁盘空间会产生碎片。比较难以实现文件的增删改操作

3.2 链接方式之隐式链接

• 1.文件容易丢失。一旦某个盘块的后续位置信息丢失就会遗失之后的所有节点
• 2.文件只能顺序存取。只能从第一个节点开始依次读取磁盘块
  

3.3 链接方式之显式链接

• 1.所有链接指针统一存放在一张显示的链接表（FAT表：文件分配表）中。一个逻辑磁盘设置一张表，以物理盘块号为序，表项内容为指向某文件的下一盘块的指针
• 2.FAT表在系统启动时就会被加载到内存中
  
• 3.索引方式：
  索引表：系统为每个文件建立的逻辑块号与物理块号的对照表
  
  索引块：存放文件的索引表的物理块，其块号保存在文件目录项的物理地址