什麼叫資料的物理結構和邏輯結構，資料結構中邏輯結構和物理結構的區別和聯絡是什麼

1樓：勵曼珍

一個不太恰當的比喻：邏輯結構就好比你和同學之間的友誼關係，物理結構就好比一群同學在班級裡各自不同地理位座位。

2樓：匿名使用者

1、資料的物理結構

資料結構在計算機中的表示（又稱映像）稱為資料的物理結構，或稱儲存結構。它所研究的是資料結構在計算機中的實現方法，包括資料結構中元素的表示及元素間關係的表示。

2、資料的邏輯結構

資料元素之間的邏輯關係稱為資料的邏輯結構。資料的邏輯結構可以看作是從具體問題抽象出來的數學模型，它與資料的儲存無關。從數學的角度觀察，邏輯結構可形式化定義為（d，r），d是資料元素的集合，r是d上關係的有限資料元素的集合。

資料的儲存結構可採用順序儲存或鏈式儲存的方法。

順序儲存方法是把邏輯上相鄰的元素儲存在物理位置相鄰的儲存單元中，由此得到的儲存表示稱為順序儲存結構。順序儲存結構是一種最基本的儲存表示方法，通常藉助於程式設計語言中的陣列來實現。

鏈式儲存方法是對邏輯上相鄰的元素不要求其物理位置相鄰，元素間的邏輯關係通過附設的指標欄位來表示，由此得到的儲存表示稱為鏈式儲存結構。鏈式儲存結構通常藉助於程式設計語言中的指標型別來實現。

3樓：匿名使用者

物理結構，就是在計算機記憶體中的儲存關係。

比如陣列，在計算機上的儲存是一段連續的記憶體塊。鏈式儲存，是在計算機中不連續的記憶體使用間接尋找方式連線的，是實體記憶體的表現。

邏輯結構是指資料的邏輯關係，比如二叉樹，我們知道記憶體是不會分叉的。那麼二叉是什麼哪。是我們對資料的邏輯關係。物理上就是個指標（間接定址）

4樓：情感答疑專家

1.邏輯結構：

所謂邏輯結構就是資料與資料之間的關聯關係，準確的說是資料元素之間的關聯關係。

注：所有的資料都是由資料元素構成，資料元素是資料的基本構成單位。而資料元素由多個資料項構成。

邏輯結構有四種基本型別：集合結構、線性結構、樹狀結構和網路結構。也可以統一的分為線性結構和非線性結構。

2.物理結構：

資料的物理結構就是資料儲存在磁碟中的方式。官方語言為：資料結構在計算機中的表示（又稱映像）稱為資料的物理結構，或稱儲存結構。

它所研究的是資料結構在計算機中的實現方法，包括資料結構中元素的表示及元素間關係的表示。

而物理結構一般有四種：順序儲存，鏈式儲存，雜湊，索引

3.邏輯結構的物理表示：

線性表的順序儲存則可以分為靜態和非靜態：靜態儲存空間不可擴充套件，初始時就定義了儲存空間的大小，故而容易造成記憶體問題。

線性表的鏈式儲存：通過傳遞地址的方式儲存資料。

資料結構中邏輯結構和物理結構的區別和聯絡是什麼

5樓：格子裡兮

一、含義不同。

資料的邏輯結構是對資料之間關係的描述，有時版

就把邏輯結構簡稱為資料結權構。邏輯結構形式地定義為（k，r）（或（d，s）），其中，k是資料元素的有限集，r是k上的關係的有限集。

資料結構在計算機中的表示（映像）稱為資料的物理（儲存）結構。它包括資料元素的表示和關係的表示。

二、任務不同。

邏輯結構設計的任務是將基本概念模型圖轉換為與選用的資料模型相符合的邏輯結構。

物理設計的任務是根據具體計算機系統的特點，為給定的資料模型確定合理的儲存結構和存取方法。

三、反應資料成分不同。

邏輯上的資料結構反映成分資料之間的邏輯關係。

物理上的資料結構反映成分資料在計算機內部的儲存安排。資料結構是資料存在的形式。

6樓：晴天依舊

邏輯結構：抄資料元素之間的邏輯襲關係,即人bai對資料的理解,而進行抽象的du模型zhi .

物理結構：資料元素在dao計算機中的儲存方法,即計算機對資料的理解,邏輯結構在計算機語言中的對映.

邏輯結構設計的任務是將基本概念模型圖轉換為與選用的資料模型相符合的邏輯結構.邏輯結構設計的步驟：概念模型、一般資料模型、特定的資料模型、優化的資料模型.

物理設計的任務是根據具體計算機系統的特點,為給定的資料模型確定合理的儲存結構和存取方法.所謂的「合理」主要有兩個含義：一個是要使設計出的物理資料庫佔用較少的儲存空間,另一個對資料庫的操作具有儘可能高的速度.