文件的物理组织有哪些方式

Ⅰ 如何实现物理文件的组织

文件组织方式是网上数字化信息资源的一种主要存储形式。文件组织方式采用主题组织法的思想，以文件名标识信息内容，用文件夹组织信息资源，并通过网络共享实现信息传播。文件服务器(FTP)即以此方式组织网络信息资源(多为非结构化信息)，用户界面就是人们熟悉的文件夹窗口，浏览和下载信息操作简便。还有索引链接文件、倒排文件等。索引链接文件是将索引方法和链接方法结合起来的一种组织方式，可用多码检索。倒排文件是一种处理多码检索的组织方式，它利用次键建立次索引表，便于文件记录按各种属性查找，但这种文件占用较大的存储空间。

Ⅱ 文件的物理结构有哪3种，分别具备什么优缺点

一。顺序结构，
优点
1、简单：存储与管理都简单，且容易实现。
2、支持顺序存取和随机存取。
3、顺序存取速度快。
4、所需的磁盘寻道次数和寻道时间最少。
缺点
1、需要为每个文件预留若干物理块以满足文件增长的部分需要。
2、不利于文件插入和删除。
二。链式结构
优点
1、提高了磁盘空间利用率，不需要为每个文件预留物理块。
2、有利于文件插入和删除。
3、有利于文件动态扩充。
缺点
1、存取速度慢，不适于随机存取。
2、当物理块间的连接指针出错时，数据丢失。
3、更多的寻道次数和寻道时间。
4、链接指针占用一定的空间，降低了空间利用率。
三。索引结构
优点
1、不需要为每个文件预留物理块。
2、既能顺序存取，又能随机存取。
3、满足了文件动态增长、插入删除的要求。
缺点
1、较多的寻道次数和寻道时间。
2、索引表本身带来了系统开销。如：内外存空间，存取时间等。

Ⅲ 在windows操作系统中,文件的组织形式是采用

文件的组织形式是采用树型结构。

树形数据结构是一类重要的非线性数据结构。树形数据结构可以表示数据表素之间一对多的关系。其中以树与二叉树最为常用，直观看来，树是以分支关系定义的层次结构。

树形数据结构在计算机领域中有着广泛应用，如在编译程序中，可用树来表示源程序的语法结构。 又如在数据库系统中，树形数据结构也是信息的重要组织形式之一。以及在文件管理中，多级目录结构就采用树形数据结构。

(3)文件的物理组织有哪些方式扩展阅读：

windows操作系统中文件组织的方式包括：

顺序文件：顺序文件的物理结构最简单，在此结构中，从文件空间的起点开始，文件的各个记录顺序地存放在外存的连续区内，记录的物理顺序和逻辑顺序是完全一致的。

索引文件：索引文件分为索引顺序文件和索引非顺序文件。索引顺序文件，其记录的物理顺序和逻辑顺序相一致。记录按记录键的顺序存放，并带有索引。

直接文件：直接文件中记录的逻辑顺序与物理顺序不一定相同，但记录的键值直接指明该记录的地址，所以只要知道了记录键值，就能查找该记录的物理位置。

Ⅳ 计算机文件的组织方式有哪些

基本的组织方式有：顺序组织、
索引组织
、
散列组织和链组织。顺序文件，是按照从头到尾的顺序进行存取操作的，索引文件
是指在主文件之外再建立一个表示关键字与其物理记录之间对应关系的表，称为索引表。索引表与主文件共同构成索引文件。直接存取文件又称为哈希（Hash）文件或散列文件，即利用哈希函数及其处理冲突的方法，把文件散列到外存上，通常是磁盘上。对直接存取文件进行查找时，首先根据哈希函数先求出哈希地址，再将数据读入内存，然后在内存中进行顺序查找。直接存取文件不能进行顺序查找，但插入数据方便，存取速度快。如果逻辑文件中的各个逻辑记录任意存放到一些磁盘块中，再用指针把各个块按逻辑记录的顺序链接起来，在文件目录中只记录第一块的地址和最后一块的地址，那么这种文件组织方式就是链接结构。

Ⅳ 文件的物理结构有哪3种,分别具备什么优缺点

一、顺序结构

优点：

1、支持顺序存取和随机存取。

2、顺序存取速度快。

3、所需的磁盘寻道次数和寻道时间最少。

缺点：

1、需要为每个文件预留若干物理块以满足文件增长的部分需要。

2、不利于文件插入和删除。

二、链式结构

优点：

