1、引言1. 數據是描述現實世界事物的符號記錄，是用物理符號記錄下來的可以識別的信息。數據是信息的符號表示，是載體；信息是數據的語義解釋，是內涵。2. 數據模型是對現實世界數據特征的抽象，是數據庫系統的形式框架，用來描述數據的一組概念和定義，包括描述數據、數據聯系、數據操作、數據語義以及數據一致性的概念工具。滿足三條件：比較真實地模擬現實世界；易于人們理解；易于計算機實現三個組成要素：數據結構（靜態，數據對象本身結構及之間的聯系卜數據操作（對數據對象操作及操作規則的集合）和完整性約束（語義約束：數據模型、數據內部及之間聯系）3. 模式是對數據庫中全體數據的邏輯結構和特征的描述，是所有用戶的公共數據

2、視圖，也稱為邏輯模式或概念模式。外模式是對數據庫用戶能夠看見和使用的局部數據的邏輯結構和特征的描述，是與某一應用有關的數據的邏輯表示，也稱為子模式、用戶模式或用戶視圖。內模式是對數據庫中數據的物理結構和存儲方式的描述，也稱為物理模式或存儲模式。當數據庫模式發生變化時，通過調整外模式/模式間的映像關系，使得應用程序不必隨之修改，從而保證數據與應用程序間的邏輯獨立性，簡稱數據的邏輯獨立性。當數據庫數據的物理存儲結構改變時，通過調整模式/內模式映像關系，保持數據庫模式不變，使數據庫系統的外模式和應用程序不隨之改變，保證數據與應用程序間的物理獨立性，簡稱數據的物理獨立性。4. 數據庫是存儲在計算機內的

3、共享數據集合，數據庫管理系統是一種數據管理系統軟件。數據庫系統則是在計算機系統中引入數據庫后的軟硬件系統構成，包括了數據庫、數據庫管理系統和數據庫應用程序。5. 的主要功能有數據定義、數據操縱、數據庫運行管理與控制、數據庫建立與維護。包括查詢處理器和存儲管理器。查詢處理器實現面向用戶的查詢分析處理和優化功能。存儲管理器為用戶和應用程序提供了訪問存儲在數據庫文件中的應用數據的接口。6關系模型用二維表表示實體及實體之間的聯系，現實世界中的每個客觀對象對應表中的一行叫做一條記錄，表中的每個列（屬性）描述對象類的某一特征，列的值（屬性的取值）刻畫和描述客觀對象的某一具體的特征。優缺點：建立在集合”關系

4、”上，嚴格成熟的理念基礎；用關系表示實體及之間聯系，簡單易懂；存儲路徑透明，較好的數據獨立性和安全保密性；查詢效率低于非關系模型數據庫應用系統生命周期2.1軟件生命周期是指軟件產品從考慮其概念開始，到該產品不再使用的整個時期。一般包括概念階段、需求階段、設計階段、實現階段、測試階段、安裝部署及交付階段、運行階段與維護階段。數據庫應用系統需求是指用戶對數據庫應用系統在功能、性能、行為、設計約束等方面的期望和要求：數據及數據處理、業務、性能、其他存儲安全備份與恢復等。2.2數據庫應用系統生命周期模型1.瀑布模型原理，項目規劃、需求分析、系統設計、實現與部署、運行管理與維護五部分2.快速原型模型和增

5、量模型原理，允許漸進、迭代地開發。3根據的軟件組成和各自功能，細化需求分析和設計階段，引入了數據組織與存儲設計、數據訪問與處理設計、應用設計三條設計主線，分別用于設計中的數據庫、數據庫事務和應用程序。4設計階段細分為概念設計、邏輯設計、物理設計三個步驟，每一步涵蓋三條設計主線需求分析及功能建模方法3.1數據元素（列）是數據處理中的最小單位。3.2圖：數據流（標有名字的箭頭）、處理、數據存儲（橫圓柱）、數據源/終點（棱形）3.30圖：更好地理解需求（輸入、控制、輸出、機制）碼;至少一個控制和輸出箭頭。00（頂層圖）1113.4與0的比較：結構化分析思想：自頂而下逐級細化1圖用箭頭也叫數據流來描述

