【正文】 D：② B：② ④（B，BNAME，BPRICE，BPUB） ②（L，B） ⑥屬于第三范式但不屬于第二范式B、C： ④不是范式 ②屬于第二范式但不屬于第三范式 另外一種分解方法可以得到3個(gè)模式R3（L，B），R4（B，BNAME），R5（BNAME，BPRICE，BPUB），則RR4和R5都E。如把R0分解成兩個(gè)關(guān)系模式R1B和R2C，則可以部分的解決這一問題。該關(guān)系模式A。(RS))正確的結(jié)論是__A__ ，表達(dá)式 __C__ 的查詢效率最高?！腅=39。(S))E=∏A,D(σB39。(R)σE=39。(S)))E=∏A,D(σB39。(R)σE=39。(RS))E=∏A,D(=(σB39。∧=∧E=39。例題：若有關(guān)系模式R(A，B，C)和S(C，D，E)，對(duì)于如下的關(guān)系代數(shù)表達(dá)式：（數(shù)據(jù)庫(kù)）E=∏A,D(σB39。 A e則R247。 a f ed e ec f` e bd a D C B A 關(guān)系S為： 若關(guān)系R為： e c b d e c b a a D C B A da b e cb cb c b a B A 若關(guān)系R為： 4 2 6 3 2 1 3 3 2 21 則：小于聯(lián)接R││S為： 82 5 31 E D CA 關(guān)系R: cb d f c a gb f ad ad gb ad ada gb dRS為： b c c b a B A b c d a B A f則R∪S為： a a g CB dc a b BA UPDATE語(yǔ)句 關(guān)系運(yùn)算用例子說明前面的概念 DELETE刪除語(yǔ)句u 索引的定義和撤銷uu SQL語(yǔ)句u它是一個(gè)實(shí)際可運(yùn)行的、按照數(shù)據(jù)庫(kù)方法存儲(chǔ)、維護(hù)和向應(yīng)用系統(tǒng)提供數(shù)據(jù)支持的系統(tǒng)。數(shù)據(jù)庫(kù)系統(tǒng)（DBS）數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)復(fù)雜的系統(tǒng)，它是采用了數(shù)據(jù)庫(kù)技術(shù)的計(jì)算機(jī)系統(tǒng)。要注意的是：應(yīng)用程序并不屬于DBMS的范圍。對(duì)于數(shù)據(jù)庫(kù)的操作都要通過查閱DD才能進(jìn)行?！魯?shù)據(jù)庫(kù)的維護(hù)功能：這部分包括數(shù)據(jù)庫(kù)的初始數(shù)據(jù)載入、轉(zhuǎn)換功能、存儲(chǔ)功能、數(shù)據(jù)庫(kù)的改組、性能監(jiān)視功能?！魯?shù)據(jù)庫(kù)的保護(hù)功能：DBMS對(duì)數(shù)據(jù)庫(kù)的保護(hù)主要通過4個(gè)子系統(tǒng)：（在數(shù)據(jù)庫(kù)被破壞或數(shù)據(jù)不正確時(shí)，系統(tǒng)有能力把數(shù)據(jù)庫(kù)恢復(fù)到最近某個(gè)正確的狀態(tài)（保證數(shù)據(jù)庫(kù)中數(shù)據(jù)及語(yǔ)義的正確性和有效性，防止任何對(duì)數(shù)據(jù)錯(cuò)誤的操作）。有4種基本操作：檢索（查詢）、插入、刪除、修改。因此在DBMS中包括DDL的編譯程序。數(shù)據(jù)庫(kù)管理系統(tǒng)的主要目標(biāo)：把數(shù)據(jù)作為可管理的資源處理。DBS中所有與數(shù)據(jù)庫(kù)打交道的操作，包括建庫(kù)、查詢、更新及數(shù)據(jù)控制，都是通過DBMS進(jìn)行的。uuuDDBS的基本特點(diǎn) u(12) 具有DBMS獨(dú)立性,實(shí)現(xiàn)對(duì)異構(gòu)型分布式系統(tǒng)的支持。(10) 具有操作系統(tǒng)獨(dú)立性,希望在不同的操作系統(tǒng)上運(yùn)行DBMS。在分布式系統(tǒng)中須保證事務(wù)的代理集，或者全部一致交付，或者全部一致回滾。(8) 支持分布事務(wù)管理,事務(wù)管理有兩個(gè)主要方面:恢復(fù)控制和并發(fā)控制。局部查詢和遠(yuǎn)程查詢僅涉及單個(gè)結(jié)點(diǎn)的數(shù)據(jù)(本地的或遠(yuǎn)程的)，查詢優(yōu)化采用的技術(shù)是集中式數(shù)據(jù)庫(kù)的查詢優(yōu)化技術(shù)。支持?jǐn)?shù)據(jù)復(fù)制的系統(tǒng)應(yīng)當(dāng)支持復(fù)制獨(dú)立性，用戶工作可像它全然沒有存儲(chǔ)副本一樣地工作。如果系統(tǒng)支持分片獨(dú)立性，用戶工作起來就像數(shù)據(jù)全然不是分片的一樣。(5) 分片獨(dú)立性(或稱分片透明性),分布式系統(tǒng)如果可將給定的關(guān)系分成若干塊或片,可提高系統(tǒng)的處理性能。(4) 具有位置獨(dú)立性(或稱位置透明性),用戶不必知道數(shù)據(jù)的物理存儲(chǔ)地,可工作得像數(shù)據(jù)全部存儲(chǔ)在局部場(chǎng)地一樣。(2) 不依賴中心結(jié)點(diǎn),即每個(gè)結(jié)點(diǎn)具有全局字典管理、查詢處理、并發(fā)控制和恢復(fù)控制等功能。. Date為理想的分布式系統(tǒng)創(chuàng)立了12條細(xì)則，這12條全功能分布式數(shù)據(jù)庫(kù)系統(tǒng)的規(guī)則和目標(biāo)具體是：由于分布式數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)的特點(diǎn)，它和集中式數(shù)據(jù)庫(kù)系統(tǒng)相比具有可擴(kuò)展性，為擴(kuò)展系統(tǒng)的處理能力提供了較好的途徑。結(jié)點(diǎn)可獨(dú)立地升級(jí)軟件。不會(huì)因一個(gè)數(shù)據(jù)庫(kù)的故障而停止全部操作或引起性能瓶頸。 分布式數(shù)據(jù)庫(kù)系統(tǒng)適合于單位分散的部門，系統(tǒng)的結(jié)點(diǎn)可反映公司的邏輯組織，允許各部門將其常用數(shù)據(jù)存貯在本地，實(shí)施就地存放就地使用，降低通訊費(fèi)用，并可提高響應(yīng)速度。分布式數(shù)據(jù)庫(kù)管理系統(tǒng)(簡(jiǎn)稱DDBMS)是建立、管理和維護(hù)分布式數(shù)據(jù)庫(kù)的一組軟件。支持全局應(yīng)用的系統(tǒng)才能稱為分布式數(shù)據(jù)庫(kù)系統(tǒng)。所謂局部應(yīng)用即僅對(duì)本結(jié)點(diǎn)的數(shù)據(jù)庫(kù)執(zhí)行某些應(yīng)用。分布式數(shù)據(jù)庫(kù)系統(tǒng)是具有管理分布數(shù)據(jù)庫(kù)功能的計(jì)算機(jī)系統(tǒng)。必須把分析型數(shù)據(jù)從事務(wù)處理環(huán)境中提取出來，按照DSS處理的需要進(jìn)行重新組織，建立單獨(dú)的分析處理環(huán)境，數(shù)據(jù)倉(cāng)庫(kù)正是為了構(gòu)建這種新的分析處理環(huán)境而出現(xiàn)的一種數(shù)據(jù)存儲(chǔ)和組織技術(shù)。而事務(wù)處理系統(tǒng)不具備這種綜合能力，根據(jù)規(guī)范化理論，這種綜合還往往因?yàn)槭且环N數(shù)據(jù)冗余而加以限制。在事務(wù)處理系統(tǒng)中積累了大量的細(xì)節(jié)數(shù)據(jù)，一般而言，DSS并不對(duì)這些細(xì)節(jié)數(shù)據(jù)進(jìn)行分析。DSS對(duì)數(shù)據(jù)在空間和時(shí)間的廣度上都有了更高的要求，而事務(wù)處理環(huán)境難以滿足這些要求。但對(duì)于決策分析而言，歷史數(shù)據(jù)是相當(dāng)重要的，許多分析方法必須一大量的歷史數(shù)據(jù)為依托。（4）歷史數(shù)據(jù)問題。集成數(shù)據(jù)必須以一定的周期（例如24小時(shí)）進(jìn)行刷新，我們稱其為動(dòng)態(tài)集成。（3）數(shù)據(jù)動(dòng)態(tài)集成問題。當(dāng)前絕大多數(shù)企業(yè)內(nèi)數(shù)據(jù)的真正狀況是分散而非集成的。DSS需要集成的數(shù)據(jù)。將具有如此不同處理性能的兩種應(yīng)用放在同一個(gè)環(huán)境中運(yùn)行顯然是不適當(dāng)?shù)?。事?wù)處理環(huán)境不適宜DSS應(yīng)用的原因主要有以下五條：（1）事務(wù)處理和分析處理的性能特性不同。隨著技術(shù)的進(jìn)步，人們?cè)噲D讓計(jì)算機(jī)擔(dān)任更多的工作，而數(shù)據(jù)庫(kù)技術(shù)也一直力圖使自己能勝任從事務(wù)處理、批處理到分析處理的各種類型的信息處理任務(wù)。經(jīng)過數(shù)十年的發(fā)展，在這些數(shù)據(jù)庫(kù)中已經(jīng)保存了大量的日常業(yè)務(wù)數(shù)據(jù)。這種分離，劃清了數(shù)據(jù)處理的分析型環(huán)境與操作型環(huán)境之間的界限，從而由原來的以單一數(shù)據(jù)庫(kù)為中心的數(shù)據(jù)環(huán)境發(fā)展為一種新環(huán)境：體系化環(huán)境。近年來，隨著計(jì)算機(jī)應(yīng)用，,網(wǎng)絡(luò)計(jì)算，開始向兩個(gè)不同的方向拓展，一是廣度計(jì)算，一是深度計(jì)算，廣度計(jì)算的含義是把計(jì)算機(jī)的應(yīng)用范圍盡量擴(kuò)大，同時(shí)實(shí)現(xiàn)廣泛的數(shù)據(jù)交流，互聯(lián)網(wǎng)就是廣度計(jì)算的特征，另一方面就是人們對(duì)以往計(jì)算機(jī)的簡(jiǎn)單數(shù)據(jù)操作，提出了更高的要求，希望計(jì)算機(jī)能夠更多的參與數(shù)據(jù)分析與決策的制定等領(lǐng)域。數(shù)據(jù)倉(cāng)庫(kù)：隨著計(jì)算機(jī)技術(shù)的飛速發(fā)展和企業(yè)界不斷提出新的需求，數(shù)據(jù)倉(cāng)庫(kù)技術(shù)應(yīng)運(yùn)而生。C2級(jí)的DBMS必須具有自主存取控制功能和初步的審計(jì)功能，B1的DBMS必須具有強(qiáng)制存取控制和增強(qiáng)的審計(jì)功能。 TCSEC/TDI從安全策略、責(zé)任、保證和文檔四個(gè)方面描述了安全性級(jí)別的指標(biāo)。DBMS是管理數(shù)據(jù)的核心，因而其自身必須具有一整套完整而有效的安全性機(jī)制。 Oracle的安全性措施主要有三個(gè)方面：一是用戶標(biāo)識(shí)和鑒定；二是授權(quán)和檢查機(jī)制；三是審計(jì)技術(shù)；除此之外Oracle還允許用戶通過出發(fā)器靈活定義自己的安全性措施。下面介紹Oracle的安全性措施。為了使DBMS達(dá)到一定的安全級(jí)別，還需要在其它三個(gè)方面提供相應(yīng)的支持。 可以看出，支持自主存取控制的DBMS大致屬于C級(jí)，而支持強(qiáng)制存取控制的DBMS則可以達(dá)到B1級(jí)。B2以上的系統(tǒng)標(biāo)準(zhǔn)更多地還處于理論研究階段，產(chǎn)品化以至商品化的程度都不高，其應(yīng)用也多限于一些特殊的部門如軍隊(duì)等。A1級(jí)：驗(yàn)證設(shè)計(jì)，即提供B3級(jí)保護(hù)的同時(shí)給出系統(tǒng)的形式化設(shè)計(jì)說明和驗(yàn)證以確信各安全保護(hù)真正實(shí)現(xiàn)。B3級(jí)：安全域。 從互連網(wǎng)上的最新資料看，經(jīng)過認(rèn)證的、B2級(jí)以上的安全系統(tǒng)非常稀少。建立形式化的安全策略模型并對(duì)系統(tǒng)內(nèi)的所有主體和客體實(shí)施DAC和MAC。數(shù)據(jù)庫(kù)方面則有Oracle公司的Trusted Oracle 7，Sybase公司的Secure SQL Server version ，Informix公司的Incorporated INFORMIXOnLine / Secure 。滿足此級(jí)別的產(chǎn)品前一般多冠以“安全”(Security)或“可信的”(Trusted)字樣，作為區(qū)別于普通產(chǎn)品的安全產(chǎn)品出售。對(duì)系統(tǒng)的數(shù)據(jù)加以標(biāo)記，并對(duì)標(biāo)記的主體和客體實(shí)施強(qiáng)制存取控制（MAC）以及審計(jì)等安全機(jī)制。數(shù)據(jù)庫(kù)產(chǎn)品有Oracle公司的Oracle 7，Sybase公司的 SQL Server 等。很多商業(yè)產(chǎn)品已得到該級(jí)別的認(rèn)證?，F(xiàn)有的商業(yè)系統(tǒng)往往稍作改進(jìn)即可滿足要求。C1級(jí)：只提供了非常初級(jí)的自主安全保護(hù)。如DOS就是操作系統(tǒng)中安全標(biāo)準(zhǔn)為D的典型例子。D級(jí)： D級(jí)是最低級(jí)別。在TCSEC中建立的安全級(jí)別之間具有一種偏序向下兼容的關(guān)系，即較高安全性級(jí)別提供的安全保護(hù)要包含較低級(jí)別的所有保護(hù)要求，同時(shí)提供更多或更完善的保護(hù)能力。將TCSEC擴(kuò)展到數(shù)據(jù)庫(kù)管理系統(tǒng)。制定這個(gè)標(biāo)準(zhǔn)的目的主要有：⑴提供一種標(biāo)準(zhǔn)，使用戶可以對(duì)其計(jì)算機(jī)系統(tǒng)內(nèi)敏感信息安全操作的可信程度做出評(píng)估。為降低進(jìn)而消除對(duì)系統(tǒng)的安全攻擊，尤其是彌補(bǔ)原有系統(tǒng)在安全保護(hù)方面的缺陷，在計(jì)算機(jī)安全技術(shù)方面逐步建立了一套可信標(biāo)準(zhǔn)。我們稱這種調(diào)度策略為可串行化（Serializable）的調(diào)度。雖然以不同的順序串行執(zhí)行事務(wù)可能會(huì)產(chǎn)生不同的結(jié)果，但由于不會(huì)將數(shù)據(jù)庫(kù)置于不一致狀態(tài)，所以都是正確的。如果一個(gè)事務(wù)運(yùn)行過程中沒有其他事務(wù)同時(shí)運(yùn)行，也就是說它沒有受到其他事務(wù)的干擾，那么就可以認(rèn)為該事務(wù)的運(yùn)行結(jié)果是正常的或者預(yù)想的。通常采用的方法是選擇一個(gè)處理死鎖代價(jià)最小的事務(wù)，將其撤消，釋放此事務(wù)持有的所有的鎖，使其它事務(wù)得以繼續(xù)運(yùn)行下去。事務(wù)等待圖動(dòng)態(tài)地反映了所有事務(wù)的等待情況。 T為結(jié)點(diǎn)的集合，每個(gè)結(jié)點(diǎn)表示正運(yùn)行的事務(wù)；U為邊的集合，每條邊表示事務(wù)等待的情況。二是時(shí)限若設(shè)置得太長(zhǎng)，死鎖發(fā)生后不能及時(shí)發(fā)現(xiàn)。超時(shí)法實(shí)現(xiàn)簡(jiǎn)單，但其不足也很明顯。 可見，在操作系統(tǒng)中廣為采用的預(yù)防死鎖的策略并不很適合數(shù)據(jù)庫(kù)的特點(diǎn)，因此DBMS在解決死鎖的問題上普遍采用的是診斷并解除死鎖的方法。順序封鎖法可以有效地防止死鎖，但也同樣存在問題。一次封鎖法雖然可以有效地防止死鎖的發(fā)生，但也存在問題，一次就將以后要用到的全部數(shù)據(jù)加鎖，勢(shì)必?cái)U(kuò)大了封鎖的范圍，從而降低了系統(tǒng)的并發(fā)度。防止死鎖的發(fā)生其實(shí)就是要破壞產(chǎn)生死鎖的條件。這樣就出現(xiàn)了T1在等待T2，而T2又在等待T1的局面，T1和T2兩個(gè)事務(wù)永遠(yuǎn)不能結(jié)束，