文件结构是文件存放在磁盘等存储设备上的组织方法。主要体现在对文件和目录的组织上。在文件管理中,任何一个文件都存在着两种形式的结构:文件的逻辑结构和文件的物理结构。磁盘属于外存,磁盘文件结构是指文件在磁盘上的分配方式,采用不同的分配方式,会形成不同的文件物理结构。
磁盘文件结构的种类:
1、顺序式的文件结构。顺序式的文件结构即文件采用连续分配方式,连续分配(Continuous Allocation)要求为每一个文件分配一组相邻接的盘块。 一组盘块的地址定义了磁盘上的一段线性地址。
2、链接式文件结构。链接式文件结构即文件采用链接分配方式,如同内存管理一样, 连续分配所存在的问题就在于: 必须为一个文件分配连续的磁盘空间。
3、索引式文件结构。索引式文件结构即文件采用索引分配方式,一般分为单级索引分配、多级索引分配、混合索引分配方式。
扩展资料:
连续分配的主要优点如下:
1、顺序访问容易。访问一个占有连续空间的文件非常容易。系统可从目录中找到该顺序文件所在的第一个盘块号,从此开始顺序地、逐个盘块地往下读/写。连续分配也支持直接存取。例如,要访问一个从 b 块开始存放的文件中的第 i 个盘块的内容,就可直接访问b+i 号盘块。
2、顺序访问速度快。因为由连续分配所装入的文件,其所占用的盘块可能是位于一条或几条相邻的磁道上,这时,磁头的移动距离最少,因此,这种对文件访问的速度是几种存储空间分配方式中最高的一种。
连续分配的主要缺点如下:
要求有连续的存储空间。要为每一个文件分配一段连续的存储空间,这样,便会产生出许多外部碎片,严重地降低了外存空间的利用率。如果是定期地利用紧凑方法来消除碎片,则又需花费大量的机器时间。
文件目录结构包含:文件名、文件内部标识、文件的类型、文件存储地址、文件的长度、访问权限、建立时间和访问时间等内容。
文件目录分为一级目录、二级目录和多级目录。多级目录结构也称为树形结构,在多级目录结构中,每一个磁盘有一个根目录,在根目录中可以包含若干子目录和文件,在子目录中不但可以包含文件,而且还可以包含下一级子目录,这样类推下去就构成了多级目录结构。
扩展资料
文件目录是为实现“按名存取”,必须建立文件名与辅存空间中物理地址的对应关系,体现这种对应关系的数据结构称为文件目录。每一个文件在文件目录中登记一项,作为文件系统建立和维护文件的清单。
一个计算机系统中有成千上万个文件,为了便于对文件进行存取和管理,计算机系统建立文件的索引,即文件名和文件物理位置之间的映射关系,这种文件的索引称为文件目录。
采用多级目录结构的优点是用户可以将不同类型和不同功能的文件分类储存,既方便文件管理和查找,还允许不同文件目录中的文件具有相同的文件名,解决了一级目录结构中的重名问题。Windows、UNIX、Linux和DOS等操作系统采用的是多级目录结构。
参考资料来源:百度百科-文件目录
本回答被网友采纳谢谢了
追答客气了 *^_^*
本回答被网友采纳