6、數據移動的方向、數據處理之間的數據依賴關系，0圖也用箭頭表示數據流，但不強調流或順序，強調數據約束，箭頭語義更豐富。2模型有四種元素，0圖只有兩種：箭頭和活動30圖更加規范。其概念、建模方法、畫圖規則等均有說明和規定40模型結構更清楚，便于理解和溝通3.5結構化分析及建模方法的優點：1）不過早陷入具體的細節，從整體或宏觀入手分析問題，如業務系統的總體結構，系統及子系統的關系。方便系統分析員理解和描述系2）通過圖形化的模型對象直觀地表示系統完成什么功能,統。3）模型對象不涉及太多技術術語，便于用戶理解模型。數據庫概念設計與數據建模4.1概念設計的目的和任務：面向現實世界，理解和描述應用領域中的數

7、據需求，分析確定系統需要存儲和處理什么數據。過程：確定實體集；確定聯系和聯系類型；建立由信息模型表示的業務模型；確定實體集屬性；優化信息模型。4.2實體集描述具有相同屬性特征和性質的事物集合；屬性描述實體集具有的某一特征或性質4.31X:標定型（子依父實例才標定）（確定型）；非標定型（確定型）；分類；不確定關系數據庫邏輯設計5.1關系數據庫：按照二維表格組織和存儲的相互關聯的關系（表）的集合。關系數據庫采用關系模型在計算機中組織、存儲、處理和管理數據。5.2主碼約束：惟一性；最小性，不能取空值，并且取值要唯一外碼約束：如果兩個關系R和S,X是R的屬性或屬性組，且X不是R的碼，但X是S的碼，則稱

8、X是R的外碼。或者取空值，或者等于S中某個元組的主碼的值。5.3邏輯設計的內容：定義和描述數據庫的全局邏輯結構、數據之間的關系、數據的完目的：得到實際數據庫管理系統可以處理的數據庫模式。步聚：圖轉化關系模式；優化關系模式；數據完整性設計；外模式設計5.4關系模式描述關系的靜態結構，由模式名、屬性、完整性約束組成，關系是一個表中記錄的集合，關注和強調的是值（模式實例）的集合，也是關系模式在某一時刻狀態的反映。5.5關系的完整性（完整性約束）：對關系所滿足條件的定義。作用：限定和檢查數據庫所含實例的合法性和正確性。靜態：主碼、外碼、域（用戶定義）；動態：基于業務規則5.6偽傳遞規則：，則成立。5.

9、7規范化設計理論的主要內容是范式，即關系模式滿足的條件，它是數據庫邏輯設計的指南，也是衡量關系模式設計優劣的標準。目的：消除數據冗余及避免操作異常，基本過程：對關系進行分解。一個低級范式的關系模式通過分解（投影）方法可轉換成多個高一級范式的關系模式的集合，這個過程叫規范化。5.81：R的每一屬性均不可再分；2:是1且每個非主屬性完全依賴于主碼。在1上消除非主屬性對主碼的部分函數依賴3:是1且每個非主屬性只依賴于主碼。在2上消除非主屬對主碼的傳遞函數依賴。5.9模型轉換關系模型：實體集轉為同名關系；聯系轉為一個關系，各實體集的碼及聯系的屬性轉為關系的屬性（1:1均可、1:n取n、m：n取集）;合

10、并具有相同碼的關系。存儲技術與數據庫物理設計6.1物理設計是在具體的硬件環境、約束下，基于邏輯設計，設計具體數據存儲結構和存取方式。目的：占用空間少、訪問效率高、維護代價低。主要步驟有數據庫邏輯模式調整、文件組織與存取設計、數據分布設計、安全模式設計、確定系統配置、物理模式評估。6.2索引技術（）是一種快速文件訪問技術，它將文件記錄在某個或某些域（或稱為屬性）上的取值與該記錄的物理地址直接聯系起來，提供了一種根據記錄域的取值快速訪問文件記錄的機制。索引文件是一種利用索引技術支持快速文件訪問的文件組織和存取方法。索引加快了查詢記錄卻減慢了數據更新速度，本身還占用一定的存儲空間。6.3文件組織：如

