【正文】 TION) 注意：關(guān)系S中不能沒有外關(guān)鍵字DNO。7. ER(實(shí)體/聯(lián)系)模型提示：實(shí)體關(guān)系模型是面向現(xiàn)實(shí)世界，而不是面向?qū)崿F(xiàn)方法的，它主要是用于描述現(xiàn)實(shí)信息世界中數(shù)據(jù)的靜態(tài)特性，而不涉及數(shù)據(jù)的處理過程。解釋：實(shí)體可以是人，也可以是物；可以指實(shí)際的對象，也可以指某些概念。屬性：實(shí)體(或聯(lián)系)所具有的某方面特征(相當(dāng)于數(shù)據(jù)庫表的字段(列)。(9673101，王平，男，22，計算機(jī)系，三年級)這些屬性組合起來就表現(xiàn)了一個學(xué)生的情況。聯(lián)系：發(fā)生在實(shí)體之間具有特定含義的對應(yīng)關(guān)系PS：實(shí)體、屬性一般是名詞，聯(lián)系一般是動詞ER圖中的四個基本成分：1. 矩形框，表示實(shí)體2. 菱形框，表示實(shí)體之間的聯(lián)系3. 橢圓形框，表示實(shí)體或聯(lián)系的屬性4. 直線，連接實(shí)體、屬性、和聯(lián)系。例如，一個班級有一個班長。例如，一個班級有多個班干部。例如，一個學(xué)生可以選修多門課，一門課可以有多個學(xué)生選修。索引是對數(shù)據(jù)庫表中一個或多個列(例如，employee 表的姓氏 (lname) 列)的值進(jìn)行排序的結(jié)構(gòu)。 索引提供指針以指向存儲在表中指定列的數(shù)據(jù)值，然后根據(jù)指定的排序次序排列這些指針。 在數(shù)據(jù)庫關(guān)系圖中，可以為選定的表創(chuàng)建、編輯或刪除索引/鍵屬性頁中的每個索引類型。有關(guān)詳細(xì)信息，請參見創(chuàng)建索引。索引將占用磁盤空間，并且降低添加、刪除和更新行的速度。然而，如果應(yīng)用程序非常頻繁地更新數(shù)據(jù)，或磁盤空間有限，那么最好限制索引的數(shù)量。9. 事務(wù)提示：數(shù)據(jù)庫事務(wù)(Database Transaction)，是指作為單個邏輯工作單元執(zhí)行的一系列操作。通過將一組相關(guān)操作組合為一個要么全部成功要么全部失敗的單元，可以簡化錯誤恢復(fù)并使應(yīng)用程序更加可靠。數(shù)據(jù)庫事務(wù)的ACID特性(1). 原子性(atomic)(atomicity) 　　事務(wù)必須是原子工作單元；對于其數(shù)據(jù)修改，要么全都執(zhí)行，要么全都不執(zhí)行。如果系統(tǒng)只執(zhí)行這些操作的一個子集，則可能會破壞事務(wù)的總體目標(biāo)。 (2). 一致性(consistent)(consistency) 　　事務(wù)在完成時，必須使所有的數(shù)據(jù)都保持一致狀態(tài)。事務(wù)結(jié)束時，所有的內(nèi)部數(shù)據(jù)結(jié)構(gòu)(如 B 樹索引或雙向鏈表)都必須是正確的。例如，當(dāng)開發(fā)用于轉(zhuǎn)帳的應(yīng)用程序時，應(yīng)避免在轉(zhuǎn)帳過程中任意移動小數(shù)點(diǎn)。事務(wù)查看數(shù)據(jù)時數(shù)據(jù)所處的狀態(tài)，要么是另一并發(fā)事務(wù)修改它之前的狀態(tài)，要么是另一事務(wù)修改它之后的狀態(tài)，事務(wù)不會查看中間狀態(tài)的數(shù)據(jù)。當(dāng)事務(wù)可序列化時將獲得最高的隔離級別。由于高度隔離會限制可并行執(zhí)行的事務(wù)數(shù)，所以一些應(yīng)用程序降低隔離級別以換取更大的吞吐量。該修改即使出現(xiàn)致命的系統(tǒng)故障也將一直保持。(2). 臟讀：A用戶修改了數(shù)據(jù)，隨后B用戶又讀出該數(shù)據(jù)，但A用戶因?yàn)槟承┰蛉∠藢?shù)據(jù)的修改，數(shù)據(jù)恢復(fù)原值，此時B得到的數(shù)據(jù)就與數(shù)據(jù)庫內(nèi)的數(shù)據(jù)產(chǎn)生了不一致。 并發(fā)控制的主要方法是封鎖，鎖就是在一段時間內(nèi)禁止用戶做某些操作以避免產(chǎn)生數(shù)據(jù)不一致。資源上存在共享 (S) 鎖時，任何其它事務(wù)都不能修改數(shù)據(jù)。(2). 排它鎖排它 (X) 鎖可以防止并發(fā)事務(wù)對資源進(jìn)行訪問。鎖的粒度鎖粒度是被封鎖目標(biāo)的大小，封鎖粒度小則并發(fā)性高，但開銷大，封鎖粒度大則并發(fā)性低但開銷小。 　　所謂“兩段”鎖的含義是，事務(wù)分為兩個階段，第一階段是獲得封鎖，也稱為擴(kuò)展階段。第二階段是釋放封鎖，也稱為收縮階段。 　　例如事務(wù)T1遵守兩段鎖協(xié)議，其封鎖序列是：(如右) 　　又如事務(wù)T2不遵守兩段鎖協(xié)議，其封鎖序列是： 　　Slock A … Unlock A … Slock B … Xlock C … Unlock C … Unlock B； 　　可以證明，若并發(fā)執(zhí)行的所有事務(wù)均遵守兩段鎖協(xié)議，則對這些事務(wù)的任何并發(fā)調(diào)度策略都是可串行化的。一次封鎖法要求每個事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，否則就不能繼續(xù)執(zhí)行，因此一次封鎖法遵守兩段鎖協(xié)議；但是兩段鎖協(xié)議并不要求事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，因此遵守兩段鎖協(xié)議的事務(wù)可能發(fā)生死鎖。此時稱系統(tǒng)處于死鎖狀態(tài)或系統(tǒng)產(chǎn)生了死鎖，這些永遠(yuǎn)在互相等待的進(jìn)程稱為死鎖進(jìn)程。產(chǎn)生死鎖的原因1. 競爭資源引起進(jìn)程死鎖　　當(dāng)系統(tǒng)中供多個進(jìn)程共享的資源如打印機(jī)、公用隊列的等，其數(shù)目不足以滿足諸進(jìn)程的需要時，會引起諸進(jìn)程對資源的競爭而產(chǎn)生死鎖。例如，優(yōu)先權(quán)高的進(jìn)程可以剝奪優(yōu)先權(quán)低的進(jìn)程的處理機(jī)。另一類資源是不可剝奪資源，當(dāng)系統(tǒng)把這類資源分配給某進(jìn)程后，再不能強(qiáng)行收回，只能在進(jìn)程用完后自行釋放，如磁帶機(jī)、打印機(jī)等。例如，系統(tǒng)中只有一臺打印機(jī)R1和一臺磁帶機(jī)R2，可供進(jìn)程P1和P2共享。于是，在P1和P2之間就形成了僵局，兩個進(jìn)程都在等待對方釋放自己所需要的資源，但是它們又都因不能繼續(xù)獲得自己所需要的資源而不能繼續(xù)推進(jìn)，從而也不能釋放自己所占有的資源，以致進(jìn)入死鎖狀態(tài)。還有一種所謂的臨時資源，這是指由一個進(jìn)程產(chǎn)生，被另一個進(jìn)程使用，短時間后便無用的資源，故也稱為消耗性資源，如硬件中斷、信號、消息、緩沖區(qū)內(nèi)的消息等，它也可能引起死鎖。如果消息通信按如下順序進(jìn)行： 　　P1: 　　P2: 　　P3: 　　并不可能發(fā)生死鎖。Request(S3)；Relese(S1)；Request(S1)；Relese(S2)； Request(S2)；Relese(S3)； 2. 進(jìn)程推進(jìn)順序不當(dāng)引起死鎖　　由于進(jìn)程在運(yùn)行中具有異步性特征，這可能使P1和P2兩個進(jìn)程按下述兩種順序向前推進(jìn)。 　　(2) 進(jìn)程推進(jìn)順序非法 　　若P1保持了資源R1,P2保持了資源R2，系統(tǒng)處于不安全狀態(tài)，因?yàn)檫@兩個進(jìn)程再向前推進(jìn)，便可能發(fā)生死鎖。 編輯本段產(chǎn)生死鎖的必要條件　　雖然進(jìn)程在運(yùn)行過程中，可能發(fā)生死鎖，但死鎖的發(fā)生也必須具備一定的條件，死鎖的發(fā)生必須具備以下四個必要條件：　　(1)互斥條件：指進(jìn)程對所分配到的資源進(jìn)行排它性使用，即在一段時間內(nèi)某資源只由一個進(jìn)程占用。 　　(2)請求和保持條件：指進(jìn)程已經(jīng)保持至少一個資源，但又提出了新的資源請求，而該資源已被其它進(jìn)程占有，此時請求進(jìn)程阻塞，但又對自己已獲得的其它資源保持不放。 　　(4)環(huán)路等待條件：指在發(fā)生死鎖時，必然存在一個進(jìn)程——資源的環(huán)形鏈，即進(jìn)程集合{P0，P1，P2， 處理死鎖的基本方法　　在系統(tǒng)中已經(jīng)出現(xiàn)死鎖后，應(yīng)該及時檢測到死鎖的發(fā)生，并采取適當(dāng)?shù)拇胧﹣斫獬梨i。 　　這是一種較簡單和直觀的事先預(yù)防的方法。預(yù)防死鎖是一種較易實(shí)現(xiàn)的方法，已被廣泛使用。 　　(2) 避免死鎖。 　　(3)檢測死鎖。但可通過系統(tǒng)所設(shè)置的檢測機(jī)構(gòu)，及時地檢測出死鎖的發(fā)生，并精確地確定與死鎖有關(guān)的進(jìn)程和資源，然后采取適當(dāng)措施，從系統(tǒng)中將已發(fā)生的死鎖清除掉。 　　這是與檢測死鎖相配套的一種措施。常用的實(shí)施方法是撤銷或掛起一些進(jìn)程，以便回收一些資源，再將這些資源分配給已處于阻塞狀態(tài)的進(jìn)程，使之轉(zhuǎn)為就緒狀態(tài)，以繼續(xù)運(yùn)行。 解除與預(yù)防　　理解了死鎖的原因，尤其是產(chǎn)生死鎖的四個必要條件，就可以最大可能地避免、預(yù)防和解除死鎖。此外，也要防止進(jìn)程在處于等待狀態(tài)的情況下占用資源,在系統(tǒng)運(yùn)行過程中，對進(jìn)程發(fā)出的每一個系統(tǒng)能夠滿足的資源申請進(jìn)行動態(tài)檢查，并根據(jù)檢查結(jié)果決定是否分配資源，若分配后系統(tǒng)可能發(fā)生死鎖，則不予分配，否則予以分配。 有序資源分配法　　這種算法資源按某種規(guī)則系統(tǒng)中的所有資源統(tǒng)一編號(例如打印機(jī)為磁帶機(jī)為磁盤為等等)，申請時必須以上升的次序。例如：進(jìn)程PA，使用資源的順序是R1，R2； 進(jìn)程PB，使用資源的順序是R2，R1；若采用動態(tài)分配有可能形成環(huán)路條件，造成死鎖。銀行算法　　避免死鎖算法中最有代表性的算法是Dijkstra 于1968年提出的銀行家算法： 　　該算法需要檢查申請者對資源的最大需求量，如果系統(tǒng)現(xiàn)存的各類資源可以滿足申請者的請求，就滿足申請者的請求。 死鎖排除的方法　　撤消陷于死鎖的全部進(jìn)程； 　　逐個撤消陷于死鎖的進(jìn)程，直到死鎖不存在； 　　從陷于死鎖的進(jìn)程中逐個強(qiáng)迫放棄所占用的資源，直至死鎖消失。12. 存儲過程提示：存儲過程(Stored Procedure)是在大型數(shù)據(jù)庫系統(tǒng)中，一組為了完成特定功能的SQL 語句集，經(jīng)編譯后存儲在數(shù)據(jù)庫中，用戶通過指定存儲過程的名字并給出參數(shù)(如果該存儲過程帶有參數(shù))來執(zhí)行它。 2. 本地存儲過程　　用戶創(chuàng)建的存儲過程是由用戶創(chuàng)建并完成某一特定功能的存儲過程，事實(shí)上一般所說的存儲過程就是指本地存儲過程。 　　二是全局