什麼是邏輯結構以及物理結構

2022-05-18 05:26:52 字數 468 閱讀 7535

1.邏輯結構:

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

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

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

2.物理結構:

資料的物理結構就是資料儲存在磁碟中的方式。官方語言為:資料結構在計算機中的表示(又稱映像)稱為資料的物理結構,或稱儲存結構。它所研究的是資料結構在計算機中的實現方法,包括資料結構中元素的表示及元素間關係的表示。

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

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

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

4.高階語言應用:

陣列是順序儲存

指標則是鏈式儲存

5 MySQL的邏輯結構 抽象結構 及物理結構

檢視庫 mysql show databases database information schema mysql performance schema 4 rows in set 0.01 sec mysql庫 存放驗證有關的資訊 information schema 存放資料庫物件元資料的查詢...

物理結構 邏輯結構

介質和通道 物理連線方式 拓撲結構 採用拓撲學的方法抽象的網路結構,研究計算機網路中 點 和 線 構成的圖形 的特性 匯流排型 星型 環型 樹型 網狀型 不同的結構對傳輸的影響,優缺點 匯流排型 所有計算機連線到一條共享匯流排。優點 電纜長度短 佈線簡單 傳輸也簡單 廣播 網路早期可以用 缺點 故障...

邏輯結構和物理結構

1 邏輯結構分為集合結構,線性結構 1對1 樹形結構 1對多 圖形結構 多對多 2 物理結構分為順序儲存結構 基於連續記憶體 鏈式儲存結構 基於節點 注 b樹也是樹形結構,是二叉搜尋樹的擴充套件。二叉搜尋樹節點本身只有乙個元素,有兩個孩子。b樹是多路查詢樹,節點本身有多個元素,交叉有多個指標指向多個...