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

对于随机存取设备文件的物理结构常采用什么组织,第1张

常见的文件物理组织有以下形式:

(1) 顺序文件结构:顺序文件结构是计算机中最早使用的一种文件结构。顺序文件是

根据记录中某一公共的属性, 把一个由逻辑上连续的记录分配到连续的物理块中, 即用物理

上的顺序存储来实现文件的逻辑次序。在这种情况下,物理顺序和逻辑顺序是一致的。

(2) 随机文件结构:在随机结构中,文件存放在直接存取型存储设备上,例如磁盘。

磁盘文件由若干个不一定连续的磁盘扇区组成。 随机文件在数据记录的关键字与其地址之间

建立了某种对应关系。随机文件的记录就是按这种关系排列的,并利用这种关系进行存取。 随机文件结构有三种,即直接地址结构、索引结构和计算寻址结构。

(3) 串联文件:以链表的形式安放文件。这种形式的文件只能采用顺序存取方式,因 为链表的访问必须从链头开始几次访问。

顺序文件是记录按其在文件中的逻辑顺序依次存入存储介质而建立的。即顺序文件中的物理记录和逻辑记录的顺序是一致的。顺序文件又包括两种:连续文件和串联文件。连续文件中次序相继的两个记录在存储介质上的位置是相邻的。串联文件(linked

file)中物理记录的次序是通过指针(pointer)的链接表示的。

顺序文件是根据记录的序号或记录的相对位置来进行存取的文件组织方式。它的特点是:

(1)存取第i个文件,必须先搜索在它之前的i-1个记录。

(2)插入新的记录只能加在文件的末尾。

(3)若要更新文件中的某个记录,则必须将整个文件进行复制。

由于顺序文件的优点是连续存取的速度快,因此主要用于只进行顺序存取、批量修改的情况。若对应答时间要求不严格,也可进行直接存取。

把文件的若干个物理块用链表结构组织起来,称为链接组织,这样的文件称为串联文件

(1)在串联文件中,每个物理块有一个链接指针,指向下一物理块,最后一个物理块的链接指针单元为符号“∧”,表示无后继块。

(2)优点:不必预先限定文件的长度,增加或减少或插入物理块相当方便。

(3)缺点:查找链表的时间开销较大,特别当链表很长时

随机文件的概...

按性质和用途分类:系统文件;用户文件;库文件。

按文件的逻辑结构分为:流式文件;记录式文件。

按信息的保存期限分类:临时文件;永久性文件;档案文件。

按文件的物理结构分类:顺序文件;链接文件;索引文件;HASH文件;索引顺序文件。

按文件的存取方式:顺序存取文件;随机存取文件。

UNIX系统中文件分类:普通文件;目录文件;特殊文件。

在管理信息系统中,文件的分类:按文件的用途分类:主文件、处理文件、工作文件、周转文件(存放、其他文件。按文件的组织方式分类:顺序文件、索引文件、直接存取文件。

扩展资料:

电脑中的文件可以是文档、程序、快捷方式和设备。文件是由文件名和图标组成,一种类型的文件具有相同的图标,文件名不能超过255个字符(包括空格)。

电脑中文件的存取方式是由文件的性质和用户使用文件的情况决定。

1、顺序存取。

2、随机存取。

磁带是顺序存取。磁盘是随机存取。

文件的物理结构:

1、顺序结构;

2、链接结构;

3、索引结构;

4、Hash结构;

5、索引顺序结构等。

如果是三级索引,文件长度最大为:256*256*256+256*256+256+10。

文件系统最大的一个特点是“按名存取”。

文件目录是文件控制块的有序集合。

参考资料来源:百度百科-文件


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/tougao/8053179.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-13
下一篇 2023-04-13

发表评论

登录后才能评论

评论列表(0条)

保存