邏輯結構與物理結構

2021-09-24 16:00:32 字數 519 閱讀 8056

1、其實從字面理解就好,不要因為想的太多就把兩者混在一起。

2、首先梳理清楚資料結構的層次(如圖);然後,每種邏輯結構,都可以由不同的儲存結構進行儲存

(劃重點!)。

3、最後:由1->邏輯結構真的就只是邏輯結構,是腦子裡對資料之間聯絡的一種理解。

ps:對概念模型、邏輯模型、物理模型的理解在資料庫中。

資料結構層次表

資料

結構

邏輯結構

線性結構

(線性表)

一般線性表

線性表特殊線性表

棧與佇列

字串線性表的推廣

陣列廣義表(遞迴)

非線性結構

樹結構樹(遞迴)

二叉樹圖結構

有向圖無向圖

集合結構

儲存結構

(物理結構)

順序儲存結構

鏈式儲存結構

索引儲存結構

雜湊儲存結構

邏輯結構與物理結構

按照視點的不同,我們把資料結構分為邏輯結構和物理結構 邏輯結構是指,資料物件中資料元素之間的相互關係有以下四種 集合結構 集合結構 這種結構中的資料元素除了同屬於乙個結合之外,它們之間沒有其他關係。各個元素之間都是平等的。它們是共同屬性就是同屬於同乙個結合 線性結構 線性結構中資料之間都是一對一的關...

物理結構 邏輯結構

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

檔案的邏輯結構與物理結構

邏輯結構 指乙個檔案在使用者面前所呈現的形式.邏輯結構有兩種形式 記錄式檔案 有結構式檔案 字元流式檔案 無結構式檔案 也稱流式檔案.1 順序檔案,其記錄是按某種順序排列所形成的,記錄在檔案中的位置由某種順序決定,第乙個位置上的記錄,第二個位置上的記錄,由某種順序來決定記錄在檔案中的位置。2 索引檔...