4 回答

TA貢獻(xiàn)1806條經(jīng)驗 獲得超8個贊
邏輯結(jié)構(gòu):數(shù)據(jù)元素之間的邏輯關(guān)系,即人對數(shù)據(jù)的理解,而進(jìn)行抽象的模型 。
物理結(jié)構(gòu):數(shù)據(jù)元素在計算機(jī)中的存儲方法,即計算機(jī)對數(shù)據(jù)的理解,邏輯結(jié)構(gòu)在計算機(jī)語言中的映射。
邏輯結(jié)構(gòu)設(shè)計的任務(wù)是將基本概念模型圖轉(zhuǎn)換為與選用的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。邏輯結(jié)構(gòu)設(shè)計的步驟:概念模型、一般數(shù)據(jù)模型、特定的數(shù)據(jù)模型、優(yōu)化的數(shù)據(jù)模型。
物理設(shè)計的任務(wù)是根據(jù)具體計算機(jī)系統(tǒng)的特點,為給定的數(shù)據(jù)模型確定合理的存儲結(jié)構(gòu)和存取方法。所謂的“合理”主要有兩個含義:一個是要使設(shè)計出的物理數(shù)據(jù)庫占用較少的存儲空間,另一個對數(shù)據(jù)庫的操作具有盡可能高的速度。

TA貢獻(xiàn)1828條經(jīng)驗 獲得超6個贊
區(qū)別:
一、含義不同。
數(shù)據(jù)的邏輯結(jié)構(gòu)是對數(shù)據(jù)之間關(guān)系的描述,有時就把邏輯結(jié)構(gòu)簡稱為數(shù)據(jù)結(jié)構(gòu)。邏輯結(jié)構(gòu)形式地定義為(K,R)(或(D,S)),其中,K是數(shù)據(jù)元素的有限集,R是K上的關(guān)系的有限集。
數(shù)據(jù)結(jié)構(gòu)在計算機(jī)中的表示(映像)稱為數(shù)據(jù)的物理(存儲)結(jié)構(gòu)。它包括數(shù)據(jù)元素的表示和關(guān)系的表示。
二、任務(wù)不同。
邏輯結(jié)構(gòu)設(shè)計的任務(wù)是將基本概念模型圖轉(zhuǎn)換為與選用的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。
物理設(shè)計的任務(wù)是根據(jù)具體計算機(jī)系統(tǒng)的特點 ,為給定的數(shù)據(jù)模型確定合理的存儲結(jié)構(gòu)和存取方法。
三、反應(yīng)數(shù)據(jù)成分不同。
邏輯上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)之間的邏輯關(guān)系。
物理上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)在計算機(jī)內(nèi)部的存儲安排。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式。
擴(kuò)展資料:
邏輯結(jié)構(gòu)的物理表示:線性表的順序存儲則可以分為靜態(tài)和非靜態(tài):靜態(tài)存儲空間不可擴(kuò)展,初始時就定義了存儲空間的大小,故而容易造成內(nèi)存問題。
線性表的鏈?zhǔn)酱鎯Γ和ㄟ^傳遞地址的方式存儲數(shù)據(jù)。
單鏈表:節(jié)點存儲下一個節(jié)點的地址。
環(huán)鏈表:尾節(jié)點存儲頭結(jié)點的地址
雙鏈表:節(jié)點存儲前一個和后一個節(jié)點的地址,存儲兩個地址。
雙循環(huán)鏈表:尾節(jié)點存儲頭結(jié)點的地址。

TA貢獻(xiàn)1836條經(jīng)驗 獲得超5個贊
邏輯結(jié)構(gòu):數(shù)據(jù)元素之間的邏輯關(guān)系,即人對數(shù)據(jù)的理解,而進(jìn)行抽象的模型 .
物理結(jié)構(gòu):數(shù)據(jù)元素在計算機(jī)中的存儲方法,即計算機(jī)對數(shù)據(jù)的理解,邏輯結(jié)構(gòu)在計算機(jī)語言中的映射.
邏輯結(jié)構(gòu)設(shè)計的任務(wù)是將基本概念模型圖轉(zhuǎn)換為與選用的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu).邏輯結(jié)構(gòu)設(shè)計的步驟:概念模型、一般數(shù)據(jù)模型、特定的數(shù)據(jù)模型、優(yōu)化的數(shù)據(jù)模型.
物理設(shè)計的任務(wù)是根據(jù)具體計算機(jī)系統(tǒng)的特點,為給定的數(shù)據(jù)模型確定合理的存儲結(jié)構(gòu)和存取方法.所謂的“合理”主要有兩個含義:一個是要使設(shè)計出的物理數(shù)據(jù)庫占用較少的存儲空間,另一個對數(shù)據(jù)庫的操作具有盡可能高的速度.
添加回答
舉報