文件逻辑结构和物理结构有哪些

❶ 写出数据结构中包含的物理结构和逻辑结构分别有哪些

逻辑结构有：集合结构、线性结构、树形结构和图状结构.
物理结构有：线性存储结构和非线性存储结构，线性存储结构有顺序、链接、索引和散列4种结构；非线性存储结构有树形存储结构、图形存储结构。

呵呵，自己学校的，还认识你呢。～～

❷ 什么是文件的逻辑结构和物理结构

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

❸ 数据结构中逻辑结构和物理结构的区别和联系是什么

区别：
一、含义不同。
数据的逻辑结构是对数据之间关系的描述，有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关系的有限集。
数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素的表示和关系的表示。
二、任务不同。
逻辑结构设计的任务是将基本概念模型图转换为与选用的数据模型相符合的逻辑结构。
物理设计的任务是根据具体计算机系统的特点
，为给定的数据模型确定合理的存储结构和存取方法。
三、反应数据成分不同。
逻辑上的数据结构反映成分数据之间的逻辑关系。
物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。
(3)文件逻辑结构和物理结构有哪些扩展阅读：
逻辑结构的物理表示：线性表的顺序存储则可以分为静态和非静态：静态存储空间不可扩展，初始时就定义了存储空间的大小，故而容易造成内存问题。
线性表的链式存储：通过传递地址的方式存储数据。
单链表：节点存储下一个节点的地址。
环链表：尾节点存储头结点的地址
双链表：节点存储前一个和后一个节点的地址，存储两个地址。
双循环链表：尾节点存储头结点的地址。
参考资料：
逻辑结构-网络
物理结构-网络

❹ 什么是文件的逻辑组织和物理组织

1．文件的逻辑组织：用户对文件的观察和使用是从自身处理文件中数据是采用的组织方式来看待文件组织形式.这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织.
1) 有结构文件（记录式文件）：逻辑上可被看成一组连续顺序的记录的集合.
2) 无结构文件：指文件内部不再划分记录,它是由一组相关信息组成的有序字符流,即流式文件.
2．文件的物理组织：文件在存储设备上的存储组织形式称为文件的物理组织.
1) 文件的物理组织形式主要有：
连续文件：所占盘块是连续的.
串联文件：所占盘块不连续,前后链接.

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

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分时环境中多数文件都较小,这就大大减弱了其缺点所造成的不利影响。

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

Log File物理结构

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

Block Header

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

❼ 写出数据结构中包含的物理结构和逻辑结构分别有哪些

逻辑结构有：集合结构、线性结构、树形结构和图状结构.
物理结构有：线性存储结构和非线性存储结构,线性存储结构有顺序、链接、索引和散列4种结构；非线性存储结构有树形存储结构、图形存储结构.
呵呵,自己学校的,还认识你呢.～～

❽ 什么是文件的逻辑组织和物理组织

1．文件的逻辑组织：用户对文件的观察和使用是从自身处理文件中数据是采用的组织方式来看待文件组织形式.这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织.
1)
有结构文件（记录式文件）：逻辑上可被看成一组连续顺序的记录的集合.
2)
无结构文件：指文件内部不再划分记录,它是由一组相关信息组成的有序字符流,即流式文件.
2．文件的物理组织：文件在存储设备上的存储组织形式称为文件的物理组织.
1)
文件的物理组织形式主要有：
连续文件：所占盘块是连续的.
串联文件：所占盘块不连续,前后链接.

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

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

❿ 数据结构中的逻辑结构和物理结构的区别是什么

.
逻辑结构：实体数据元素间逻辑关系即实体性质理解基础进行抽象模型
物理结版构：数据元权素计算机存储即计算机数据理解逻辑结构计算机语言映射
逻辑结构设计任务基本概念模型图转换与选用数据模型相符合逻辑结构逻辑结构设计步骤：概念模型、般数据模型、特定数据模型、优化数据模型
物理设计任务根据具体计算机系统特点给定数据模型确定合理存储结构存取所谓合理主要两含义：要使设计物理数据库占用较少存储空间另数据库操作具尽能高速度两者间平衡取舍问题要根据具体问题要求进行析