【正文】 (B) 派生屬性不出現(xiàn)在基本表中 。 (B) 一個基本表上除了可以建立一個聚集索引外，還可以建立多個非聚集索引，但索引越多，對表內(nèi)數(shù)據(jù)更新所需的開銷越大，對于一個更新頻繁的表應(yīng)少建或不建索引 。 (2) 順序文件支持基于查找碼的順序訪問，也支持快速二分查找 。 數(shù)據(jù)庫物理設(shè)計主要包括以下步驟： (1) 數(shù)據(jù)庫邏輯模式調(diào)整：將數(shù)據(jù)庫邏輯模式及其視圖轉(zhuǎn)換為 DBMS 支持的基本表和視圖，并利用 DBMS 提供的完整性機制設(shè)計業(yè)務(wù)規(guī)則 。 (2) 與視圖描述有關(guān)的信息 。 設(shè)計散列函數(shù)時，應(yīng)根據(jù)文件大小決定物理空間，一般應(yīng)有 20%余量，再設(shè)計合適的桶數(shù)目和桶大小，盡可 能留有一些空閑桶，降低桶溢出的可能性 。進一步地，可建立多層樹型索引結(jié)構(gòu)來快速定位 。所有索引項作為索引記錄存儲在索引文件中，索引文件根據(jù)某個特定的查找碼值的順序組織為順序文件 。 索引技術(shù) 基本概念 索引技術(shù)：是一種快速文件訪問技術(shù)，它將一個文件的每個記錄在某個或某些域 (屬性 )上的取值與該記錄的物理地址直接聯(lián)系起來，提供了一種根據(jù)記錄域的取值快速訪問文件記錄的機制 。 根據(jù)查詢條件對順序文件進行查詢時，如查詢條件定義在查找碼上，則使用二分法查找技術(shù)快速找到記錄，如條件不在查找碼上，則必須從頭到尾依次掃描磁盤塊，與堆文件一致，所以順序文件的訪問效率也不高 。 堆文件常常用作存儲那些將來使用，但目前不清楚如何使用的記錄，為了實現(xiàn)文件記錄的有效存取，堆文件經(jīng)常與附加的存取路徑一起使用 。 (3) 文件的存取 。 (3) 引用完整性約束：定義不同模式的屬性間滿足的條件，及一個關(guān)系模式中屬性間 可能滿足的條件 。 優(yōu)化關(guān) 系模式 模式分解原則： (1) 分解具有無損連接性：分解后的關(guān)系能夠恢復(fù)成原來的關(guān)系 。 (4) 數(shù)據(jù)庫規(guī)范化的程序越高，其關(guān)系表就越多，從而增加了表之間連接運算的代價，影響了數(shù)據(jù)庫的執(zhí)行速度和性能。C (2) 第四范式：如果關(guān)系模式 R屬于 1NF，對于 R的每個非平凡的多值依賴X224。 第三范式： (1) 定義：若關(guān)系 R(U， F)為第一范式，且不存在非主屬性對主碼的傳遞函數(shù)依賴，則稱 R 為第三范式 。 規(guī)范化設(shè)計方法 第一范式： (1) 定義：設(shè)關(guān)系模式 R(F， U)，如果 R的每一個屬性都是不可分的數(shù)據(jù)項，則此關(guān)系模式為第一范式 。 屬性集閉包： (1) 設(shè) F是屬性集 U上的函數(shù)依賴集， X 為 U的一個子集，那 么對于 F，屬性集 X關(guān)于 F的閉包 (用 X+表示 )為： X+={A|X224。YZ。YZ 成立 。 (4) 完全非平凡函數(shù)依賴：僅當(dāng)其右邊的屬性集中屬性都不在左邊的集合時成立 。 (2) 若 X224。 (B) 最小性：不存在從組成主碼的屬性集中去掉一個屬性，還仍能保持?jǐn)?shù)據(jù)的惟一性 。 (8) 總結(jié)：關(guān)系是一張二維表，表中的一行被稱為一個元組，一列稱為屬性，由一組域值組成。 (5) 域：它 定義關(guān)系的每個屬性取值的類型 。 (B) 主碼屬性寫在矩形框內(nèi)水平線的上面并用 “PK” 標(biāo)注 。 (2) 標(biāo)識碼屬性：碼屬性是那些能夠惟一識別實體集中每一個實例的屬性 。把實體集沿水平和垂直兩方向列出，分析兩個實體間的聯(lián)系，有聯(lián)系就用 “X”表示，不存在聯(lián)系用 “null” 表示。 (C) 定義實體 。 屬性 (1) 屬性的語義：用來描述一類現(xiàn)實或抽象事物的特征或性質(zhì)。 聯(lián)系： (1) 聯(lián)系語義： (A) 標(biāo)定型聯(lián)系：一個 “ 確定型聯(lián)系 ” 中，如果子女實體集中的每個實例都是由它與雙親的聯(lián)系而確定的，這個關(guān)系稱為 “ 標(biāo)定型聯(lián)系 ”。 實體集分為 (1)獨立標(biāo)識符實體集 。 (1)一對一聯(lián)系 。 (3) 不同概念的語義不重疊，概念無多義性 。 概念設(shè)計過程 概念設(shè)計的依據(jù)：是需求分析階段的文檔，通過對這些文檔的分析理解，構(gòu)造出信息模型，編寫數(shù)據(jù)庫概念設(shè)計說明書，信息模型和數(shù)據(jù)庫概念設(shè)計說明書 是數(shù)據(jù)庫邏輯設(shè)計的依據(jù) 。 第四章 數(shù)據(jù)庫概念設(shè)計及數(shù)據(jù)建模 數(shù)據(jù)庫概念設(shè)計概述 數(shù)據(jù)庫概念設(shè)計的任務(wù) 定義和描述應(yīng)用領(lǐng)域涉及的數(shù)據(jù)范圍 。 DFD 與 IDEF0 區(qū)別： (1) DFD 圖用箭頭 (數(shù)據(jù)流 )來描述數(shù)據(jù)移動的方向、數(shù)據(jù)處理及處理之間的數(shù)據(jù)依賴關(guān)系。 (2) 建立內(nèi)外關(guān)系圖 A0 圖： 根據(jù)系統(tǒng)目標(biāo)、功能建立內(nèi)外關(guān)系圖 A0 圖，以確定整個模型的內(nèi)外關(guān)系，確定系統(tǒng)的邊界 。 (2) 箭頭：箭頭代表數(shù)據(jù)約束，而不是代表流或順序 。 IDEF0 建模方法 概述 IDEF0 的基本思想是結(jié)構(gòu)化分析方法，強調(diào)自頂而下有控制地逐步地展開細節(jié)，全面地描述系統(tǒng)，且通過建模來理解一個系統(tǒng)。 數(shù)據(jù)源及數(shù)據(jù)終點：表示當(dāng)前系統(tǒng)的數(shù)據(jù)來源和去向，其圖形符號以平行四邊形表示。 (5) 在對需求進行分析過程 中，系統(tǒng)分析員要經(jīng)?？紤]的問題： (A) 描述的需求是完全的嗎 ? (B) 需求描述是正確的和一致的嗎 ? (C) 描述的這些需求是可行的、實際可操作的嗎 ? (D) 描述中的每一條需求都是客戶需要的嗎 ? 確認(rèn)需求： 評審委員會審核下列內(nèi)容：功能需求 。 (2) 功能性需求：指需要計算機實際解決的問題或?qū)崿F(xiàn)的具體功能，明確描述系統(tǒng)必須做什么，實現(xiàn)什么功能以及輸入輸出等 。 (3) 首先對應(yīng)用領(lǐng)域進行全面的分析，發(fā)現(xiàn)并找出同類事物的本質(zhì)，用抽象方法把這類事物的非主要方面剔除，把握住事物的內(nèi)部規(guī)律或本質(zhì)，就可以找到解決辦法 。(2)實地觀察 。 需求分析的結(jié)果通常以模型等建模工具和方法描述系統(tǒng)的信息流、功能結(jié)構(gòu)及完成各功能需要的數(shù)據(jù)。 系統(tǒng)升級 改進應(yīng)用桯序 。 應(yīng)用程序詳細設(shè)計： 實現(xiàn)與部署 建立數(shù)據(jù)庫結(jié)構(gòu) 。 物理設(shè)計 數(shù)據(jù)庫物理結(jié)構(gòu)設(shè)計：主要指數(shù)據(jù)文件在外存上的存儲結(jié)構(gòu)和存取方法，它依賴于系統(tǒng)具體的硬件環(huán)境、操作系統(tǒng)和 DBMS。 邏輯設(shè)計 數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計：指從數(shù)據(jù)庫的概念模型出發(fā)，設(shè)計表示為邏輯模式的數(shù)據(jù)庫邏輯結(jié)構(gòu)。 系統(tǒng)設(shè)計 概念設(shè)計 數(shù)據(jù)庫概念模型設(shè)計：是根據(jù)數(shù)據(jù)需求分析階段得到的需求結(jié)果，分析辨識需要組織存儲在數(shù)據(jù)庫中的各類應(yīng)用領(lǐng)域數(shù)據(jù)對象的特征及其相互之間關(guān)聯(lián)關(guān)系，并采用概念數(shù)據(jù)模型表示出來，得到獨立于具體 DBMS 的數(shù)據(jù)庫概念模型 。(2)數(shù)據(jù)庫增長速度 。 (3) 允許并發(fā)訪問的最大用戶數(shù)：在保證響應(yīng)時間的前提下，系統(tǒng)最多允許多少用戶同時訪問 數(shù)據(jù)庫 。 數(shù)據(jù)處理需求分析：是從數(shù)據(jù)訪問和處理的角度，明確對各類數(shù)據(jù)項所需進行的數(shù)據(jù)訪問操作，分析結(jié)果可表示為數(shù)據(jù)流圖或事務(wù)規(guī)范 。 需求分析 數(shù)據(jù)庫應(yīng)用系統(tǒng)需求是指用戶對 DBAS 在功能、性能、行為、設(shè)計約束等方面的期望和要求 。 C、 技術(shù)方案的選擇是根據(jù)系統(tǒng)技術(shù)需求，提出 DBAS 可能采用的合理技術(shù)方案和關(guān)鍵技術(shù) 。 (4) 確定用戶視圖 。 DBAS 生命周期模型 數(shù)據(jù)庫應(yīng)用系統(tǒng)的生命周期模型： (1) 參照軟件開發(fā)瀑布模型的原理， DBAS 的生命周期由項目規(guī)劃、需求分析、系統(tǒng)設(shè)計、實現(xiàn)和部署、運行管理與維護等 5個基本活動組成 。 軟件工程的目標(biāo)：在給定成本、進度的前提下，開發(fā)出滿足用戶需求并具有下述特征的軟件產(chǎn)品：可修改性、有效性、可靠性、可理解性、可維護性、可重用性、可 適應(yīng)性、可移植性、可追蹤性和可互操作性。 (3) 為提高查詢速度而設(shè)置的數(shù)據(jù)庫引擎 。專業(yè)用戶 。 (3) 客戶 /服務(wù)器：將 DBMS 和數(shù)據(jù)庫應(yīng)用分開，網(wǎng)絡(luò)中某些節(jié)點上的計算機專門執(zhí)行 DBMS 功能，負責(zé)數(shù)據(jù)管理服務(wù)，稱為數(shù)據(jù)庫服務(wù)器 。 模式 /內(nèi)模式映象： (1) 定義了數(shù)據(jù)庫中數(shù)據(jù)全局邏輯結(jié)構(gòu)，與這些數(shù)據(jù)在系統(tǒng)中的物理存儲組織結(jié)構(gòu)之間的對應(yīng)關(guān)系。 (2) 是對數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述。 集和值：集 是指對某一類數(shù)據(jù)的結(jié)構(gòu)和屬性的說明，值是集的一個具體賦值 。 數(shù)據(jù)模型分類 用數(shù)據(jù)模型這一概念來描述數(shù)據(jù)庫的結(jié)構(gòu)和語義，通過現(xiàn)實世界 — 信息世界 — 機器世界的抽象轉(zhuǎn)換過程構(gòu)建數(shù)據(jù)庫，并根據(jù)模型所定義的規(guī)范去管理和使用數(shù)據(jù)。(2)容易為人們所理解 。 數(shù)據(jù)庫技術(shù) — 是研究數(shù)據(jù)庫的結(jié)構(gòu)、存儲、設(shè)計、管理和使用的一門計算機應(yīng)用學(xué)科。 數(shù)據(jù)庫系統(tǒng) 數(shù)據(jù)庫 (DB， DataBase)是長期存儲在計算機內(nèi)有組織的、大量的、共享的數(shù)據(jù)集合 。信息具有可感知、可存儲、可加工、可傳遞和可再生的自然屬性。 2020年全國計算機等級考試四級數(shù)據(jù)庫工程師教程各章節(jié)重點總結(jié) 第一章 引 論 數(shù)據(jù)庫技術(shù)產(chǎn)生于 20 世紀(jì) 60 年代，是信息系統(tǒng)的核心技術(shù)和重要基礎(chǔ) 。 數(shù)據(jù) (Data)是描述現(xiàn)實世界事物的符號記錄，是用物理符號記錄下來的可以識別的信息。 數(shù)據(jù)庫管理系統(tǒng) (DBMS， Database Management System)是指在計算機系統(tǒng)中，位于用戶與操作系統(tǒng)之間的數(shù)據(jù)管理系統(tǒng)軟件，是數(shù)據(jù)庫系統(tǒng)的核心。 數(shù)據(jù)庫技術(shù)與 其它 計算機科學(xué)有密切關(guān)系： (1) 數(shù)據(jù)庫技術(shù)以文件系統(tǒng)為基礎(chǔ)發(fā)展而來， DBMS 需要操作系統(tǒng)的支持，數(shù)據(jù)庫以文件形式存儲在外部存儲上的 。(3)便于在計算機上實現(xiàn)。 建模過程： (1)將現(xiàn)實世界的數(shù)據(jù)對象抽象為信息世界中的某一信息結(jié)構(gòu) 。 數(shù)據(jù)模式：對數(shù)據(jù)庫中數(shù)據(jù)某方面結(jié)構(gòu)和特征的描述，它僅涉及集的描述，不涉及具體的值。 (3) 一個數(shù)據(jù)庫可以有多個外模式，每個外模式描述了某個特定用戶所使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。 (2) 模式 /內(nèi)模式映象是唯一的 。其他節(jié)點的計算機上安裝 DBMS 的外圍應(yīng)用開發(fā)工具，支持用戶的應(yīng)用，主要負責(zé)數(shù)據(jù) 表示服務(wù)，稱為客戶端 。應(yīng)用程序員 。 (4) DMS 運行時的統(tǒng)計分析數(shù)據(jù) 。 軟件生命周期：指軟件產(chǎn)品從考慮其概念開始，到該產(chǎn)品交付使用的整個時期，包括概念階段、需求階段、設(shè)計階段、實現(xiàn)階段、測試階段、安裝部署及交付階段 。 (2) 將快速原形模型和增量模型的開發(fā)思路引入 DBAS 生命周期模型，允許漸進、迭代地開發(fā) DBAS。 可行性分析 可行性分析包括以下四方面： (1) 經(jīng)濟可行性：對項目進行成本效益分析 。 (3) 操作可行性：是論證是否具備 DBAS 開發(fā)所需的各類人員資源、軟件資源、硬件資源和工作環(huán)境等，以及為支持 DBAS 開發(fā)如何去改進加強這幾方面資源。 DBAS 需求分析是在已經(jīng)明確的 DBAS 系統(tǒng)范圍基礎(chǔ)上，通過對應(yīng)用問題的理解和分析，采用合適的工具和符號，系統(tǒng)地描述 DBAS 的功能特征、性能特征和約束，并形成需求規(guī)范說明文檔 。 事務(wù)規(guī)范包括： (1)事務(wù)名稱 。 (4) 每 TPS 代價值，用于衡量系統(tǒng)性價比的指標(biāo) 影響 DBAS 性能的因素： (1) 系統(tǒng)硬件資源 。存儲總量估算可采用：根據(jù)數(shù)據(jù)字典中每個數(shù)據(jù)項的結(jié)構(gòu)描述信息，估計每個數(shù)據(jù)項的容量，將所有數(shù)據(jù)項的容量累加 。 ER 方法： (1)選擇局部應(yīng)用 。 (1) ER 圖轉(zhuǎn)換為初始關(guān)系模式 。 (1) 數(shù)據(jù)庫邏輯模式調(diào)整 。 數(shù)據(jù)加載 。 數(shù)據(jù)庫重組 。 功能模型 和軟件需求規(guī)格說明書是軟件開發(fā)的依據(jù)，將指導(dǎo)后續(xù)的開發(fā)工作。(3)問卷調(diào)查 。然后采用自上而下逐步求精的方法對復(fù)雜的問題進行分解 。 (3) 非功能性需求：軟件項目對實際運行環(huán)境的要求 。數(shù)據(jù)需求 。 開發(fā) DFD 圖 DFD 圖采用自頂而下逐步細化的結(jié)構(gòu)化分析方法表示目標(biāo)系統(tǒng) 。一個模型由圖形文字說明、詞匯表及相互的交叉引用表組成。 (3) 其他： (A) ICOM 碼：只有一端與矩形相連的箭頭叫邊界箭頭，這些箭頭表示父矩形框的輸入、控制和輸出。 (3) 構(gòu)造頂層圖：把 A0 圖分解成 3~6 個主要部分得到 A0 圖， A0圖是模型真正的頂層圖 。 IDEF0 圖也用箭頭代表數(shù)據(jù)流，但在 IDEF0 中不是強調(diào)流或順序，而是強調(diào)數(shù)據(jù)約束。 獲取應(yīng)用領(lǐng)域或問題域的信息模型 。 概念設(shè)計的基本步驟： (1) 確定實體集 。 (4) 用圖形方式描述數(shù)據(jù)，數(shù)據(jù)直觀易懂，有利于數(shù)據(jù)庫 設(shè)計者和用戶交流 。(2)一對多聯(lián)系 。(2)從屬標(biāo)識符實體集 。 (B) 非標(biāo)定型聯(lián)系：一個 “ 確定型聯(lián)系 ” 中，如果子女實體集中