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