1楼:匿名用户
ce物理文件。包括顺序结构(或顺序文件)、链接
结构(或链接文件)和索引结构(或索引文件)。
物理文件系统的主要功能是把逻辑记录的相对块号,转换为实际的物理地址。对顺序文件结构,由于其文件控制块中含有文件的第一个物理块号地址和块数,容易将相对块号转换成物理块号。对于链接结构,文件控制块中仅含有文件第一个物理块地址,则可以通过链查找相应物理块。
对于文件的索引结构,文件控制块中含有索引表,可以直接根据索引表,查找相应物理块地址。
文件的物理结构有哪3种,分别具备什么优缺点
2楼:爱佳佳的恐龙
一、顺序结构
优点: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、顺序结构又称连续结构。这是一种最简单的物理结构,它把逻辑上连续的文件信息依次存放在连续编号的物理块中。只要知道文件在存储设备上的起始地址(首块号)和文件长度(总块数),就能很快地进行存取。
这种结构的优点是访问速度快,缺点是文件长度增加困难。
2、链接结构这种结构将逻辑上连续的文件分散存放在若干不连续的物理块中,每个物理块设有一个指针,指向其后续的物理块。只要指明文件第一个块号,就可以按链指针检索整个文件。这种结构的优点是文件长度容易动态变化,其缺点是不适合随机访问。
3、索引结构。采用这种结构逻辑上连续的文件存放在若干不连续的物理块中,系统为每个文件建立一张索引表,索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。索引表也以文件的形式存放在磁盘上。
给出索引表的地址,就可以查找与文件逻辑块号对应的物理块号。如果索引表过大,可以采用多级索引结构。这种结构的优点是访问速度快,文件长度可以动态变化。
缺点是存储开销大,因为每个文件有一个索引表,而索引表亦由物理块存储,故需要额外的外存空间。另外,当文件被打开时,索引表需要读入内存,否则访问速度会降低一半,故又需要占用额外的内存空间。
4、hash结构又称杂凑结构或散列结构。这种结构只适用于定长记录文件和按记录随机查找的访问方式。hash结构的思想是通过计算来确定一个记录在存储设备上的存储位置,依次先后存入的两个记录在物理设备上不一定相邻。
按hash结构组织文件的两个关键问题是:定义一个杂凑函数;解决冲突;
5、索引顺序结构,索引表每一项在磁盘上按顺序连续存放在物理块中。
4楼:匿名用户
一、顺序结构
优点:1、简单:存储与管理都简单,且容易实现。
2、支持顺序存取和随机存取。
3、顺序存取速度快。
4、所需的磁盘寻道次数和寻道时间最少。
缺点:1、需要为每个文件预留若干物理块以满足文件增长的部分需要。
2、不利于文件插入和删除。
二、链式结构
优点:1、提高了磁盘空间利用率,不需要为每个文件预留物理块。
2、有利于文件插入和删除。
3、有利于文件动态扩充。
缺点:1、存取速度慢,不适于随机存取。
2、当物理块间的连接指针出错时,数据丢失。
3、更多的寻道次数和寻道时间。
4、链接指针占用一定的空间,降低了空间利用率。
三、索引结构
优点:1、不需要为每个文件预留物理块。
2、既能顺序存取,又能随机存取。
3、满足了文件动态增长、插入删除的要求。
缺点:1、较多的寻道次数和寻道时间。
2、索引表本身带来了系统开销。如:内外存空间,存取时间等。
广义的“文件”指公文书信或指有关政策、理论等方面的文章。文件的范畴很广泛,电脑上运行的如杀毒、游戏等软件或程序都可以叫文件。
狭义的“文件”一般特指文书,或者叫做公文。文件是人们在各种社会活动中产生的记录。狭义的"文件"并不能等同于”档案“,它们的主要区别在于是否具有保存价值以及是否具备原始记录的性质。
如果两者都具备,则可以称之为”档案“,否则只能算作文件。虽然两者有很大的交集,但绝不能等同。
文件通常具有三个字母的文件扩展名,用于指示文件类型(例如,**文件常常以 jpeg 格式保存并且文件扩展名为 .jpg)。
文件有很多种,运行的方式也各有不同。一般来说我们可以通过文件名来识别这个文件是哪种类型,特定的文件都会有特定的图标(就是显示这个文件的样子),也只有安装了相应的软件,才能正确显示这个文件的图标。
文件是对软件中另一组成部分──程序的解释和说明,是对研制过程进行管理的重要手段。文件也是使用、理解和维护软件所不可缺少的重要资料。
基本单位是字符,流式文件是有序字符的集合,其长度为该文件所包含的字符个数,所以称为字符流文件。
5楼:盖辜苟
文件的物理结构有单级目录结构、两级目录结构、多级目录结构。各自优缺点及特点如下:
①单级目录结构:
在整个文件系统中只建立一张目录表,每个文件占一个目录项。当访问一个文件时,先按文件名在该目录中查找到相应的fcb,经合法性检查后执行相应的操作。单级目录结构实现了 “按名存取”,但是存在查找速度慢、文件不允许重名、不便于文件共享等缺点,而且对于多用户的操作系统显然是不适用的。
②两级目录结构:
将文件目录分成主文件目录(master file directory, mfd)和用户文件目录(user file directory, ufd)两级。主文件目录项记录用户名及相应用户文件目录所在的存储位置。两级目录结构可以解决多用户之间的文件重名问题,文件系统可以在目录上实现访问限制。
但是两级目录结构缺乏灵活性,不能对文件分类。
③多级目录结构(树形目录结构):
将两级目录结构的层次关系加以推广,就形成了多级目录结构,即树形目录结构。用户要访问某个文件时用文件的路径名标识文件,文件路径名是个字符串,由从根目录出发到所找文件的通路上的所有目录名与数据文件名用分隔符链接起来而成。
树形目录结构可以很方便地对文件进行分类,层次结构清晰,也能够更有效地进行文件的管理和保护。但是,在树形目录中查找一个文件,需要按路径名逐级访问中间结点,这就增加了磁盘访问次数,无疑将影响查询速度,树形目录结构可便于实现文件分类,但不便于实现文件共享。
数据结构在计算机中的表示(映像)称为数据的物理(存储)结构。它包括数据元素的表示和关系的表示。 物理结构,即oracle数据库使用的操作系统文件结构。
对于数据库物理结构文件,不同的oracle版本,不同的操作系统平台上有不同的存储目录结构。
数据文件用来存储数据库的数据,如表、索引等。读取数据时,系统首先从数据库文件中读取数据,并存储到sga的数据缓冲区中。
这是为了减少i/o,如果读取数据时,缓冲区中已经有要读取的数据,就不需要再从磁盘中读取了。存储数据时也是一样,事务提交时改变的数据先存储到内存缓冲区中,再由oracle后台进程dbwr决定如何将其写入到数据文件中。
6楼:匿名用户
顺序结构、链表结构、索引结构。1.顺序分配:
将文件放在外存的连续存储区中,逻辑上相邻的块在物理上也相邻。2.文件的逻辑块放在一个物理块中,文件的物理块之间可以不连续,每个物理块是链表中一个节点,用块指针指出下一个块的地址。
3.每个文件有一个索引表,利用索引表表示逻辑块和物理块的关系。文件的逻辑块在外存里可以不连续。
没给文件分配一个物理块,就在索引表中记录逻辑块号与物理块号的关系。
下列选项中,不属于我国特有珍稀物种的是A黑猩猩B
1楼 入戏 a 黑猩猩是人类的近亲,它们是与人类血缘最近的动物,分布在非洲中部,向西分布到几内亚 小黑猩猩分布在刚果河以南 有人认为是黑猩猩的亚种,栖息于热带雨林 集群生活,每群二至二十余只,由1只成年雄性率领 以往非洲赤道区都可看得到它们的身影,数量大约有一百万到两百万只,近年来非洲政经情况不稳定...
下列生物中不属于单细胞生物的是A草履虫B衣藻C
1楼 天堂狗 选项d水绵的身体是由多个细胞构成的,是多细胞生物 衣藻 草履虫 变形虫的整个身体只由一个细胞构成,是单细胞生物 故选 d 下列生物中不属于单细胞生物的是 a 变形虫b 衣藻c 眼虫d 洋 2楼 狼战 a 变形虫 b衣藻 c眼虫的身体是由一个细胞构成的生物,属于单细胞生物 d 洋葱是多细...
下列动物中,不属于我国特有珍稀动物的是A扬子鳄B
1楼 风情 a 扬子鳄或称作鼍,是中国特有的一种鳄鱼,是世界上体型最细小的鳄鱼品种之一 它既是古老的,又是现在生存数量非常稀少 世界上濒临灭绝的爬行动物 a错误 b 黑猩猩与人的亲缘关系比较近,不属于我国特有珍稀动物,b正确 c 中华鲟终生生活在水中,用鳃呼吸,用鳍游泳,是我国特有的古老珍稀鱼类,世...