① 邏輯結構與物理結構的區別和聯系是什麼
區別:
一、含義不同。
數據的邏輯結構是對數據之間關系的描述,有時就把邏輯結構簡稱為數據結構。邏輯結構形式地定義為(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。
③ 舉例畫圖說明生活中的邏輯體系與物理體系之間的關系
計算機系統的邏輯體系與物理體系如下
④ 什麼是邏輯地址,什麼是物理地址,它們之間有什麼關系
邏輯地址: 是指由程序產生的與段相關的偏移地址部分。又稱絕對地址
物理地址:在存儲器里以位元組為單位存儲信息,為正確地存放或取得信息,每一個位元組單元給以一個唯一的存儲器地址,稱為物理地址,又叫實際地址或絕對地址。
二者關系:
邏輯地址和物理地址相對的。物理地址是唯一的,邏輯地址的相對的。
⑤ 什麼叫數據的物理結構和邏輯結構
物理結構,就是在計算機內存中的存儲關系。
比如數組,在計算機上的存儲是一段連續的內存塊。鏈式存儲,是在計算機中不連續的內存使用間接尋找方式連接的,是物理內存的表現。
邏輯結構是指數據的邏輯關系,比如二叉樹,我們知道內存是不會分叉的。那麼二叉是什麼哪。是我們對數據的邏輯關系。物理上就是個指針(間接定址)