【正文】 法：如果兩個(gè)實(shí)體集之間有關(guān)系，并且是一個(gè)非標(biāo)定聯(lián)系，就用一條虛線把它們連接起來。 (B) 范圍說明：在建模初期要給出模型覆蓋的問題范圍 。 (H) 評審驗(yàn)收。原則必須是具體的、簡明的和有意義的。 (3) 確認(rèn)屬性的定義 。 (2) 屬性名 。 [2] 元組上下無序 。 完整性約束分靜態(tài)和動態(tài)兩種， 靜態(tài)完整性約束是基于關(guān)系模式的，主要有主碼、外碼約束和域約束組成 。 完全與部分函數(shù)依賴： (1) 在關(guān)系模式 R(U)中，如果 X224。Y是平凡函數(shù)依賴，否則稱非平凡函數(shù)依賴 。Y成立 。 (4) 合并規(guī)則：若 X224。Y， YW224。 (B) 由 X(i)計(jì)算 X(i+1)時(shí)，它是由 X(0)并上屬性集合 A所組成，其中 A滿足下列條件：Y(包含于 )X(i)，且 F 中存在函數(shù)依賴 Y224。 (2) 僅滿足第一范式關(guān)系會存在種種問題，要消除必須用更高級的范式標(biāo)準(zhǔn)來設(shè)計(jì)，稱為標(biāo)準(zhǔn)化 。224。 總結(jié)： (1) 范式表達(dá)了關(guān)系模式滿足的條件，也是衡量關(guān)系模式設(shè)計(jì)優(yōu)劣的標(biāo)準(zhǔn) 。 (B) 若聯(lián)系為 1： n，則關(guān)系的碼為 n端實(shí)體集的碼 。 確認(rèn)模式滿足需要： 數(shù)據(jù)完整性設(shè)計(jì) 指定義數(shù)據(jù)庫中存儲的數(shù)據(jù)值滿足的約束條件，通過對存儲的數(shù)據(jù)值的約束維護(hù)關(guān)系的完整性。 文件的邏輯記錄與磁盤間的映射關(guān)系是由操作系統(tǒng)或 DBMS來管理的，當(dāng)需要對一個(gè)文件的邏輯記錄進(jìn)行操作時(shí)，先要根據(jù)這種映射關(guān)系找到該邏輯記錄所在的磁盤塊，然后再進(jìn)行操作。 (1) 關(guān)系表在邏輯上由一系列元組組成，元組由多個(gè)屬性組成，每個(gè)元組可以用磁盤文件中的一個(gè)邏輯記錄來存儲，記錄包括多個(gè)域，對應(yīng)元組的多個(gè)屬性 。 順序文件 順序文件按照文件記錄在查詢碼上的取值的大小順序排列各個(gè)記錄 。 聚集文件將不同關(guān)系表中有關(guān)聯(lián)關(guān)系的記錄存儲在同一磁盤塊內(nèi)，從而減少多表查詢時(shí)磁盤塊的訪問次數(shù)，提高處理速度 。(2)如何從索引文件出發(fā)，訪問數(shù)據(jù)文件中的數(shù)據(jù)記錄 。 主索引和輔索引 在數(shù)據(jù)文件包含主碼的屬性集上建立索引稱為主索引，在非主碼屬性上建立的索引稱為輔索引 。 (2) 地址的分布是隨機(jī)的 。 數(shù)據(jù)庫對象的各類描述信息 ：包括外模式、模式、內(nèi)模式以及它們之間的映射的描述 。 數(shù)據(jù)庫物理設(shè)計(jì) 設(shè)計(jì)步驟和內(nèi)容 數(shù)據(jù)庫物理結(jié)構(gòu)設(shè)計(jì)：在具體的硬件環(huán)境、 OS、 DBMS約束 下，根據(jù)數(shù)據(jù)庫邏輯設(shè)計(jì)結(jié)果，設(shè)計(jì)合適的數(shù)據(jù)庫物理結(jié)構(gòu)。 (2) 估計(jì)各事務(wù)的執(zhí)行頻率 。 (2) 設(shè)計(jì)基本表業(yè)務(wù)規(guī)則 。 (5) 安全性有關(guān)信息 。必須選一合適的散列函數(shù)，但這比較復(fù)雜，而且不象索引文件那樣可以據(jù)數(shù)據(jù)記錄變化動態(tài)調(diào)整。 一般使用桶作為基本的存儲單位，一個(gè)桶可存放多個(gè)文件記錄，物理地址可以是記錄所在的桶號，散列函數(shù)的輸出可以是桶號 。 (2) 在一個(gè)數(shù)據(jù)文件上除了 建立一個(gè)聚集索引外，還可建立多個(gè)非聚集索引 。 (2) 散列技術(shù)：利用一個(gè)散列函數(shù)實(shí)現(xiàn)記錄域取值到記錄物理地址間的直接映射關(guān)系 。 聚集文件 聚集文件是一種具有多種記錄類型文件，存儲了來自多個(gè)關(guān)系表的數(shù)據(jù)，每個(gè)關(guān)系表對應(yīng)文件中的一種記錄類型 。 刪除比較復(fù)雜，可以先找到被刪除記錄所在的磁盤塊，讀入內(nèi)存后在內(nèi)存緩沖區(qū)刪除記錄，最后再寫回磁盤 。 (2) 一個(gè)關(guān)系數(shù)據(jù)庫包括一張或多張關(guān)系表，關(guān)系表與文件的對應(yīng)關(guān)系有如下方式： (A) 每張關(guān)系表單獨(dú)用一個(gè)文件來存儲，由 DBMS通過 OS的文件管理功能來管理 。 第六章 存儲技術(shù)與數(shù)據(jù)庫物理設(shè)計(jì) 文件組織 數(shù)據(jù)庫的物理結(jié)構(gòu) 數(shù)據(jù)庫中的應(yīng)用數(shù)據(jù)是以文件形式存儲在外存上的，文件在邏輯上被組織成記錄的序列，即每個(gè) DB文件可看作是邏輯記錄的集合 。 (C) 一般情況下，分解到 3NF就足夠了，但在 3NF關(guān)系下，仍存在一定程度上的更新異常或不一致的隱患，但與數(shù)據(jù)庫性能比較起來是可以忽略的，因?yàn)樵跀?shù)據(jù)庫設(shè)計(jì)過程中通過增加一些數(shù)據(jù)約束，就可以解決 3NF引起的數(shù)據(jù)問題了。 (2) 把 ER模型中的每 個(gè)聯(lián)系轉(zhuǎn)換成一個(gè)關(guān)系，與該聯(lián)系相連的各實(shí)體集的碼以及聯(lián)系的屬性轉(zhuǎn)換成為關(guān)系的屬性。 連接依賴與 5NF (1) 連鎖依賴：設(shè)關(guān)系模式 R， R的屬性子集為 R R R R R R R7? .，當(dāng)且僅當(dāng) R的每個(gè)合法值等于 R R R R R R R7?的投影連接時(shí)，稱 R滿足連接依賴 。 改進(jìn)的第三范式： (1) 定義：如果關(guān)系模式 R 是 1NF，且每個(gè)屬性既不相存在部分函數(shù)依賴也不存在傳遞函數(shù)依賴于候選碼，則稱 R是改進(jìn)的第三范式 (BCNF)。 (B) 第一范式實(shí)際上對關(guān)系增加了一個(gè)約束，即關(guān)系中元組的每個(gè)屬性都只取一個(gè)值，第一范式是對關(guān)系模式的基本要求，不滿足第一范式的數(shù)據(jù)庫就不是關(guān)系數(shù)據(jù)庫。Y成立 。Z也成立 。Z，則 X224。 (3) 關(guān)系的碼屬性除了必須完全函數(shù)決定關(guān)系的所有其他屬性外，還必須滿足最小化規(guī)則，即在關(guān)系模式 R(U)中，不存在一個(gè) K的真子集能夠函數(shù)決定 R的其他屬性。 傳遞函數(shù)依賴： 在關(guān)系 R(U)模式中，如果 X 決定 Y， (Y不屬于 X)， Y不決定 X， Y決定 Z，則稱 Z 對 X傳遞函數(shù)依賴。 (2) 這里討論的函數(shù)關(guān)系與數(shù)學(xué)上的不同，是不能計(jì)算的，是一個(gè)關(guān)系中屬性之間存在的依賴關(guān)系 。 關(guān)系的完整性 關(guān)系的完整性 (完整性約束 )：是對關(guān)系的某種約束規(guī)則和關(guān)系滿足的定義。 (A) 定義一：域是值的集合，同一個(gè)域中的值具有相同的數(shù)據(jù)類型 。 第五章 關(guān)系數(shù)據(jù)庫邏輯設(shè)計(jì) 概述 基本概念 關(guān)系模型 關(guān)系模型采用一個(gè)二維表格在計(jì)算機(jī)中組織、存儲、處理和管理數(shù)據(jù)。 第五階段：定義屬性 (1) 標(biāo)識和定義非主屬性 。當(dāng)實(shí)體集之間的依賴關(guān)系 建立后，就可以命名聯(lián)系了。 (F) 定義非碼屬性 。 (B) 外碼語法：在外碼屬性后加“ FK”來識別由聯(lián)系繼承得到的外來屬性。 (D) 不確定聯(lián)系：一個(gè)非確定聯(lián)系又稱為多對多聯(lián)系，這種聯(lián)系關(guān)聯(lián)的兩個(gè)實(shí)體集之間，任一實(shí)體集的一個(gè)實(shí)例都將對應(yīng)另一實(shí)體集的 0個(gè)、 1個(gè)或多個(gè)實(shí)例。(2)非標(biāo)定型聯(lián)系 。 ER模型用菱形表示聯(lián)系，聯(lián)系名寫在菱形框內(nèi) 。 ER建模方法 基本概念 實(shí)體或?qū)嵗褐缚陀^存在并可相互區(qū)分的事物，可以是一個(gè) 具體的人或物，也可以是抽象的事件或概念 。 (3) 建立由信息模型表示的企業(yè)模型 。 描述清楚數(shù)據(jù)之間的關(guān)系 。但 IDEF0圖的箭頭不僅能夠表示數(shù)據(jù)流，還可以表示控制流和說明處理或?qū)嵤┓绞降囊恍┘s束 。在分解時(shí)要列出所有的數(shù)據(jù)項(xiàng)和活動表，分解的次序采用以下原則： (A) 保持在同一水平上進(jìn)行分解，均勻的模型深度 。子圖中每個(gè)邊界箭頭的開端分別用字母 I、 C、 O、 M來標(biāo)明是輸入、控制、輸出及機(jī)制，再用一個(gè)數(shù)字表示其在父矩形框中箭頭的相對位置。 IDEF0方法 基本元素 (1) 矩形：代表活動，活動名稱標(biāo)在矩形內(nèi)，活動編號按要求標(biāo)在矩形框右下角指定位置 。 數(shù)據(jù)字典 數(shù)據(jù)字典包括以下說明信息： (1) 源點(diǎn)及終點(diǎn)詞條描述 。數(shù)據(jù)管理 。功能需求 。 (B) 從整體或宏觀入 手分析問題 。 需求分析過程 標(biāo)識問題： (1) 需求分析的第一步，通過對問題的識別和標(biāo)識獲得所求解問題及其運(yùn)行環(huán)境的理解 。 系統(tǒng)分析員的職能 系統(tǒng)分析員的主要要任務(wù)：是確定應(yīng)用信息系統(tǒng)及軟件產(chǎn)品應(yīng)該達(dá)到的各項(xiàng)功能性要求和非功能性要求，即用戶要做什么。 需求分析的工作：通過對需求的調(diào)查、 了解、觀察和分析，通過對原始數(shù)據(jù)的收集、分類和抽象，并采用有效的技術(shù)、工具，對原始資料進(jìn)行加工整理，描述開發(fā)目標(biāo)、實(shí)現(xiàn)的功能及其相互關(guān)系等活動的集合 。 系統(tǒng)集成、測試與試運(yùn)行 。 (3) 數(shù)據(jù)分布設(shè)計(jì) 。 (3) 檢查關(guān)系表對數(shù)據(jù)庫事務(wù)的支持性 。(3)局部 ER 圖合并 。 (2) 各類用戶的數(shù)據(jù)視圖和視圖訪問權(quán)限 。 (3) 操作系統(tǒng)環(huán)境 。(3)事務(wù)所訪問的數(shù)據(jù)項(xiàng) 。 DBAS的需求分析包括： (1) 數(shù)據(jù)需求分析 。 項(xiàng)目規(guī)劃 項(xiàng)目規(guī)劃是項(xiàng)目管理者對資源、成本和進(jìn)度做出合理估算，并在此基礎(chǔ)上制定切實(shí)可行的 DBAS項(xiàng)目開發(fā)計(jì)劃。B、系統(tǒng)開發(fā)費(fèi)用 。 (4) 將 DBAS設(shè)計(jì)階段細(xì)分為概念設(shè)計(jì)、邏輯設(shè)計(jì)、物理設(shè)計(jì)三個(gè)步驟，每一步的設(shè)計(jì)內(nèi)容又涵蓋了三條設(shè)計(jì)主線。 軟件工程以關(guān)注軟件質(zhì)量為特征，由方法、工具和過程三部分組成 。 第一代 DBS： 60年代末 70年代初，層次型和網(wǎng)狀型 DBS。 DBMS可分為兩部份： (1) 查詢處理器：面向用戶查詢請求 。 (5) WEB式： 由通過互聯(lián)網(wǎng)連接起來的客戶端、 WEB服務(wù)器、數(shù)據(jù)庫服務(wù)器組成。 數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu) 數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)：是指數(shù)據(jù)庫系統(tǒng)的組成構(gòu)件、各構(gòu)件的功能及各構(gòu)件間的協(xié)同工作方式 。 內(nèi)模式： (1) 也稱物理模式、存儲模式 。 模式： (1) 也稱邏輯模式、概念模式 。 數(shù)據(jù)模型分類： (1) 概念數(shù)據(jù)模型 (概念模型 )：按用戶的觀點(diǎn)對數(shù)據(jù)和信息進(jìn)行建模，是現(xiàn)實(shí)世界到信息世界的第一層抽象，強(qiáng)調(diào)其語義表達(dá)功能，易于用戶理解，是用戶與設(shè)計(jì)人員交流的語言，主要用于數(shù)據(jù)庫設(shè)計(jì)。在數(shù)據(jù)庫系統(tǒng)中，通常按照數(shù)據(jù)結(jié)構(gòu)的類型來區(qū)分、命名各種數(shù)模，如層次、網(wǎng)狀、關(guān)系數(shù)模。 (3) 主流的關(guān)系數(shù)據(jù)庫系統(tǒng)，其理論基礎(chǔ)是關(guān)系數(shù)據(jù)模型，而該模型是在離散數(shù)學(xué)集合論中“關(guān)系”這一基本概念上發(fā)展起來的 。(2)系統(tǒng)軟件和應(yīng)用軟件 。 信息與數(shù)據(jù)間存在固有聯(lián)系，數(shù)據(jù)是信息的符號表示，或稱為載體。計(jì)算機(jī)工程 (CE)。 基本概念 信息與數(shù)據(jù) 信息、物質(zhì)、能量是組成客觀世界并促進(jìn)社會發(fā)展的三大基本要素 。 數(shù)據(jù)管理 (Data Management)是指對數(shù)據(jù)的分類、收集、組織、編碼、存儲、檢索和維護(hù)，是數(shù)據(jù)處理業(yè)務(wù)的重要環(huán)節(jié)。 (狹義的 )數(shù)據(jù)庫系統(tǒng) — 是由數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)組成的軟件系統(tǒng)，主要為用戶提供數(shù)據(jù)存儲和查詢、插入、修改、刪除、更新等數(shù)據(jù)管理功能。 數(shù)據(jù)模型 數(shù)據(jù)模型概念 數(shù)據(jù)模型 (Data Model)是數(shù)據(jù)庫系統(tǒng)的形式框架，是用來描述數(shù)據(jù)的一組概念和定義，包括描 述數(shù)據(jù)、數(shù)據(jù)聯(lián)系、數(shù)據(jù)操作、數(shù)據(jù)語義以及數(shù)據(jù)一致性的概念工具 。 (3) 數(shù)據(jù)完整性約束：是一組完整性規(guī)則的集合，它定義了數(shù)模必須遵守的語義約束，也規(guī)定了數(shù)據(jù)庫中數(shù)據(jù)內(nèi)部及數(shù)據(jù)之間聯(lián)系所必須滿足的語義約束。 數(shù)據(jù)視圖與模式結(jié)構(gòu) 數(shù)據(jù)視圖與數(shù)據(jù)抽象 數(shù)據(jù)視圖：指從某個(gè)角度看到的客觀世界數(shù)據(jù)對象的特征，是對數(shù)據(jù)對象某一方面特征的描述。 (4) 一個(gè)數(shù)據(jù)庫只有一個(gè)模式，建 立在某種數(shù)據(jù)結(jié)構(gòu)模型基礎(chǔ)上。 (2) 可有多個(gè)外模式 /模式映象，對于每個(gè)外模式，需要一個(gè)外模式 /模式映象來定義該外模式與模式之間的對應(yīng)關(guān)系 。主從式 DBS是指一個(gè)主機(jī)帶多個(gè)分時(shí)多用戶的 DBS。 (3) 數(shù)據(jù)庫運(yùn)行管理和控制功能 (4) 數(shù)據(jù)庫的建立和維護(hù)功能 數(shù)據(jù)庫系統(tǒng)的全局結(jié)構(gòu) DBS可分為用戶、人機(jī)交互界面、 DBMS和磁盤四個(gè)層次 。 磁盤存儲的類型： (1) 以數(shù)據(jù)庫文件方式存儲的應(yīng)用數(shù)據(jù) 。90 年代，面向?qū)ο髷?shù)據(jù)庫系統(tǒng)、網(wǎng)絡(luò)數(shù)據(jù)庫系統(tǒng) 第二章 數(shù)據(jù)庫應(yīng)用系統(tǒng)生命周期 軟件工程與軟件開發(fā)方法 軟件工程：指導(dǎo)計(jì)算機(jī)軟件開發(fā)和維護(hù)的工程科學(xué)，它采用工程化的概念、原理、技術(shù)和方法，以及正確的項(xiàng)目管理技術(shù)，來開發(fā)和維護(hù)軟件 。 (2) 與數(shù)據(jù)訪問無直接關(guān)聯(lián)的應(yīng)用模塊：在許多與數(shù)據(jù)處理有關(guān)的