1、提高了磁盘空间利用率，不需要为每个文件预留物理块。

2、有利于文件插入和删除。

3、有利于文件动态扩充。

缺点：

1、存取速度慢，不适于随机存取。

2、当物理块间的连接指针出错时，数据丢失。

3、更多的寻道次数和寻道时间。

4、链接指针占用一定的空间，降低了空间利用率。

三、索引结构

优点：

1、不需要为每个文件预留物理块。

2、既能顺序存取，又能随机存取。

3、满足了文件动态增长、插入删除的要求。

缺点：

1、较多的寻道次数和寻道时间。

2、索引表本身带来了系统开销。如：内外存空间，存取时间等。

拓展资料：

文件存取方法：

顺序存取：顺序存取是按照文件的逻辑地址顺序存取。

固定长记录的顺序存取是十分简单的。读操作总是读出上一次读出的文件的下一个记录，同时，自动让文件记录读指针推进，以指向下一次要读出的记录位置。如果文件是可读可写的。再设置一个文件记录指针，它总指向下一次要写入记录的存放位置，执行写操作时，将一个记录写到文件 末端。允许对这种文件进行前跳或后退N（整数）个记录的操作。顺序存取主要用于磁带文件，但也适用于磁盘上的顺序文件。

可变长记录的顺序文件，每个记录的长度信息存放于记录前面一个单元中，它的存取操作分两步进行。读出时，根据读指针值先读出存放记录长度的单元 。然后，得到当前记录长后再把当前记录一起写到指针指向的记录位置，同时，调整写指针值 。

由于顺序文件是顺序存取的，可采用成组和分解操作来加速文件的输入输出。

直接存取（随机存取法）：

很多应用场合要求以任意次序直接读写某个记录。例如，航空订票系统，把特定航班的所有信息用航班号作标识，存放在某物理块中，用户预订某航班时，需要直接将该航班的信息取出。直接存取方法便适合于这类应用，它通常用于磁盘文件。

为了实现直接存取，一个文件可以看作由顺序编号的物理块组成的，这些块常常划成等长，作为定位和存取的一个最小单位，如一块为1024字节、4096字节，视系统和应用而定。于是用户可以请求读块22、然后，写块48，再读块9等等。直接存取文件对读或写块的次序没有限制。用户提供给操作系统的是相对块号，它是相对于文件开始位置的一个位移量，而绝对块号则由系统换算得到。

索引存取：

第三种类型的存取是基于索引文件的索引存取方法。由于文件中的记录不按它在文件中的位置，而按它的记录键来编址，所以，用户提供给操作系统记录键后就可查找到所需记录。通常记录按记录键的某种顺序存放，例如，按代表健的字母先后次序来排序。对于这种文件，除可采用按键存取外，也可以采用顺序存取或直接存取的方法。信息块的地址都可以通过查找记录键而换算出。实际的系统中，大都采用多级索引，以加速记录查找过程。

参考资料：网络：文件存取法

Ⅵ 文件组织的文件组织-物理组织

一个文件的物理组织就是根据记录的排列和存储介质的特性来组织文件。
在一个磁介质的磁盘上，文件组织可以是下面3种方法中的一种：顺序存储，直接存储，和顺序索引。为了选择最好的方法，程序员或者分析员必须要考虑下面特性的实际：
数据的挥发性——添加和删除的频率
文件的行为——在一个运行中，被处理的记录的百分比

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

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、直接存取文件又称为哈希（Hash）文件或散列文件，即利用哈希函数及其处理冲突的方法，把文件散列到外存上，通常是磁盘上。

对直接存取文件进行查找时，首先根据哈希函数先求出哈希地址，再将数据读入内存，然后在内存中进行顺序查找。直接存取文件不能进行顺序查找，但插入数据方便，存取速度快。

Ⅹ 常见的文件组织方式有哪些各有什么特点

1.顺序文件：文件中数据记录的物理顺序和逻辑数据一致。它的优点是连续存取、速度快，主要用于顺序存取、批量修改。
2.索引文件：由主文件和索引两部分组成。主文件由文件的各记录组成，索引表由记录的关键字值及物理地址构成。
3.链表文件：在链表中，用指针建立记录之间的逻辑联系，以适应多变情况下文件记录的检索。记录的指针在文件组织中用一个数据项表示，数据项的内容指向下一个相关记录的地址。
4.倒排文件：对每一个辅关键字都设立一个索引，每种关键字值对应一个索引项，将具有相同关键字值记录地址都保存在相应的索引项中。