认识文件结构图片

1. 文件目录结构有哪几种，各有什么优缺点

文件目录结构又称文件索引结构，分一级文件索引、二级文件索引和三级文件索引三种。

一级文件索引（直接索引）的结构中：文件目录条目中有一组条目用于建立索引，并且每个条目都会注册逻辑记录所在的磁盘块号。逻辑记录的大小和磁盘块号等于512B。激活创建表后，系统会自动创建第一级索引。其具有稳定性和大数据量的优点。缺点是无法修改，检索效率低。

二级文件索引（第一级间接索引）的结构中：文件目录中有一组条目，文件寄存器的内容为第一级索引表块的块号。一级索引表块中的索引表注册文件逻辑记录所在的磁盘块号。二级索引的优点是可以由用户修改，但缺点是安全性和稳定性低。

三级文件索引（第二级间接索引）的结构中：文件目录条目中有一组表条目，并且文件注册的内容是第二级索引表块的块号。第二级索引表块中的索引表项记录了第一级索引表块的块号，而第一级索引表项记录了文件逻辑记录所在的磁盘块号。其优点是结构搜索效率高，但缺点是数据内容少。

(1)认识文件结构图片扩展阅读：

文件目录结构的三个属于渐进关系，并且在可以构造上一级目录结构之前，必须完全构造下一级文件索引。 文件索引结构意味着文件的信息存储在许多离散的物理块中。 系统为每个文件（索引表）创建一个专用的数据结构，并将这些块的块号存储在索引表中。

其次，这三种文件目录结构的优点是保留了链接结构，同时解决了其缺点，即可以顺序和随机地访问，满足了动态文件增长，插入和删除的需求，并且还可以完全利用外部存储空间。 缺点是系统本身带来的系统开销。

2. 文件的逻辑结构和物理结构各有哪些基本形式

Log File物理结构

log block结构分为日志头段、日志记录、日志尾部

Block Header

这个部分是每个Block的头部，主要记录的块的信息

3. 文件的结构是什么样的

文件目录结构三者属于渐进关系，构建下一级的文件索引需先完全构建上一等级的目录结构方可构建。文件索引结构是指一个文件的信息存放在若干不连续的物理块中，系统为每个文件建立一个专用的数据结构——索引表，并将这些块的块号存放在索引表中。

其次，三种文件目录结构均具有保留了链接结构的优点，同时解决了其缺点，即能顺序存取，又能随机存取，满足了文件动态增长，插入、删除的需求，也能充分利用外存空间。缺点是本身带来的系统开销。

4. 文件有哪些结构类型

文件的物理结构以下几种：

1、顺序结构又称连续结构。这是一种最简单的物理结构，它把逻辑上连续的文件信息依次存放在连续编号的物理块中。只要知道文件在存储设备上的起始地址（首块号）和文件长度（总块数），就能很快地进行存取。这种结构的优点是访问速度快，缺点是文件长度增加困难。

2、链接结构这种结构将逻辑上连续的文件分散存放在若干不连续的物理块中，每个物理块设有一个指针，指向其后续的物理块。只要指明文件第一个块号，就可以按链指针检索整个文件。这种结构的优点是文件长度容易动态变化，其缺点是不适合随机访问。

3、索引结构。采用这种结构逻辑上连续的文件存放在若干不连续的物理块中，系统为每个文件建立一张索引表，索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。索引表也以文件的形式存放在磁盘上。给出索引表的地址，就可以查找与文件逻辑块号对应的物理块号。如果索引表过大，可以采用多级索引结构。这种结构的优点是访问速度快，文件长度可以动态变化。缺点是存储开销大，因为每个文件有一个索引表，而索引表亦由物理块存储，故需要额外的外存空间。另外，当文件被打开时，索引表需要读入内存，否则访问速度会降低一半，故又需要占用额外的内存空间。

4、Hash结构又称杂凑结构或散列结构。这种结构只适用于定长记录文件和按记录随机查找的访问方式。Hash结构的思想是通过计算来确定一个记录在存储设备上的存储位置，依次先后存入的两个记录在物理设备上不一定相邻。按Hash结构组织文件的两个关键问题是：定义一个杂凑函数；解决冲突；

5、索引顺序结构，索引表每一项在磁盘上按顺序连续存放在物理块中。