逻辑结构存储结构物理结构

‘壹’ 逻辑结构与存储结构是什么关系，有何区别

一般情况下就有两种结构，离散的和连续的。逻辑结构就是你能用的结构，即从你的角度看到的结构；物理结构就是实际存储的结构，即在内存里的状态。比如链表，逻辑结构是连续的，就是你能当一个连续的表使用它。物理结构是离散的，就是在内存里它是离散存储的。

‘贰’ 在数据结构中，逻辑结构和存储结构之间的关系

存储结构是逻辑结构的存储映像，逻辑结构指的是数据间的关系，它又分为线性结构和非线性结构,这两者并不冲突。一个指的是数据之间的关系，而另一个指这种关系在计算机中的表现形式。两者的区别就在于给他们定义的特殊操作，它们都有”出“和”入“两种操作，一个是“先进先出”，而一个是“后进先出”。

一种逻辑结构在计算机里可以用不同的存储结构实现。比如逻辑结构中简单的线性结构，可以用数组（顺序存储）或单向链表（链接存储）来实现。逻辑结构：指各数据元素之间的逻辑关系。存储结构：就是数据的逻辑结构用计算机语言的实现。

(2)逻辑结构存储结构物理结构扩展阅读：

1、逻辑结构

是指数据之间的相互关系。通常分为四类结构：

集合：结构中的数据元素除了同属于一种类型外，别无其它关系。

线性结构：结构中的数据元素之间存在一对一的关系。

树型结构：结构中的数据元素之间存在一对多的关系。

图状结构：结构中的数据元素之间存在多对多的关系。

2、存储结构

是指数据结构在计算机中的表示，又称为数据的物理结构。通常由四种基本的存储方法实现：

顺序存储方式。数据元素顺序存放，每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大。但有些操作（如插入、删除）效率较差。

数据元素间的逻辑关系。这种方式不要求存储空间连续，便于动态操作（如插入、删除等），但存储空间开销大（用于指针），另外不能折半查找等。

索引存储方式。除数据元素存储在一组地址连续的内存空间外，还需建立一个索引表，索引表中索引指示存储结点的存储位置（下标）或存储区间端点（下标）。

散列存储方式。通过散列函数和解决冲突的方法，将关键字散列在连续的有限的地址空间内，并将散列函数的值解释成关键字所在元素的存储地址。其特点是存取速度快，只能按关键字随机存取，不能顺序存取，也不能折半存取。

‘叁’ 数据库的逻辑结构和物理结构的区别

Log File物理结构

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

Block Header

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

‘肆’ 数据结构包括逻辑结构 存储结构 数据运算三个方面的内容，和数据结构包括逻辑结构 物理结构有什么不一样吗

数据结构包括逻辑结构和物理结构，存储结构就是物理结构。两种说法一致，一般写第一种。

‘伍’ 在哪一类存储结构中，数据的逻辑结构与物理结构一致

顺序表，即线性表的顺序存储结构。

‘陆’ 逻辑结构与物理结构的区别和联系是什么

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

‘柒’ 1 简述数据结构的4种逻辑结构和4种物理结构的特点，并举例说明。 2. 简述顺序存储结构和链式存储结构的优

4种逻辑结构及特点：
① 集合 集合中任何两个数据元素之间都没有逻辑关系，组织形式松散。 ② 线性结构 线性结构中的 结点按逻辑关系依次排列形成一个“锁链”。 ③ 树形结构 树形结构具有分支、层次特性，其形态有点象自然界中的树。 ④ 图状结构 图状结构中的结点按逻辑关系互相缠绕，任何两个结点都可以邻接
数据结构的物理结构是指逻辑结构的存储镜像(image)。

‘捌’ 数据的逻辑结构与物理结构的区别

数据结构的存储结构是和相应的数据在内存中的物理地址之间的关系有关。而逻辑结构只是描述数据之间的关系（三大逻辑结构的一种）。举例说，线性表（元素之间的逻辑关系是线性的）可以是顺序存储的方式，即所有元素相邻存放，在物理地址上是连续的（存储结构）；而对于链式存储的线性表，他的所有元素之间不一定是线性相连的，可能是第一个结点（元素）的地址为0x123,而第二个元素又出现在物理地址0x100上。也就是说逻辑结构是线性的但是存储结构不一定就是线性的了。

‘玖’ 请问计算机上的物理存储结构和逻辑存储结构分别是什么

物理存储结构：按地址存储。比如房间号1，2，3，4，有4个人也是1，2，3，4号，然后这4个人按号码顺序进去，1进1，2进2，3进3，4进4，房间号是按顺序。
逻辑存储结构：按逻辑顺序存储。比如房间号1，2，3，4，有4个人也是1，2，3，4号，但这4个人不按号码顺序进去，1进2，2进4，3进1，4进3，不一定按顺序，在找人的时候按人的顺序找，在2房找1，4放找2，。。。能把人按顺序找到就行，不管他在哪个房间。
主要是有没有按地址存储数据

‘拾’ 数据库逻辑结构和物理结构的区别

逻辑结构：实体的数据元素之间的逻辑关系，即人在对实体的性质理解的基础上进行抽象的模型 。
物理结构：数据元素在计算机中的存储方法，即计算机对数据的理解，逻辑结构在计算机语言中的映射。
逻辑结构设计的任务是将基本概念模型图转换为与选用的数据模型相符合的逻辑结构。逻辑结构设计的步骤：概念模型、一般数据模型、特定的数据模型、优化的数据模型。
物理设计的任务是根据具体计算机系统的特点，为给定的数据模型确定合理的存储结构和存取方法。所谓的“合理”主要有两个含义：一个是要使设计出的物理数据库占用较少的存储空间，另一个对数据库的操作具有尽可能高的速度，这两者之间有一个平衡取舍的问题，要根据具体的问题和要求进行分析。