數據的物理結構有哪些特點

⑴ 數據結構包括哪三方面

數據結構包括邏輯結構、數據的物理結構、數據存儲結構。

1、數據邏輯：指反映數據元素之間的邏輯關系的數據結構，其中的邏輯關系是指數據元素之間的前後間關系，而與他們在計算機中的存儲位置無關。邏輯結構包括： 集合：數據結構中的元素之間除了「同屬一個集合」 的相互關系外，別無其他關系；線性結構：數據結構中的元素存在一對一的相互關系；樹形結構：數據結構中的元素存在一對多的相互關系；圖形結構：數據結構中的元素存在多對多的相互關系。

2、數據物理結構：指數據的邏輯結構在計算機存儲空間的存放形式。數據的物理結構是數據結構在計算機中的表示（又稱映像），它包括數據元素的機內表示和關系的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種，所以，一種數據結構可表示成一種或多種存儲結構。數據元素的機內表示（映像方法）： 用二進制位（bit）的位串表示數據元素。通常稱這種位串為節點（node）。當數據元素有若干個數據項組成時，位串中與各個數據項對應的子位串稱為數據域（data field）。因此，節點是數據元素的機內表示（或機內映像）。關系的機內表示（映像方法）：數據元素之間的關系的機內表示可以分為順序映像和非順序映像，常用兩種存儲結構：順序存儲結構和鏈式存儲結構。順序映像藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系。非順序映像藉助指示元素存儲位置的指針（pointer）來表示數據元素之間的邏輯關系。

3、數據存儲結構：數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的物理結構(也稱為存儲結構)。一般來說，一種數據結構的邏輯結構根據需要可以表示成多種存儲結構，常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。數據的順序存儲結構的特點是：藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系；非順序存儲的特點是：藉助指示元素存儲地址的指針表示數據元素之間的邏輯關系。

⑵ 數據之間常見的聯系有哪四種類型每一種類型的特點是什麼

數據之間常見的聯系有集合結構、線性結構、樹形結構、圖狀結構或是網狀結構。

集合結構：結構中的數據元素之間除了同屬於一種類型外，別無其它關系。線性結構：結構中的數據元素之間存在一對一的關系。樹形結構：結構中的數據元素之間存在一對多的關系。
圖狀結構或是網狀結構：結構中的數據元素之間存在多對多的關系。

(2)數據的物理結構有哪些特點擴展閱讀：

數據可以是連續的值，比如聲音、圖像，稱為模擬數據；也可以是離散的，如符號、文字，稱為數字數據。在計算機系統中，數據以二進制信息單元0、1的形式表示。

數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的物理結構。一般來說，一種數據結構的邏輯結構根據需要可以表示成多種存儲結構，常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。

數據的順序存儲結構的特點是：

藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系。

非順序存儲的特點是：

藉助指示元素存儲地址的指針表示數據元素之間的邏輯關系。

參考資料來源：網路-數據結構

⑶ 文件的物理結構有哪3種,分別具備什麼優缺點

一、順序結構

優點：

1、支持順序存取和隨機存取。

2、順序存取速度快。

3、所需的磁碟尋道次數和尋道時間最少。

缺點：

1、需要為每個文件預留若干物理塊以滿足文件增長的部分需要。

2、不利於文件插入和刪除。

二、鏈式結構

優點：

1、提高了磁碟空間利用率，不需要為每個文件預留物理塊。

2、有利於文件插入和刪除。

3、有利於文件動態擴充。

缺點：

1、存取速度慢，不適於隨機存取。

2、當物理塊間的連接指針出錯時，數據丟失。

3、更多的尋道次數和尋道時間。

4、鏈接指針佔用一定的空間，降低了空間利用率。

三、索引結構

優點：

1、不需要為每個文件預留物理塊。

2、既能順序存取，又能隨機存取。

3、滿足了文件動態增長、插入刪除的要求。

缺點：

1、較多的尋道次數和尋道時間。

2、索引表本身帶來了系統開銷。如：內外存空間，存取時間等。

拓展資料：

文件存取方法：

