【正文】 儲方式，存儲方式一般有四種：順序存儲、鏈接存儲、索引存儲及散列存儲。第 4章 數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng) 用戶 應(yīng)用軟件 系統(tǒng)軟件 硬件 MIS軟件層次 操作系統(tǒng) 數(shù)據(jù)庫管理系統(tǒng) 第 4章 數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng) ? 本講內(nèi)容： 一 數(shù)據(jù)組織 ，記錄，文件 二 文件組織 第 4章 數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng) 三 數(shù)據(jù)庫系統(tǒng) 1. 數(shù)據(jù)庫管理技術(shù)的發(fā)展 2. 數(shù)據(jù)庫系統(tǒng)的組成 3. 數(shù)據(jù)庫的三級體系結(jié)構(gòu) 4. 關(guān)系數(shù)據(jù)庫模型 5. 數(shù)據(jù)庫設(shè)計(jì)初步 四 數(shù)據(jù)庫語言 一 數(shù)據(jù)組織 Data Organization ? 數(shù)據(jù)：對現(xiàn)實(shí)事物的記錄和描述 1. 可包括若干的數(shù)據(jù)項(xiàng) 2. 在 DB中，能被計(jì)算機(jī)接受和處理的數(shù)字，字符，圖形，聲音統(tǒng)稱為數(shù)據(jù)。 ? 映象 對于給定的邏輯結(jié)構(gòu)需要尋找一種對應(yīng)的存儲結(jié)構(gòu)，以便在計(jì)算機(jī)中存儲。 二 文件組織 File Organization 1. 文件結(jié)構(gòu)（組織）問題不是 DB出現(xiàn)后才有的，在文件系統(tǒng)中已經(jīng)充分研究過。 ? 如：數(shù)據(jù)備份和定期的財(cái)務(wù)報(bào)表 ?順序文件 文件中數(shù)據(jù)記錄的物理順序與邏輯順序一致，文件記錄按主鍵的值遞增（或遞減）次序排序，形成其邏輯順序。 ? 有些查詢可以從索引直接得到結(jié)果，不必訪問數(shù)據(jù)塊，宜建索引。數(shù)據(jù)的一致性不易控制。數(shù)據(jù)庫的邏輯結(jié)構(gòu)改變時，無須改變應(yīng)用程序。 2. 物理組織修改后，不必修改模式。 ? 只有一個結(jié)點(diǎn)無父結(jié)點(diǎn) ? 總是從父記錄指向子記錄 ? 一個單位的層次模型可有多棵樹構(gòu)成 ? 聯(lián)系一般用指針實(shí)現(xiàn)（或物理鄰接） ? 每個記錄只有一條查找路徑 三 數(shù)據(jù)庫系統(tǒng) 系 系號 系名稱 負(fù)責(zé)人 專業(yè) 專業(yè)代號 專業(yè)名 教師 教師編號 姓名 職務(wù) 學(xué)生 學(xué)號 姓名 年齡 性別 課程 課號 課程名 類別 學(xué)時 查詢時采取廣度遍歷策略，操作人員必須非常熟悉數(shù)據(jù)的層次結(jié)構(gòu) 層次模型使用指針來避免大量的數(shù)據(jù)冗余，但這樣做會導(dǎo)致數(shù)據(jù)模式的不清晰 三 數(shù)據(jù)庫系統(tǒng) 2）網(wǎng)狀模型的數(shù)據(jù)結(jié)構(gòu)： ? 用有向圖結(jié)構(gòu)表示實(shí)體類型及實(shí)體間的聯(lián)系 ? 網(wǎng)狀數(shù)據(jù)模型的典型代表是 DBTG系統(tǒng) 特點(diǎn) ? 可以有一個以上的結(jié)點(diǎn)無父結(jié)點(diǎn) ? 至少有一個結(jié)點(diǎn)多于一個父節(jié)點(diǎn) ? 聯(lián)系由指針實(shí)現(xiàn) ? 每個記錄可由多條查找路徑 學(xué) 校 領(lǐng) 導(dǎo) 領(lǐng) 導(dǎo) 教 師 班 級 教 學(xué) 管 理 學(xué) 生 三 數(shù)據(jù)庫系統(tǒng) 通過 LINK聯(lián)系記錄表達(dá) M： N關(guān)系 用戶在使用網(wǎng)狀 DB時，不但要說明做什么，還要說明怎么做，即給出存儲路徑 三 數(shù)據(jù)庫系統(tǒng) ? 3）關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)： ? 關(guān)系模型采用二維表來表示，二維表由表框架（ FRAME）及表的元組（ TUPLE）組成。 三 數(shù)據(jù)庫系統(tǒng) 代號 生產(chǎn)廠家 城市 S2 機(jī)床配件廠 北京 S4 工業(yè)設(shè)備廠 上海 編號 名稱 材質(zhì) 規(guī)格 P1 螺絲帽 鋼 12 P2 螺栓 鐵 17 P4 螺絲釘 鋼 14 P5 法蘭盤 鋁 12 代號 編號 數(shù)量 S2 P1 300 S2 P2 400 S4 P2 300 S4 P4 500 S4 P5 600 代號 生產(chǎn)廠家 城市 編號 數(shù)量 名稱 材質(zhì) 規(guī)格 S2 機(jī)床配件廠 北京 P1 300 螺絲帽 鋼 12 S2 機(jī)床配機(jī)廠 北京 P2 400 螺栓 鐵 17 S4 工業(yè)設(shè)備廠 上海 P2 300 螺栓 鐵 17 S4 工業(yè)設(shè)備廠 上海 P4 500 螺絲釘 鋼 14 S4 工業(yè)設(shè)備廠 上海 P5 600 法蘭盤 鋁 12 為什么不在設(shè)計(jì)數(shù)據(jù)庫的時候 就用上述這張大表？ 三 數(shù)據(jù)庫系統(tǒng) 代號 生產(chǎn)廠家 城市 編號 數(shù)量 名稱 材質(zhì) 規(guī)格 S2 機(jī)床配件廠 北京 P1 300 螺絲帽 鋼 12 S2 機(jī)床配機(jī)廠 北京 P2 400 螺栓 鐵 17 S4 工業(yè)設(shè)備廠 上海 P2 300 螺栓 鐵 17 S4 工業(yè)設(shè)備廠 上海 P4 500 螺絲釘 鋼 14 S4 工業(yè)設(shè)備廠 上海 P5 600 法蘭盤 鋁 12 優(yōu)點(diǎn)：便于查詢 缺點(diǎn)： 數(shù)據(jù)冗余度大 ：如，設(shè)備廠出現(xiàn)的次數(shù) 插入異常 ：如，要添加 “ 銅帽 ” ，因沒進(jìn)貨，則無法插入 刪除異常 ：如，沒進(jìn)北京配件廠的螺絲帽，則把螺絲帽材質(zhì)為鋼的信息去掉。 NFNFNFB C N FNFNF 12345 ?????三 數(shù)據(jù)庫系統(tǒng) ? 例 1：下面的關(guān)系 物資稅價表不滿足第一范式的條件，不是第一范式。 三 數(shù)據(jù)庫系統(tǒng)