11、何將關系數據庫中的關系映射為操作系統中的數據庫文件，及管理文件。文件結構：如何將文件中的邏輯記錄映射到物理文件的中磁盤塊。文件存取：針對某種結構的文件，如何查、添刪改其中的邏輯記錄6.4數據字典：數據庫各類對象的描述信息、數據庫管理系統的控制信息。包括關系模式信息、與視圖描述有關的信息、關系的存儲結構和存取方法信息、完整性約束、安全性有關的信息、數據庫運行統計信息。作用：用來監視的使用情況并協助完成管理工作；一般用戶可用于查閱部分數據庫結構信息運行時各子系統頻繁使用以完成相應的存儲和查詢處理功能。6.5的三種完整性控制機制：子句、斷言、觸發器斷言語句：斷言約束名（）6.6堆文件：數據量少且操作

12、頻繁；批量加載數據（先選為堆文件再調整文件結構）順序文件：查詢條件定義在查找碼上；快速的二分查找；非散列散列文件：基于散列域值的等值匹配，特別是訪問順序是隨機的。非精確查詢樹和樹：大數據量基本表；聚焦文件：多表連接操作6.7有序索引技術利用索引文件實現查找碼取值到記錄物理地址間的映射關系。索引文件由索引記錄組成，每個記錄中的索引項記錄了某個特定的查找碼值和具有該值的數據文件記錄的物理地址。當需要訪問數據文件中某個數據記錄時，先根據查找碼值查閱索引文件，找到對應的索引項，然后從索引項中找出數據記錄在數據文件中的物理地址根據這個地址訪問數據記錄。6.8散列技術是一種快速文件訪問技術，它利用散列函數

13、實現文件記錄域取值到記錄物理地址間的直接映射關系。當需要訪問數據文件中查找碼值為的某個或某些文件記錄時，將作為散列函數h的輸入計算得出的散列函數輸出值h（）就是文件記錄在數據文件中的物理地址。6.9權限：允許用戶對一給定的數據庫對象可執行的操作（查詢、添刪改、新建、備份等）。數據庫應用系統功能設計7.1軟件體系結構：軟件架構=構件，連接件，約束7.2軟件設計包括系統的總體結構設計、系統的過程設計、系統的數據設計三方面內容（+人機界面設計），從工程管理的角度，分為概要設計、詳細設計7.3應用軟件分為數據庫事務和應用程序。后者一方面可以與數據庫事務協調合作，另一方面還可實現與數據庫訪問無關的功能，

14、如通信、人機交互。7.4事務：具有邏輯獨立功能的一系列操作的集合，實現了某些特定的業務規則。7.5事務概要設計的核心是辨識和設計事務自身的事務處理邏輯，采用面向數據流的程序設計方法設計事務內部的數據處理流程和結構。7.6結構特點：數據管理和數據處理被分在客戶端和服務器上；服務器可支持多個客戶端客戶端也可訪問多個服務器；客戶端=人機交互+數據處理結構特點：表示層，瀏覽器；功能層，應用服務器；數據層，服務優點：實現人面交互、應用業務邏輯處理、數據管理三層分離，提高了系統的可維護性用瀏覽器可訪問多個異構應用平臺，解決了跨平臺數據管理問題。8.1 ，結構化查詢語言8.2二進制字符串是用十六進制表示的，

