常见的文件物理结构有哪些

‘壹’ 什么是文件的逻辑组织和物理组织文件的逻辑组织有几种形式

1 文件的逻辑组织

文件的逻辑组织通常分为两种形式，即有结构文件和无结构文件。

1）有结构文件

又称作记录式文件，它在逻辑上可被看成一组连续记录的集合，即文件是由若干个相关的记录组成。每个记录是一组相关的数据集合，用于描述一个对象某个方面的属性。

记录式文件按其记录的长度是否相同又可分为：定长记录文件和变长记录文件两种。

（1）定长记录文件：指文件中所有记录的长度都相同。文件的长度可用记录的数目来表示。定长记录处理方便，开销小，被广泛用于数据处理中。

（2）变长记录文件：指文件中各记录的长度不相同。在处理之前每个记录的长度是已知的。

2）无结构文件

无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件，其长度直接按字节计算。如大量的源程序、可执行程序、库函数等采用的文件形式是无结构文件形式。在UNIX系统中，所有的普通文件都被看做是流式文件，系统不对文件进行格式处理。

2 文件的物理组织

几种基本的文件物理存储组织形式：

1）连续文件

连续文件（又称做顺序文件）是基于磁带设备的最简单的物理文件结构，它是把一个逻辑上连续的文件信息存放在连续编号的物理块（或物理记录）中。

连续文件的优点是在顺序存取时速度较快，常用于存放系统文件，如操作系统文件、编译程序文件和其它由系统提供的实用程序文件，因为这类文件往往被从头至尾依次存取。

但连续文件也存在如下缺点：
（1）要求建立文件时就确定它的长度，依此来分配相应的存储空间，这往往很难实现。
（2）不便于文件的动态扩充。
（3）可能出现外部碎片，就是在存储介质上存在很多空闲块，但它们都不连续，无法被连续的文件使用，从而造成浪费。

2）串连文件

为克服连续文件的缺点，可把一个逻辑上连续的文件分散存放在不同的物理块中，这些物理块不要求连续，也不必规则排列。为了使系统能找到下一个逻辑块所在的物理块，可在各物理块中设立一个指针（称为连接字），它指示该文件的下一个物理块。

串连文件克服了连续文件的缺点，但它又带来新的问题：
（1）一般仅适于对信息的顺序访问，而不利于对文件的随机存取。
（2）每个物理块上增加一个连接字，为信息管理添加了一些麻烦。

3）FAT文件

串连文件的缺点可通过把连接字放在一个内存表格中的方式加以克服。这种在内存中的表格就称为文件分配表（FAT，File Allocation Table）。

由于连接字保存在FAT表项中，因此整个盘块都可以用来存放数据。另外，也更容易实现随机存取了。与串连文件相似，在文件目录中要添加一个整数，标明该文件的起始盘块号。

这种方法的主要缺点是整个FAT必须在系统工作期间始终驻留在内存中，从而占用了较多内存空间。当然，可以把这个表移到分页内存中，采用调页方式进行管理。但是，仍然要占用大量的虚存空间和盘空间，同时也会产生额外缺页问题。

4）索引文件

索引文件是实现非连续分配的另一种方案：系统为每个文件建立一个索引表。其中的表项指出存放该文件的各个物理块号，而整个索引表由文件说明项指出。

这种结构除了具备串连文件的优点之外，还克服了它的缺点。它可以方便地进行随机存取。但是这种组织形式需要增加索引表带来的空间开销。如果这些表格仅放在盘上，那么在存取文件时首先得取出索引表，然后才能查表、得到物理块号。这样就至少增加了一次访盘操作，从而降低了存取文件的速度，加重了 I/O负担。一种改进办法是同时把索引表部分或全部地放人内存。这是以内存空间为代价来换取存取速度的改善。

5）多重索引文件

为了用户使用方便，系统一般不应限制文件的大小。如果文件很大，那么不仅存放文件信息需要大量盘块，而且相应的索引表也必然很大。在这种情况下把索引表整个放在内存是不合适的，为此引出多重索引结构（又称多级索引结构）。在这种结构中采用了间接索引方式，即由最初索引项中得到某一盘块号，该块中存放的信息是另一组盘块号；而后者每一块中又可存放下一组盘块号（或者是文件本身信息），这样间接几级（通常为1~3级），最末尾的盘块中存放的信息一定是文件内容。例如，UNIX文件系统就采用了多重索引的方式。

这种方法具有一般索引文件的优点，但也存在间接索引需要多次访盘而影响速度的缺点。由于UNIX分时环境中多数文件都较小，这就大大减弱了其缺点所造成的不利影响。

‘贰’ 对于随机存取设备文件的物理结构常采用什么组织

常见的文件物理组织有以下形式:
(1) 顺序文件结构:顺序文件结构是计算机中最早使用的一种文件结构。顺序文件是
根据记录中某一公共的属性, 把一个由逻辑上连续的记录分配到连续的物理块中, 即用物理
上的顺序存储来实现文件的逻辑次序。在这种情况下,物理顺序和逻辑顺序是一致的。
(2) 随机文件结构:在随机结构中,文件存放在直接存取型存储设备上,例如磁盘。
磁盘文件由纤答若干个不一定连续的磁盘扇区组成。 随机文件在数据记录的关键字与其地址之间
建立了某种对应关系。随机文件的记录就是按这种关系搜凯排列的,并利用这种关系进行存取。 随机文件结构有三种,即直接地址结构、索引结构和计算寻址结构。
(3) 串联文件:以链表的形式安放文件。这种形式的文件只能采用顺序存取方式,因 为链表的访问必须从链头开世竖唤始几次访问。

‘叁’ 按物理结构划分，文件主要有三种

按逻辑结构分，文件主要有两类：_(1)_和_(2)_。UNIX中的文件系统采用_ UNIX、DOS、WINDOWS系统中的普通文件都是流式文件。

‘肆’ 数据库物理结构中，存储着哪几种形式的数据结构

Log File物理结构

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

Block Header

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

‘伍’ 文件系统的物理结构是什么

文件的物理结构和组织是指逻辑文件在物理存储空间中存放方法和组织关系。
有三种结构,连续文件、链接文件、索引文件。

连续文件,将一个文件中逻辑上连续的信息存放到存储介质的依次相邻的块上便形成顺序结构，这类文件叫连续文件，又称顺序文件。
链接文件 ,一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块.
索引文件,一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构----索引表，表中每一栏目指出文件信息所在的逻辑块号和与之对应的物理块号。索引表的物理地址则由文件说明信息项给出。
记得给好评哦，

‘陆’ 文件的逻辑结构和物理结构各有哪些基本形式

逻辑结构：指一个文件在用户面前所呈现的形式.物理结构：指文件在文件存储器上的存储形式.
逻辑结构有两种形式：①记录式文件(有结构式文件).②字符流式文件（无结构式文件）,也称流式文件.
物理结构：所谓文件系统的物理结构是指数据存放在硬盘上时硬盘磁粉的排列形状.
物理结构的形式：①连续文件结构②串联文件结构③索引文件结构④散列文件结构.

‘柒’ 文件的逻辑结构和物理结构各有哪些基本形式

Log File物理结构

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

Block Header

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