❶ 何谓文件的逻辑结构何谓文件的物理结构
逻辑结构:指一个文件在用户面前所呈现的形式。物理结构:指文件在文件存储器上的存储形式。它们各有哪几种结构形式?逻辑结构有两种形式:①记录式文件。②无结构的流式文件。物理结构:①连续结构。②串联结构。③索引结构。
❷ 简述文件中的结构及存取方法
文件的存取方式: 文件的存取方式是由文件的性质和用户使用文件的情况决定。 1 顺序存取。 2 随机存取。 磁带是顺序存取。磁盘是随机存取。文件的物理结构: 1 顺序结构。 2 链接结构。 3 索引结构。 如果是三级索引,文件长度最大为:256*256*256+256*256+256+10 文件系统最大的一个特点是“按名存取” 文件目录是文件控制块的有序集合。在Linux操作系统下规定,一切皆文件,以上我们操作系统课程上的定义,应该是你想要的内容。
❸ 文件的物理结构有哪3种,分别具备什么优缺点
一。顺序结构,优点1、简单:存储与管理都简单,且容易实现。2、支持顺序存取和随机存取。3、顺序存取速度快。4、所需的磁盘寻道次数和寻道时间最少。缺点1、需要为每个文件预留若干物理块以满足文件增长的部分需要。2、不利于文件插入和删除。二。链式结构优点1、提高了磁盘空间利用率,不需要为每个文件预留物理块。2、有利于文件插入和删除。3、有利于文件动态扩充。缺点1、存取速度慢,不适于随机存取。2、当物理块间的连接指针出错时,数据丢失。3、更多的寻道次数和寻道时间。4、链接指针占用一定的空间,降低了空间利用率。三。索引结构优点1、不需要为每个文件预留物理块。2、既能顺序存取,又能随机存取。3、满足了文件动态增长、插入删除的要求。缺点1、较多的寻道次数和寻道时间。2、索引表本身带来了系统开销。如:内外存空间,存取时间等。
❹ 何谓文件的逻辑结构何谓文件的物理结构
文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式,也就是用户可以直接处理的数据及其结构,它独立于物理特性;而文件的物理结构则是指文件在外存上的存储组织形式,与存储介质的存储性能有关。
❺ 文件的物理结构有哪3种,分别具备什么优缺点
一、顺序结构
优点:
1、支持顺序存取和随机存取。
2、顺序存取速度快。
3、所需的磁盘寻道次数和寻道时间最少。
缺点:
1、需要为每个文件预留若干物理块以满足文件增长的部分需要。
2、不利于文件插入和删除。
二、链式结构
优点:
1、提高了磁盘空间利用率,不需要为每个文件预留物理块。
2、有利于文件插入和删除。
3、有利于文件动态扩充。
缺点:
1、存取速度慢,不适于随机存取。
2、当物理块间的连接指针出错时,数据丢失。
3、更多的寻道次数和寻道时间。
4、链接指针占用一定的空间,降低了空间利用率。
三、索引结构
优点:
1、不需要为每个文件预留物理块。
2、既能顺序存取,又能随机存取。
3、满足了文件动态增长、插入删除的要求。
缺点:
1、较多的寻道次数和寻道时间。
2、索引表本身带来了系统开销。如:内外存空间,存取时间等。
拓展资料:
文件存取方法:
顺序存取:顺序存取是按照文件的逻辑地址顺序存取。
固定长记录的顺序存取是十分简单的。读操作总是读出上一次读出的文件的下一个记录,同时,自动让文件记录读指针推进,以指向下一次要读出的记录位置。如果文件是可读可写的。再设置一个文件记录指针,它总指向下一次要写入记录的存放位置,执行写操作时,将一个记录写到文件 末端。允许对这种文件进行前跳或后退N(整数)个记录的操作。顺序存取主要用于磁带文件,但也适用于磁盘上的顺序文件。
可变长记录的顺序文件,每个记录的长度信息存放于记录前面一个单元中,它的存取操作分两步进行。读出时,根据读指针值先读出存放记录长度的单元 。然后,得到当前记录长后再把当前记录一起写到指针指向的记录位置,同时,调整写指针值 。
由于顺序文件是顺序存取的,可采用成组和分解操作来加速文件的输入输出。
直接存取(随机存取法):
很多应用场合要求以任意次序直接读写某个记录。例如,航空订票系统,把特定航班的所有信息用航班号作标识,存放在某物理块中,用户预订某航班时,需要直接将该航班的信息取出。直接存取方法便适合于这类应用,它通常用于磁盘文件。
为了实现直接存取,一个文件可以看作由顺序编号的物理块组成的,这些块常常划成等长,作为定位和存取的一个最小单位,如一块为1024字节、4096字节,视系统和应用而定。于是用户可以请求读块22、然后,写块48,再读块9等等。直接存取文件对读或写块的次序没有限制。用户提供给操作系统的是相对块号,它是相对于文件开始位置的一个位移量,而绝对块号则由系统换算得到。
索引存取:
第三种类型的存取是基于索引文件的索引存取方法。由于文件中的记录不按它在文件中的位置,而按它的记录键来编址,所以,用户提供给操作系统记录键后就可查找到所需记录。通常记录按记录键的某种顺序存放,例如,按代表健的字母先后次序来排序。对于这种文件,除可采用按键存取外,也可以采用顺序存取或直接存取的方法。信息块的地址都可以通过查找记录键而换算出。实际的系统中,大都采用多级索引,以加速记录查找过程。
参考资料:网络:文件存取法
❻ 什么是文件的逻辑结构和文件的物理结构
逻辑结构:指一个文件在用户面前所呈现的形式。物理结构:指文件在文件存储器上的存储形式。逻辑结构有两种形式:①记录式文件(有结构式文件)。②字符流式文件(无结构式文件),也称流式文件。物理结构:所谓文件系统的物理结构是指数据存放在硬盘上时硬盘磁粉的排列形状。物理结构的形式:①连续文件结构②串联文件结构③索引文件结构④散列文件结构。
❼ 不是文件的存储结构
记录式文件不是文件的存储机构。记录式文件由数据记录组成,按记录的长度可分为定长记录文件和变长记录文件。记录是记录式文件的最小存取单位。一个记录由若干属性组成。用以标识记录的属性称为关键字。以学生文件为例,每个学生的情况就是一个记录,有学号,姓名,出生日期,性别等属性。学号可以选作该记录的关键字。一般来说,可用来标识一个记录的关键字不只一个,但其中有一个是唯一标识这个记录的,称之为主关键字(如上例中的学号),而其他关键字称为次关键字(如学生的出生日期)。为了便于存储、检索或加工相关的信息项目,有时把文件划分成若干个记录,这种文件称为记录式文件。文件结构是文件存放在磁盘等存储设备上的组织方法。主要体现在对文件和目录的组织上。在文件管理中,任何一个文件都存在着两种形式的结构:文件的逻辑结构和文件的物理结构。磁盘属于外存,磁盘文件结构是指文件在磁盘上的分配方式,采用不同的分配方式,会形成不同的文件物理结构。
❽ 下面不是文件的存储结构
下面不是文件的存储结构是B,记录式文件。
A、索引文件。
B、记录式文件。
C、串联文件。
D、连续文件。
文件结构是文件存放在磁盘等存储设备上的组织方法。主要体现在对文件和目录的组织上。在文件管理中,任何一个文件都存在着两种形式的结构:文件的逻辑结构和文件的物理结构。磁盘属于外存,磁盘文件结构是指文件在磁盘上的分配方式,采用不同的分配方式,会形成不同的文件物理结构。
两种形式的结构:
(1) 文件的逻辑结构(File Logical Structure)。这是从用户观点出发所观察到的文件组织形式, 是用户可以直接处理的数据及其结构, 它独立于文件的物理特性, 又称为文件组织(FileOrganization)。
(2) 文件的物理结构,又称为文件的存储结构,是指文件在外存上的存储组织形式。这不仅与存储介质的存储性能有关,而且与所采用的外存分配方式有关。
❾ 物理存储结构是什么它与数据结构有什么关系它有什么作用谢谢
物理存储结构主要是指文件在磁盘上的存储结构,他决定了文件的存储顺序和逻辑结构,物理存储结构主要分为:顺序存储结构、随机存储结构、链式存储结构。数据结构是计算机科学中的一项重要课程,他研究的是编程的算法问题,他的作用是优化程序结构,提高程序的逻辑型和解决实际问题的方法等。他们各自的内容还很多,需要通过学习才能弄清楚。
❿ 数据库的物理存储结构和数据的物理结构是一回事吗
Log File物理结构
log block结构分为日志头段、日志记录、日志尾部
Block Header,占用12字节
Data部分
Block tailer,占用4字节
Block Header
这个部分是每个Block的头部,主要记录的块的信息
Block Number,表示这是第几个block,占用4字节,是通过LSN计算得来的,占用4字节
Block data len,表示该block中有多少字节已经被使用了,占用2字节
First Rec offet,表示该block中作为第一个新的mtr开始的偏移量,占用2字节
Checkpoint number,表示该log block最后被写入时的检查点的值,占用4字节