15、Ox前綴8.3創建表：事務高度與并發控制9.1調度：定義在多個事務上的調度是這些事務的所有操作的一個執行序列，代表了這些操作的執行順序；沖突操作：事務的操作與事務的操作是沖突的，當且僅當和訪問數據庫中同一個數據項Q,并且和中至少有一個是寫操作（Q）;沖突可串行：一個并發調度沖突等價于某個串行調度（判斷一個并行調度是否正確）死鎖是指數據庫系統中部分或全部事務由于無法獲得對需要訪問的數據項的控制權而處于等待狀態，并且將一直等待下去的一種系統狀態。9.2 :原子性一致性隔離性持久性9.3 1級加鎖協議要求事務T在修改數據項Q之前必須先對Q加X鎖，直到事務結束才釋放該鎖。事務結束包括正常結束（）和非正

16、常結束（）。但事務如果是只讀Q而不對其進行修改，是不需要對Q加鎖的。2級加鎖協議是在1級加鎖協議基礎上，要求事務T在讀取數據項Q之前必須先對其加S鎖，讀完Q后可以立即釋放S鎖。3級加鎖協議則是在1級加鎖協議基礎上，要求事務T在讀取數據項Q之前必須先對其加S鎖，但是需要等到事務結束時才釋放該S鎖。9.4 2階段鎖協議將每個事務的執行過程分為加鎖階段和解鎖階段。在加鎖階段，事務可以申請獲得數據項上的任何類型的鎖，但不允許釋放任何鎖。在解鎖階段，事務可以釋放任何數據項上的任何類型的鎖，但不能再申請任何鎖。每個事務開始執行后就進入了加鎖階段。當第一次釋放鎖后，即轉入解鎖階段。9.5解決死鎖主要采用死鎖

17、預防和死鎖檢測與恢復兩類方法。死鎖預防利用死鎖預防協議，通過破壞死鎖產生的必要條件來避免系統進入死鎖狀態。一次性加鎖法；順序加鎖法死鎖檢測與恢復則是允許系統進入死鎖狀態，并且定期檢查系統是否發生死鎖。當發現系統發生死鎖后，采取相應的恢復機制使系統擺脫死鎖狀態。9.6活鎖產生的原因是在系統非死鎖狀態下，某些事務由于始終無法獲得對所需訪問的數據項的控制權而長期等待下去，無法繼續執行。9.7鎖粒度大：被加鎖數據項少、事務并發執行度低、系統開銷小；鎖粒度小則反之9.8基于鎖的并發控制技術的原理數據庫的實施、運行和維護10.1試運行：功能測試；性能測試10.2數據庫維護：數據庫的轉儲和恢復；數據庫的安全

18、性、完整性控制；數據庫性能的檢測和改善；數據庫的重組和重構10.3數據庫安全：行政手段制定規范；權限管理、口令等；維護多個數據副本；防及除毒10.4數據庫重組：按照系統設計要求對數據庫存儲空間進行全面調整；數據庫重構：業務小范圍變化需對數據庫邏輯結構作必要改變。10.5數據庫監控分析：借助相應工具監測數據庫系統的運行情況，對監測數據進行分析，評估整個系統的運行狀態，為系統的安全運行和性能優化提供依據。10.6數據庫空間管理：數據量增加和碎片使性能降低；空間溢出會帶來災難性停機故障。包括：創建修改刪除數據庫空間、新建移動關聯數據文件等。10.7數據庫參數調整：外部調整：、網絡；調整內存分配（改善程度大）；調整磁盤（時間是響應時間的最大組成部分）；調整競爭10.8數據庫查詢優化：合理使用索引；避免或簡化排序（、，磁盤排序比內存排序開銷大速度慢）；避免相關子查詢、外連接（左右連接比內連接消耗大）；存儲過程10.9屬于但不屬于的邏輯和物理空間結構：表空間、段、區故障管理11.1故障種類：事務內部故障（事務回滾撤消修改）、系統故障（影響事務不壞數據）、介質故障（軟件容錯、硬件容錯）、病毒11.2系統故障對策：重啟，撤消（）未提交的事務，重做（）已提交的事務11.3軟件容錯：備份、日志文件，利用恢復技術；硬件容錯：雙物理存儲設備11.4恢復基本