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