【正文】 在TCSEC中建立的安全級別之間具有一種偏序向下兼容的關系，即較高安全性級別提供的安全保護要包含較低級別的所有保護要求，同時提供更多或更完善的保護能力。為降低進而消除對系統(tǒng)的安全攻擊，尤其是彌補原有系統(tǒng)在安全保護方面的缺陷，在計算機安全技術方面逐步建立了一套可信標準。雖然以不同的順序串行執(zhí)行事務可能會產生不同的結果，但由于不會將數據庫置于不一致狀態(tài)，所以都是正確的。通常采用的方法是選擇一個處理死鎖代價最小的事務，將其撤消，釋放此事務持有的所有的鎖，使其它事務得以繼續(xù)運行下去。 T為結點的集合，每個結點表示正運行的事務；U為邊的集合，每條邊表示事務等待的情況。二是時限若設置得太長，死鎖發(fā)生后不能及時發(fā)現。一次封鎖法雖然可以有效地防止死鎖的發(fā)生，但也存在問題，一次就將以后要用到的全部數據加鎖，勢必擴大了封鎖的范圍，從而降低了系統(tǒng)的并發(fā)度。然后T4又請求封鎖R，當T3釋放了R上的封鎖之后系統(tǒng)又批準了T4的請求，......，T2有可能永遠等待，這就是活鎖的情形二．死鎖死鎖：如果事務T1封鎖了數據R1，T2封鎖了數據R2，然后T1又請求封鎖R2，因T2已封鎖了R2，于是T1等待T2釋放R2上的鎖。二級封鎖協(xié)議除防止了丟失修改，還可進一步防止讀“臟”數據三級封鎖協(xié)議是：一級封鎖協(xié)議加上事務T在讀取數據R之前必須先對其加S鎖，直到事務結束才釋放。不同級別的封鎖協(xié)議達到的系統(tǒng)一致性級別是不同的。對封鎖方式規(guī)定不同的規(guī)則，就形成了各種不同的封鎖協(xié)議。有兩種類型：uu這就保證了其它事務在T釋放A上的鎖之前不能再讀取和修改A。封鎖是實現并發(fā)控制的一個非常重要的技術。DMBS的并發(fā)控制子系統(tǒng)負責協(xié)調并發(fā)事務的執(zhí)行，保證數據庫的完整性不受破壞，同時避免用戶得到不正確的數據。 這樣就可以將數據庫恢復至故障前某一時刻的一致狀態(tài)了。即： 3．介質故障的恢復同時找出故障發(fā)生時尚未完成的事務（這些事務只有BEGIN TRANSACTION記錄，無相應的COMMIT記錄），將其事務標識記入撤消(UNDO)隊列。 2．系統(tǒng)故障的恢復若記錄中是刪除操作，則做插入操作，若是修改操作，則相當于用修改前值代替修改后值。系統(tǒng)的恢復步驟是：⑴. 反向掃描文件日志（即從最后向前掃描日志文件），查找該事務的更新操作。 計算機病毒是具有破壞性、可以自我復制的計算機程序。這類故障將破壞數據庫或部分數據庫，并影響正在存取這部分數據的所有事務。三、介質故障這時主存內容，尤其是數據庫緩沖區(qū)（在內存）中的內容都被丟失，所有運行事務都非正常終止。故障的種類：一、事務內部的故障即一個事務內部的操作及使用的數據對其他并發(fā)事務是隔離的，并發(fā)執(zhí)行的各個事務之間不能互相干擾。2．一致性：事務執(zhí)行的結果必須是使數據庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)。實際上，事務可以看作是一個原子，是一個不可分割的操作序列。 安全性控制（存儲控制，審計，視圖保護和日志監(jiān)視） 數據庫的恢復uu第二范式2NF若關系模式R屬于1NF，且每個非主屬性完全函數依賴于候選關鍵字，則稱R屬于第二范式。⑷ 對F按具有相同左部的原則分組。F= { SNO,CNO→G，SNO→SDEPT，SDEPT→SLOC }。函數依賴有：(SNO,CNO) G SNO→SDEPT,包括數據等價和依賴等價兩個方面：數據等價：兩個數據庫實例應表示同樣的信息內容，用“無損聯(lián)接”衡量。 分解具有“無損連接性”l函數依賴（functional dependency，FD ）是一種最重要、最基本的數據依賴。 設計一個完善的數據庫應用系統(tǒng)不可能一蹴而就，它往往是上述六個階段的不斷反復。 ◆數據庫物理設計階段為邏輯數據模型選取一個最適合應用環(huán)境的物理結構（包括存儲結構和存取方法）。此生存期可分為7個階段：規(guī)劃、需求分析、概念設計、邏輯設計、物理設計、實現、運行和維護。◆嵌入式SQL由于SQL是基于關系模型的語言，而高級語言是基于整數、實數、字符、記錄、數組等的數據類型，因此兩者之間有很大的區(qū)別，稱為有縫隙。在有WITH GRANT OPTION短語時，被授權的用戶還可將獲得的權限再轉授給其他用戶。修改語句◆SQL的訪問控制SQL的訪問控制功能主要是指對用戶訪問數據的控制。刪除語句UPDATE 插入語句DELETEORDER子句（排序子句）是對輸出的目標表進行排序，可附加說明ASC（升序）或DESC（降序）◆SQL DML的數據更新語句INSERT 基本表或(和)視圖序列[WHERE 求某一列值的總和 COUNT(列名) A1,A2,...AnFROM針對這個表達式，SQL 設計了SELECT句型：SELCET VIEW語句實現?！?基本表的定義、修改、撤銷基本表的定義可用“CREATE TABLE”語句實現，增加屬性可以用“ALTER...ADD...”語句，刪除屬性可以用“ALTER...DROP...”語句；刪除已存在的表可用“DROP TABLE...”語句。 DDL）、數據操縱(SQL一個SQL表由行集構成，一行是列的序列，每列對應一個數據項。S≡π1,2,..rs (R) π1,2,..rs ((π1,2,..rs (R) S) R )。 V=π1,2,...rs(W)D)R247。 除法設兩個關系R和S的元數分別為r和s（rs0），那么R247。 設R和S的公共屬性是A1,A2,A3,..Ak.，挑選R=,...,=C)形式定義如下：R∩S≡{t│t∈R∧t∈S}2.u條件可用命題公式F表示，F中的運算對象是常數（用引號括起來）或元組分量（屬性名或列的序號）。定義R和S的笛卡兒積是一個(r+s)元的元組集合，每個元組的前r個分量來自R的一個元組，后s個分量來自S的一個元組，記為RS形式定義如下：RS≡｛t│t＝＜tr,ts＞tr∈R∧ts∈S｝若R有m個元組，S有n個元組，則RS有（mn）個元組。 并設有兩個關系R和S具有相同的關系模式，關系R和S的并是由屬于R或屬于S的元組組成的集合，記為R∪S。以下對幾種常用的關系運算作一個簡單的介紹。其中，關系代數是以集合代數為基礎發(fā)展起來的，它是以關系為運算對象的一組高級運算的集合。 關系代數語言：查詢操作是以集合操作為基礎的運算。nII.關系運算的理論是關系代數和關系演算。除了指出用戶用到的數據外，還應指出數據與模式中相應數據的聯(lián)系，即指出子模式與模式之間的對應性。 關系模型關系模型遵循數據庫的3級體系結構。IV.II. 關系模型關系模型是目前最流行的一種數據模型，它是用二維表格結構表示實體集，關鍵碼表示實體間的聯(lián)系。 關系中不允許出現相同的元組；不讓用戶考慮元組的順序；216。對于一個關系，應該具備下列性質：216。其中，表的每一列稱為屬性，并用屬性名來標識?；靖攀鰯祿斓娜纸Y構:DBS的某些功能是由計算機的OS提供的，OS提供了DBS最基本的服務，因此 DBS必須在OS基礎上工作。物理存儲的數據視圖稱為內模型。216。 數據庫的數據體系結構數據庫的數據體系結構分成3個級別：內部級、概念級、外部級。記錄之間的聯(lián)系通過指針實現，M：N聯(lián)系容易實現（一個M：N聯(lián)系可拆成兩個1：M聯(lián)系），查詢效率高?！魧哟文Ｐ停河脴湫停▽哟危┙Y構表示實體類型及實體之間聯(lián)系的數據模型稱為層次模型?！　R模型直接從現實世界中抽取出實體類型及實體間聯(lián)系圖（ER圖）表示數據模型。數據模型是嚴格定義的概念的集合，數據庫的數據模型應包括數據結構（指對實體類型和實體之間聯(lián)系的表達和實現）、數據操作（指對數據庫的檢索和更新兩大類操作）和完整性約束（給出數據及其所具有的制約合依賴規(guī)則）3個部分。DBMS可分為層次型、網狀型、關系型、面向對象型。 數據不再屬于某個特定的程序，可重復使用，但數據結構和程序之間的依賴關系并未根本改變。 文件組織已多樣化，有索引文件、鏈接文件和直接存取文件等，但文件之間相互獨立，沒有聯(lián)系u 數據的邏輯結構與物理結構有了區(qū)別，但簡單u 數據可長期保存在外存上u其特點是：u 數據庫語言（SQL）　　系統(tǒng)分析師(軟件設計師)計算機學科部分經典教材專題六: 數據庫知識數據庫管理系統(tǒng)的功能和特征　　 數據操作（集合運算和關系運算）　　其特點是：u 數據不保存u 沒有專用的軟件對數據進行管理u 只有程序概念，沒有文件概念u 一組數據對應一個程序，即數據是面向程序的　　文件系統(tǒng)階段：數據處理方式有批處理，也有聯(lián)機實時處理?！　祿旃芾硐到y(tǒng)（DBMS）：DBMS是位于用戶與操作系統(tǒng)之間的一層數據管理軟件，為用戶或應用程序提供訪問DB的方法，包括DB的建立、查詢、更新及各種數據控制?！　”硎緦嶓w類型及實體之間聯(lián)系的模型稱為“數據模型”。概念數據模型　　這是一種獨立于任何計算機系統(tǒng)的模型，完全不涉及信息在計算機系統(tǒng)中的表示，用于建立信息世界的數據模型，是現實世界的第一層抽象，是用戶和數據庫設計人員進行交流的工具，其中最著名的模型是“實體聯(lián)系模型”（ER模型）。其主要有層次、網狀、關系模型三種?！艟W狀模型：用從結構（網絡結構）表示實體類型及實體間聯(lián)系的數據模型稱為網狀模型。n 外部級最接近用戶，是用戶看到的數據特性，用戶的數據視圖稱為外模型。 內部級是最接近于物理存儲設備，涉及到實際數據的存儲方式。數據庫管理系統(tǒng)的５個重要功能：數據庫的定義功能、數據庫的操縱功能、數據庫的保護功能、數據庫的維護功能、數據字典。 nu 關系 關系實際上就可以看作是一個二維表。約定該表的行、列的次序的改變，不改變關系的語義性質。u關鍵字（鍵）I. 候選鍵關系中的某一屬性或屬性組，若它的值可以唯一標識關系中的一個元組而又不含有多余的屬性，則稱該屬性或屬性組為候選關鍵字。III. 外關鍵字若模式R中某屬性集是其他模式的候選鍵，那么該屬性集對模式R而言就是外關鍵字。uu 關系子模式這是對用戶所用到的那部分數據的描述。u 關系操作 關系模型提供一組完備的關系運算，以支持對數據庫的各種操作。即：I. 實體完整性要求關系中的元組的主鍵值不能是空值。III. 用戶定義的完整性這是針對某一具體數據的約束條件，由應用環(huán)境決定，例如屬性的值限制。 關系演算語言：查詢操作是以謂詞演算為基礎的運算。另外，還有幾種擴充的關系代數操作：外聯(lián)接（左外聯(lián)接和右外聯(lián)接）、外部并和半聯(lián)接。 基本運算1.形式定義如下：R－S≡｛t│t∈R∧t￣∈S｝3. 笛卡兒積設關系R和S元數分別為r和s。 選擇這個操作是根據某些條件對關系作水平分割，即選擇符合條件的元組。常量用引號括起來，而屬性號或屬性名不要用引號括起來。 交設有兩個關系R和S具有相同的關系模式，關系R和S的交是由屬于R又屬于S的元組組成的集合，記為R∩S。3. 自然聯(lián)接兩個關系R和S的自然聯(lián)接用R││S表示，具體計算過程如下：A)4.S）是滿足下列條件的最大關系，其中每個元組t與S中每個元組u組成的新元組t，u必在關系R中。 T=π1,2,..rs(R)B)S=TV因此R247。SQL語言的組成一個SQL數據庫是表的匯集，它用一個或多個SQL模式定義。SQL包括了所有對數據庫的操作，主要有4個部分：數據定義（SQL DDL主要是定義基本表、視圖、索引3個部分:視圖的撤消可以用DROP◆SELECT查詢語句在關系代數中最常用的式子是“投影選擇聯(lián)接表達式”：πA1,A2,...An(δF(R1R2...Rm))，這里R1，R2，...Rm為基本表，F是公式，A1，A2，...An為屬性?！魩旌瘮?AVG(列名) 求某一列值中的最大值