順序存取：順序存取是按照文件的邏輯地址順序存取。

固定長記錄的順序存取是十分簡單的。讀操作總是讀出上一次讀出的文件的下一個記錄，同時，自動讓文件記錄讀指針推進，以指向下一次要讀出的記錄位置。如果文件是可讀可寫的。再設置一個文件記錄指針，它總指向下一次要寫入記錄的存放位置，執行寫操作時，將一個記錄寫到文件 末端。允許對這種文件進行前跳或後退N（整數）個記錄的操作。順序存取主要用於磁帶文件，但也適用於磁碟上的順序文件。

可變長記錄的順序文件，每個記錄的長度信息存放於記錄前面一個單元中，它的存取操作分兩步進行。讀出時，根據讀指針值先讀出存放記錄長度的單元 。然後，得到當前記錄長後再把當前記錄一起寫到指針指向的記錄位置，同時，調整寫指針值 。

由於順序文件是順序存取的，可採用成組和分解操作來加速文件的輸入輸出。

直接存取（隨機存取法）：

很多應用場合要求以任意次序直接讀寫某個記錄。例如，航空訂票系統，把特定航班的所有信息用航班號作標識，存放在某物理塊中，用戶預訂某航班時，需要直接將該航班的信息取出。直接存取方法便適合於這類應用，它通常用於磁碟文件。

為了實現直接存取，一個文件可以看作由順序編號的物理塊組成的，這些塊常常劃成等長，作為定位和存取的一個最小單位，如一塊為1024位元組、4096位元組，視系統和應用而定。於是用戶可以請求讀塊22、然後，寫塊48，再讀塊9等等。直接存取文件對讀或寫塊的次序沒有限制。用戶提供給操作系統的是相對塊號，它是相對於文件開始位置的一個位移量，而絕對塊號則由系統換算得到。

索引存取：

第三種類型的存取是基於索引文件的索引存取方法。由於文件中的記錄不按它在文件中的位置，而按它的記錄鍵來編址，所以，用戶提供給操作系統記錄鍵後就可查找到所需記錄。通常記錄按記錄鍵的某種順序存放，例如，按代表健的字母先後次序來排序。對於這種文件，除可採用按鍵存取外，也可以採用順序存取或直接存取的方法。信息塊的地址都可以通過查找記錄鍵而換算出。實際的系統中，大都採用多級索引，以加速記錄查找過程。

參考資料：網路：文件存取法

⑷ 邏輯結構和物理結構各有什麼特點

邏輯結構就是數據與數據之間的關聯關系，准確的說是數據元素之間的關聯關系，所有的數據都是由數據元素構成，數據元素是數據的基本構成單位。而數據元素由多個數據項構成。物理結構就是數據存儲在磁碟中的方式。它所研究的是數據結構在計算機中的實現方法，包括數據結構中元素的表示及元素間關系的表示。

⑸ 1 簡述數據結構的4種邏輯結構和4種物理結構的特點，並舉例說明。 2. 簡述順序存儲結構和鏈式存儲結構的優

4種邏輯結構及特點：
①
集合
集合中任何兩個數據元素之間都沒有邏輯關系，組織形式鬆散。
②
線性結構
線性結構中的
結點按邏輯關系依次排列形成一個「鎖鏈」。
③
樹形結構
樹形結構具有分支、層次特性，其形態有點象自然界中的樹。
④
圖狀結構
圖狀結構中的結點按邏輯關系互相纏繞，任何兩個結點都可以鄰接
數據結構的物理結構是指邏輯結構的存儲鏡像(image)。

⑹ 什麼叫數據的物理結構和邏輯結構

物理結構，就是在計算機內存中的存儲關系。
比如數組，在計算機上的存儲是一段連續的內存塊。鏈式存儲，是在計算機中不連續的內存使用間接尋找方式連接的，是物理內存的表現。

邏輯結構是指數據的邏輯關系，比如二叉樹，我們知道內存是不會分叉的。那麼二叉是什麼哪。是我們對數據的邏輯關系。物理上就是個指針（間接定址）