① 逻辑结构与物理结构的区别和联系是什么
区别:
一、含义不同。
数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为(K,R)(或(D,S)),其中,K是数据元素的有限集,R是K上的关系的有限集。
数据结构在计算机中的表示(映像)称为数据的物理(存储)结构。它包括数据元素的表示和关系的表示。
二、任务不同。
逻辑结构设计的任务是将基本概念模型图转换为与选用的数据模型相符合的逻辑结构。
物理设计的任务是根据具体计算机系统的特点
,为给定的数据模型确定合理的存储结构和存取方法。
三、反应数据成分不同。
逻辑上的数据结构反映成分数据之间的逻辑关系。
物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。
(1)信息的逻辑表示和物理表示什么关系扩展阅读:
逻辑结构的物理表示:线性表的顺序存储则可以分为静态和非静态:静态存储空间不可扩展,初始时就定义了存储空间的大小,故而容易造成内存问题。
线性表的链式存储:通过传递地址的方式存储数据。
单链表:节点存储下一个节点的地址。
环链表:尾节点存储头结点的地址
双链表:节点存储前一个和后一个节点的地址,存储两个地址。
双循环链表:尾节点存储头结点的地址。
参考资料:
逻辑结构-网络
物理结构-网络
② 逻辑存储和物理存储有什么关系
逻辑地址即是思维性的表示,由于8086的寄存器最大为16位,因此地址在寄存器中按16位大小存放,由段地址和偏移地址联合表示的地址类型叫逻辑地址,例如2000H:1000H,这里的2000H表示段的起始地址,即段地址,而1000H则表示偏移地址,表示逻辑地址时总是书写成段地址:偏移地址。物理地址即是真实存在的唯一地址,是指的内存中各个单元的单元号,由8086有20条地址线,因此可寻址2的20次方,按2进制位表示规则,即有20位,这个就是物理地址。物理地址因为超过了寄存器大小(16位)因此无法直接存放,需要合成,公式为物理地址=段地址×10H+偏移地址,公式中的数据可从逻辑地址获得。逻辑地址是16位的,因此范围是2的16次方,即64K。物理地址是20位的,因此范围是2的20次方,即1M。
③ 举例画图说明生活中的逻辑体系与物理体系之间的关系
计算机系统的逻辑体系与物理体系如下
④ 什么是逻辑地址,什么是物理地址,它们之间有什么关系
逻辑地址: 是指由程序产生的与段相关的偏移地址部分。又称绝对地址
物理地址:在存储器里以字节为单位存储信息,为正确地存放或取得信息,每一个字节单元给以一个唯一的存储器地址,称为物理地址,又叫实际地址或绝对地址。
二者关系:
逻辑地址和物理地址相对的。物理地址是唯一的,逻辑地址的相对的。
⑤ 什么叫数据的物理结构和逻辑结构
物理结构,就是在计算机内存中的存储关系。
比如数组,在计算机上的存储是一段连续的内存块。链式存储,是在计算机中不连续的内存使用间接寻找方式连接的,是物理内存的表现。
逻辑结构是指数据的逻辑关系,比如二叉树,我们知道内存是不会分叉的。那么二叉是什么哪。是我们对数据的逻辑关系。物理上就是个指针(间接寻址)