1、數(shù)據(jù)的物理結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示(又稱映像)稱為數(shù)據(jù)的物理結(jié)構(gòu),或稱存儲(chǔ)結(jié)構(gòu)。它所研究的是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的實(shí)現(xiàn)方法,包括數(shù)據(jù)結(jié)構(gòu)中元素的表示及元素間關(guān)系的表示。
2、數(shù)據(jù)的邏輯結(jié)構(gòu)
數(shù)據(jù)元素之間的邏輯關(guān)系稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)可以看作是從具體問題抽象出來的數(shù)學(xué)模型,它與數(shù)據(jù)的存儲(chǔ)無關(guān)。從數(shù)學(xué)的角度觀察,邏輯結(jié)構(gòu)可形式化定義為(D,R),D是數(shù)據(jù)元素的集合,R是D上關(guān)系的有限數(shù)據(jù)元素的集合。
數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)可采用順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)的方法。
順序存儲(chǔ)方法是把邏輯上相鄰的元素存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元中,由此得到的存儲(chǔ)表示稱為順序存儲(chǔ)結(jié)構(gòu)。順序存儲(chǔ)結(jié)構(gòu)是一種最基本的存儲(chǔ)表示方法,通常借助于程序設(shè)計(jì)語言中的數(shù)組來實(shí)現(xiàn)。
鏈?zhǔn)酱鎯?chǔ)方法是對(duì)邏輯上相鄰的元素不要求其物理位置相鄰,元素間的邏輯關(guān)系通過附設(shè)的指針字段來表示,由此得到的存儲(chǔ)表示稱為鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)通常借助于程序設(shè)計(jì)語言中的指針類型來實(shí)現(xiàn)。
內(nèi)模式是數(shù)據(jù)庫(kù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述。
在數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中:
模式也稱為邏輯模式或概念模式;
外模式也稱為用戶模式;
內(nèi)模式也稱為物理模式或存儲(chǔ)模式。
內(nèi)模式(也稱存儲(chǔ)模式):是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述,是數(shù)據(jù)在數(shù)據(jù)庫(kù)內(nèi)部的表示方式,記錄的存儲(chǔ)方式(順序存儲(chǔ),按照B樹結(jié)構(gòu)存儲(chǔ),按hash方法存儲(chǔ)),索引的組織方式,數(shù)據(jù)是否壓縮存儲(chǔ),數(shù)據(jù)是否加密,數(shù)據(jù)存儲(chǔ)記錄結(jié)構(gòu)的規(guī)定,一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式。
一般開發(fā)一個(gè)數(shù)據(jù)庫(kù),要進(jìn)行設(shè)計(jì)。主要步驟有需求分析,概念結(jié)構(gòu)設(shè)計(jì),邏輯結(jié)構(gòu)設(shè)計(jì),物理結(jié)構(gòu)設(shè)計(jì),數(shù)據(jù)庫(kù)實(shí)施,數(shù)據(jù)庫(kù)運(yùn)行與維護(hù)。物理結(jié)構(gòu)設(shè)計(jì)就是其中的一步。
數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)設(shè)計(jì)是對(duì)已經(jīng)確定的邏輯數(shù)據(jù)結(jié)構(gòu),利用DBMS(數(shù)據(jù)庫(kù)管理系統(tǒng))所提供的方法、技術(shù),以較優(yōu)的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)存取路徑、合理的數(shù)據(jù)存放位置以及存儲(chǔ)分配,設(shè)計(jì)出一個(gè)高效的、可以實(shí)現(xiàn)的物理數(shù)據(jù)結(jié)構(gòu)。通俗一點(diǎn)說,就是對(duì)已經(jīng)設(shè)計(jì)好了的邏輯結(jié)構(gòu),設(shè)計(jì)出相應(yīng)的且比較優(yōu)化的物理結(jié)構(gòu),設(shè)計(jì)出的物理結(jié)構(gòu)可以數(shù)據(jù)存儲(chǔ),該結(jié)構(gòu)中要有實(shí)現(xiàn)數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)存取路徑、數(shù)據(jù)存放位置、存儲(chǔ)分配等幾個(gè)模塊。
聲明:本網(wǎng)站尊重并保護(hù)知識(shí)產(chǎn)權(quán),根據(jù)《信息網(wǎng)絡(luò)傳播權(quán)保護(hù)條例》,如果我們轉(zhuǎn)載的作品侵犯了您的權(quán)利,請(qǐng)?jiān)谝粋€(gè)月內(nèi)通知我們,我們會(huì)及時(shí)刪除。
蜀ICP備2020033479號(hào)-4 Copyright ? 2016 學(xué)習(xí)鳥. 頁面生成時(shí)間:3.286秒