邏輯結構和物理結構

1、邏輯結構分為集合結構，線性結構（1對1），樹形結構（1對多），圖形結構（多對多）

2、物理結構分為順序儲存結構（基於連續記憶體），鏈式儲存結構（基於節點）。

注：b樹也是樹形結構，是二叉搜尋樹的擴充套件。二叉搜尋樹節點本身只有乙個元素，有兩個孩子。b樹是多路查詢樹，節點本身有多個元素，交叉有多個指標指向多個孩子節點。b樹有個重大的缺陷，中序遍歷的時候，在子節點和父節點之間來回切換，效率低。解決辦法是b+樹，b+樹是b樹的變形，做法是把父節點的元素值拷貝到子節點中，這樣最終的葉子節點包含了所有的元素值，同時前乙個葉子節點指向下乙個葉子節點，這樣的話，在中序遍歷的時候，從第乙個葉子節點，一次到位遍歷了所有的元素值。

1 2邏輯結構和物理結構

1.邏輯結構 資料物件中資料元素之間的相互關係.邏輯結構的分類 1 集合結構 集合結構中的資料元素除了同屬於乙個集合外,他們之間沒有其他關係.2 線性結構 線性結構中的元素之間的關心是一對一的聯絡 3 樹形結構 樹形結構中的資料元素之間存在著一種一對多的層次關係 4 圖形結構 圖形結構的資料元素是多...

物理結構 邏輯結構

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

邏輯結構與物理結構

1 其實從字面理解就好，不要因為想的太多就把兩者混在一起。2 首先梳理清楚資料結構的層次 如圖 然後，每種邏輯結構，都可以由不同的儲存結構進行儲存 劃重點 3 最後 由1 邏輯結構真的就只是邏輯結構，是腦子裡對資料之間聯絡的一種理解。ps 對概念模型 邏輯模型 物理模型的理解在資料庫中。資料結構層次...