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