1、范文范例指導(dǎo)參考1. 數(shù)據(jù)治理的幾個階段及其比照1人工治理階段2. 文件系統(tǒng)階段3. 數(shù)據(jù)庫系統(tǒng)階段£人工治理階段心文件系統(tǒng)階段心數(shù)據(jù)庫系統(tǒng)階段d拝時間Q20世紀50年代中期以前*50年代后期到60年 代中期事60年代末70年代初以 來4應(yīng)用背貴Q科學(xué)計算口科學(xué)計算、治理卩大規(guī)模治理門硬件背景Q無直援存取存儲設(shè)備*磁盤、磁鼓尢饉磁盤門軟件背條沒有撫作系統(tǒng)衛(wèi)有文件系統(tǒng)J有數(shù)據(jù)屋治理系統(tǒng)卩處理方式*聯(lián)機實時處理、牝處聯(lián)機實時處企分布處 理、批處理異* a 特*數(shù)據(jù)的治理著用戶程序員*文件系知數(shù)據(jù)匡治理系貌d數(shù)據(jù)而向的對象"某一應(yīng)用程序,基羸上還是面向應(yīng)用 抑*整個組織、系統(tǒng) 組

2、織包括許多應(yīng)用"數(shù)據(jù)的共享程度"無共享,冗余度極大"共享性毘冗余度大"莫享性高,冗余度£9數(shù)據(jù)的獨站不獨立,完全依賴于 程序有一定的獨立性,但獨立性差衛(wèi)具有咼度般理獨立性 和一定的邏輯獨立性J數(shù)據(jù)的緒構(gòu)化匸記錄內(nèi)有結(jié)構(gòu)、整體整體結(jié)構(gòu)化,用數(shù)據(jù)模 型拋定數(shù)據(jù)限制水平口應(yīng)用程序自己$制亠數(shù)據(jù)不«存衣應(yīng)用程序自己限制4 範可以長駅保存1/由數(shù)據(jù)庫治理系統(tǒng)提供 數(shù)據(jù)平安生完整性、 并發(fā)限制和恢復(fù)水平匚2. 數(shù)據(jù)庫三級模式外模式、模式、內(nèi)模式.外模式又稱子模式或用戶模式,對應(yīng)于用戶級.它是某個或某幾個用戶所看到的數(shù)據(jù)庫的數(shù)據(jù)視 圖,是與某一應(yīng)用

3、有關(guān)的數(shù)據(jù)的邏輯表示.模式又稱概念模式或邏輯模式,對應(yīng)于概念級.它是由數(shù)據(jù)庫設(shè)計者綜合所有用戶的數(shù)據(jù),根據(jù) 統(tǒng)一的觀點構(gòu)造的全局邏輯結(jié)構(gòu),是對數(shù)據(jù)庫中全部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的總體描述.內(nèi)模式又稱存儲模式,對應(yīng)于物理級,它是數(shù)據(jù)庫中全體數(shù)據(jù)的內(nèi)部表示或底層描述,是數(shù)據(jù)庫 最低一級的邏輯描述,它描述了數(shù)據(jù)在存儲介質(zhì)上的存儲方式和物理結(jié)構(gòu),對應(yīng)著實際存儲在外存儲 介質(zhì)上的數(shù)據(jù)庫.3. 物理數(shù)據(jù)獨立性和邏輯數(shù)據(jù)獨立性物理獨立性是指用戶的應(yīng)用程序與存儲在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨立的.即,數(shù)據(jù)在磁盤 上怎樣存儲由DBMSt理,用戶程序不需要了解,應(yīng)用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu),這樣當數(shù)據(jù) 的物理

4、存儲改變了,應(yīng)用程序不用改變.邏輯獨立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨立的,即,當數(shù)據(jù)的邏輯結(jié)構(gòu)改變 時,用戶程序也可以不變.4. DB DBMS DBSDB: Database數(shù)據(jù)庫：數(shù)據(jù)庫(Database)是根據(jù)數(shù)據(jù)結(jié)構(gòu)來組織、存儲和治理數(shù)據(jù)的建立在計算 機存儲設(shè)備上的倉庫.DBMS數(shù)據(jù)庫治理系統(tǒng)：數(shù)據(jù)庫治理系統(tǒng) (Database Management System)是一種操縱和治理數(shù)據(jù) 庫的大型軟件,用于建立、使用和維護數(shù)據(jù)庫,簡稱DBMSDBS數(shù)據(jù)庫系統(tǒng)：DBS即Database System,中文意為“數(shù)據(jù)庫系統(tǒng),是指帶有數(shù)據(jù)庫并利用 數(shù)據(jù)庫技術(shù)進行數(shù)據(jù)治理的計算機

5、系統(tǒng).數(shù)據(jù)庫系統(tǒng)DBS一般由4個局部組成： 數(shù)據(jù)庫,即存儲在磁帶、磁盤、光盤或其他外存介質(zhì)上、 按一定結(jié)構(gòu)組織在一起的相關(guān)數(shù)據(jù)的集合. 數(shù)據(jù)庫治理系統(tǒng)(DBMS.它是一組能完成描述、治理、維護數(shù)據(jù)庫的程序系統(tǒng).它根據(jù)一種公用的 和可限制的方法完成插入新數(shù)據(jù)、修改和檢索原有數(shù)據(jù)的操作. 數(shù)據(jù)庫治理員(DBA. 用戶和應(yīng)用程序.5. DBMS勺功能數(shù)據(jù)定義；數(shù)據(jù)操作；數(shù)據(jù)庫的運行治理；數(shù)據(jù)組織、存儲與治理；數(shù)據(jù)庫的保護；數(shù)據(jù)庫的維 護；通信.6. 數(shù)據(jù)庫治理系統(tǒng)的組成、主要模塊：存儲治理和事務(wù)處理查詢處理器：DDL編譯器、DML編譯器、嵌入式DML的預(yù)編譯器和查詢運行核心程序.存儲治理器：權(quán)限和完

6、整性治理器、事物治理器、文件治理器和緩沖區(qū)治理器.7. DBA及其作用DBA是對系統(tǒng)進行集中限制的人,被稱為數(shù)據(jù)庫治理員.主要作用有：模式定義；存儲結(jié)構(gòu)及存取方法定義；模式及物力組織的修改；數(shù)據(jù)訪問授權(quán)；日 常維護.8. 數(shù)據(jù)模型(概念模型、結(jié)構(gòu)模型)概念模型；邏輯模型；物理模型.概念模型(Conceptual Data Model ),是面向數(shù)據(jù)庫用戶的現(xiàn)實世界的模型,主要用來描述世界 的概念化結(jié)構(gòu).在概念數(shù)據(jù)模型中最常用的是 E-R模型、擴充的E-R模型、面向?qū)ο竽Ｐ图爸^詞模型.邏輯模型(Logical Data Model ),這是用戶從數(shù)據(jù)庫所看到的模型,是具體的 DBM新支持的數(shù) 據(jù)

7、模型,如網(wǎng)狀數(shù)據(jù)模型 (Network Data Model)、層次數(shù)據(jù)模型(Hierarchical Data Model) 等等.此 模型既要面向用戶,又要面向系統(tǒng),主要用于數(shù)據(jù)庫治理系統(tǒng)(DBMS的實現(xiàn).物理模型(Physical Data Model ),是面向計算機物理表示的模型,描述了數(shù)據(jù)在儲存介質(zhì)上的 組織結(jié)構(gòu),它不但與具體的DBMS有關(guān),而且還與操作系統(tǒng)和硬件有關(guān).9. 關(guān)系模式關(guān)系的描述稱為關(guān)系模式(Relation Schema )通常簡記為：R(U)或R(A1, A2,An)其中R為關(guān)系名,U為屬性名集合,A1, A2,An為各屬性名.10. 超碼、候選碼、主碼超碼是一個

8、或多個屬性的集合,這些屬性可以讓我們在一個實體集中唯一地標識一個實體.如果K是一個超碼,那么K的任意超集也是超碼, 也就是說如果K是超碼,那么所有包含K的集合也是超碼.候選碼是從超碼中選出的,自然地候選碼也是一個或多個屬性的集合.由于超碼的范圍太廣,很 多是我們并不感興趣即無用處的.所以候選碼是最小超碼,它們的任意真子集都不能成為超碼.主碼：從多個候選碼中任意選出一個做為主碼,如果候選碼只有一個,那么候選碼就是主碼.11. 強實體、弱實體及其區(qū)別其定義為一個實體對于另一個實體(一般為強實體,也可以是依賴于其他強實體的弱實體)具有 很強的依賴聯(lián)系,而且該實體主鍵的一局部或全部從其強實體(或者對應(yīng)

9、的弱實體依賴的強實體)中 獲得,那么稱該實體為弱實體.注：在現(xiàn)實世界中,有時某些實體對于另一些實體有很強的依賴關(guān)系,即一個實體的存在必須以 另一實體的存在為前提.前者就稱為“弱實體,后者稱為“強實體.比方在人事治理系統(tǒng)中,職工子女的信息就是以職工的存在為前提的,子女實體是弱實體,子女與職工的聯(lián)系是一種依賴聯(lián)系.表示方法：在ER模型中也稱(實體-聯(lián)系圖(Entity Relationship Diagram),弱實體用雙線矩形框表示.與弱實體的聯(lián)系用雙線菱形框表示.注意：強實體與弱實體的聯(lián)系只能是1： 1或1： No弱實體參與聯(lián)系時應(yīng)該是“完全參與,因此弱實體與聯(lián)系間的聯(lián)系也畫成雙線邊.12.

10、關(guān)系代數(shù)根本操作：選擇、投影、并、差、笛卡爾乘積、更名運算.附加的關(guān)系代數(shù)運算：集合交、連接(B連接、自然連接)、除、賦值.拓展的關(guān)系代數(shù)：廣義投影、聚集函數(shù)、外連接.13. 自然連接、外連接及其適用場合自然連接：在連接運算當中,一種最常用的連接是自然連接.如果關(guān)系R與S具有相同的屬性組B, 且該屬性組的值相等時的連接稱為自然連接, .結(jié)果關(guān)系的屬性集合為 R的屬性并上S減去屬性B的屬 性集合 R 和 S 自然連接可記作： R? S=t r - ts |tr RA ts SA trA=tsB自然連接也可看作是在廣義笛卡爾積RXS中選出同名屬性上符合相等條件元組,再進行投影,去掉重復(fù)的同名屬性,

11、組成新的關(guān)系.外連接：如果把舍棄的元組也保存在結(jié)果關(guān)系中,而在其他屬性上空值,那么這種連接就叫外連接.如果只把左邊關(guān)系 R要舍棄的元組保存就叫左外連接,如果只把右邊關(guān)系S中要舍棄的元組保存右外連接.自然連接與等值連接的區(qū)別1. 等值連接中不要求相等屬性值的屬性名相同,而自然連接要求相等屬性值的屬性名必須相同, 即兩關(guān)系只有在同名屬性才能進行自然連接.2. 等值連接不將重復(fù)屬性去掉,而自然連接去掉重復(fù)屬性,也可以說,自然連接是去掉重復(fù)列的 等值連接.14. 視圖及其作用視圖是從一個或幾個根本表或視圖導(dǎo)出的表.它與根本表不同,是一個虛表.數(shù)據(jù)庫只存放 視圖的定義,而不存放視圖對應(yīng)的數(shù)據(jù),這些數(shù)據(jù)仍

12、存放在原來的根本表中.視圖的作用1. 視圖能夠簡化用戶的操作2. 視圖使用戶能以多種角度看待同一數(shù)據(jù)3. 視圖對重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨立性4. 視圖能夠?qū)C密數(shù)據(jù)提供平安保護5. 適當?shù)睦靡晥D可以更清楚的表達查詢.15. SQL標準的開展SQL-86: “數(shù)據(jù)庫語言SQLSQL-89: “具有完整性增強的數(shù)據(jù)庫語言 SQL,增加了對完整性約束的支持SQL-92: “數(shù)據(jù)庫語言SQL,是SQL-89的超集,增加了許多新特性,如新的數(shù)據(jù)類型,更豐富的數(shù) 據(jù)操作,更強的完整性、平安性支持等.SQL-399年:新的標準,增加對面向?qū)ο竽Ｐ偷闹С?6. DDL DML DCLDDL Data

13、 Defi ni tion Lan guage數(shù)據(jù)定義語言用于操作對象和對象的屬性,這種對象包括數(shù)據(jù)庫本身,以及數(shù)據(jù)庫對象,像：表、視圖等等,DDL對這些對象和屬性的治理和定義具體表現(xiàn)在Create、Drop 和 Alter 上.DML Data Mani pulation Lan guage數(shù)據(jù)操控語言用于操作數(shù)據(jù)庫對象中包含的數(shù)據(jù),也就是說操作的單位是記錄.如 insert、update、delete 等對記錄的操作.DCL Data Con trol Lan guage數(shù)據(jù)限制語句的操作是數(shù)據(jù)庫對象的權(quán)限,這些操作確實定使數(shù)據(jù)更加的平安.17. 嵌入式SQL宿主語言嵌入式SQL英文：Em

14、bedded SQL是一種將SQL語句直接寫入C語言等編程語言源代碼中的方法. 借此方法,可使得應(yīng)用程序擁有了訪問數(shù)據(jù)以及處理數(shù)據(jù)的水平.在這一方法中,將SQL文嵌入的目標源碼的語言稱為宿主語言.18. ODBC JDBC開放數(shù)據(jù)庫連接Open Database Connectivity ,ODBCJDBC Java Data Base Connectivityjava數(shù)據(jù)庫連接是一種用于執(zhí)行SQL語句的Java API,可以為多種關(guān)系數(shù)據(jù)庫提供統(tǒng)一訪問,它由一組用Java語言編寫的類和接口組成.19. 數(shù)據(jù)庫完整性及其主要舉措數(shù)據(jù)庫完整性Database Integrity是指數(shù)據(jù)庫中數(shù)據(jù)的

15、正確性和相容性,要預(yù)防不合語義的數(shù)據(jù)進入數(shù)據(jù)庫.保證數(shù)據(jù)庫完整性的舉措主要有：完整性約束、觸發(fā)器.完整性約束包括：非空約束、主鍵約束、check約束、唯一約束、參照完整性約束、斷言.20. 觸發(fā)器及其功能觸發(fā)器是一種特殊的存儲過程,它在試圖更改觸發(fā)器所保護的數(shù)據(jù)時自動執(zhí)行觸發(fā)器有如下作用： 可在寫入數(shù)據(jù)表前,強制檢驗或轉(zhuǎn)換數(shù)據(jù). 觸發(fā)器發(fā)生錯誤時,異動的結(jié)果會被撤銷.部份數(shù)據(jù)庫治理系統(tǒng)可以針對數(shù)據(jù)定義語言DDL使用觸發(fā)器,稱為 DDL觸發(fā)器.可依照特定的情況,替換異動的指令I(lǐng)NSTEAD OF.21. 數(shù)據(jù)庫平安性及其主要舉措數(shù)據(jù)庫平安性：保護數(shù)據(jù)庫,預(yù)防不合法的使用造成的數(shù)據(jù)泄露、更改或破壞

16、.用戶麗尸標訓(xùn)和養(yǎng)DBMS . OS 1DB存駅拎iM林株襦頸敢嵌M密觀圖、姿全保護審計22. 范式、各范式之間的關(guān)系范式是符合某一種級別的關(guān)系模式的集合.關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足一定的要求,滿足不同 程度要求的為不同范式第一范式：第一范式是為了要排除重復(fù)組 的出現(xiàn),所采用的方法是要求數(shù)據(jù)庫的每個列的值域都是由原子值組成；每個字段的值都只能是單一值.第二范式：它的規(guī)那么是要求數(shù)據(jù)表里的所有數(shù)據(jù)都要和該數(shù)據(jù)表的鍵主鍵與候選鍵有完全依 賴關(guān)系：每個非鍵屬性必須獨立于任意一個候選鍵的任意一局部屬性.第三范式：要求所有非鍵屬性都只和候選鍵有相關(guān)性,也就是說非鍵屬性之間應(yīng)該是獨立無關(guān)的.BCNF BC

17、NF與第三范式的不同之處在于：第三范式中不允許非主屬性被另一個非主屬性決定,但 第三范式允許主屬性被非主屬性決定；而在BCNF中,任何屬性包括非主屬性和主屬性都不能被非主屬性所決定.任何一個BCNF必、然滿足：所有非主屬性都完全函數(shù)依賴于每個候選鍵 所有主屬性都完全函數(shù)依賴于每個不包含它的候選鍵 沒有任何屬性完全函數(shù)依賴于非候選鍵的任何一組屬性23. 函數(shù)依賴：完全依賴、局部依賴、傳遞依賴、多值依賴完全函數(shù)依賴：設(shè)X,Y是關(guān)系R的兩個屬性集合,X是X的真子集,存在X-Y,但對每一個 X 都有X' ! - Y,那么稱Y完全函數(shù)依賴于 X.局部函數(shù)依賴：設(shè)X,Y是關(guān)系R的兩個屬性集合,存在

18、X-Y,假設(shè)X是X的真子集,存在X'f Y,那么稱Y局部函數(shù)依賴于X.傳遞函數(shù)依賴：設(shè)X,Y,Z是關(guān)系R中互不相同的屬性集合,存在X-Y(Y ! -X),Y -乙那么稱Z傳遞函數(shù)依賴于X.多值函數(shù)依賴：設(shè)R(U)是一個屬性集U上的一個關(guān)系模式, X、Y和Z是U的子集,并且Z= U X- Y.關(guān)系模式R(U)中多值依賴 X-Y成立,當且僅當對R(U)的任一關(guān)系r ,給定的一對(x, z) 值,有一組Y的值,這組值僅僅決定于 x值而與z值無關(guān)平凡函數(shù)依賴：當關(guān)系中屬性集合 Y是屬性集合X的子集時(Y? X),存在函數(shù)依賴X-Y,即一組 屬性函數(shù)決定它的所有子集,這種函數(shù)依賴稱為平凡函數(shù)依賴

19、.非平凡函數(shù)依賴：當關(guān)系中屬性集合 Y不是屬性集合X的子集時,存在函數(shù)依賴 X-Y,那么稱這種函數(shù)依賴為非平凡函數(shù)依賴.24. 標準化的主要目的：消除冗余使結(jié)構(gòu)合理,使數(shù)據(jù)冗余盡量小,去除插入,刪除和更新異常.25. 無損連接分解、無損鏈接分解：關(guān)系模式 R<U,F>的一個分解 p = R1<U1,F1>, R2<U2,F2>,Rn<Un,Fn>假設(shè)R與 R1、R2、Rn自然連接的結(jié)果相等,那么稱關(guān)系模式R的這個分解p具有無損連接性(Lossless join )保持函數(shù)依賴分解：設(shè)關(guān)系模式R<U,F>1分解為假設(shè)干個關(guān)系模式 R1&

20、lt;U1,F1>, R2<U2,F2>,Rn<Un,Fn>(其中U=UU U2U-U Un,且不存在,Fi為F在Ui上的投影),假設(shè)F所邏輯蘊含的函數(shù)依賴一定也由分解得到的某個關(guān)系模式中的函數(shù)依賴 Fi所邏輯蘊含,那么稱關(guān)系模式R的這個分解是保持函 數(shù)依賴的(Preserve dependency ).26. 索引在關(guān)系數(shù)據(jù)庫中,索引是一種單獨的、物理的數(shù)對數(shù)據(jù)庫表中一列或多列的值進行排序的一種存 儲結(jié)構(gòu),它是某個表中一列或假設(shè)干列值的集合和相應(yīng)的指向表中物理標識這些值的數(shù)據(jù)頁的邏輯指針 清單.索引的作用相當于圖書的目錄,可以根據(jù)目錄中的頁碼快速找到所需的內(nèi)容.

21、27. 建立索引的優(yōu)缺點優(yōu)點：通過創(chuàng)立唯一索引,可以保證數(shù)據(jù)記錄的唯一性.可以大大加快數(shù)據(jù)檢索速度.可以加速表與表之間的連接,這一點在實現(xiàn)數(shù)據(jù)的參照完整性方面有特別的意義.在使用ORDER B和GROUP B子句中進行檢索數(shù)據(jù)時,可以顯著減少查詢中分組和排序的時間. 缺點：但過多的索引會多消耗空間,且降低了插入、刪除、更新的效率.28. 主索引、輔助索引主索引：在順序排序的文件中,搜索鍵指定文件的順序的索引.也稱為聚類索引,主索引的搜索鍵通 常但不一定是主鍵.輔助索引：搜索鍵指定與文件順序不同的順序的索引.也稱為非聚類索引.29. 稠密索引、稀疏索引稠密索引-對文件中的每個搜索鍵值顯示索引記錄

22、 稀疏索引-某些搜索鍵值的索引記錄.30. 查詢處理、查詢處理的一般過程第一步：語法分析和譯; 第二步：優(yōu)化查詢； 第三步：執(zhí)行查詢The Process of Query Processing語法占命:關(guān)親屜數(shù)與翻哩r衣達式-SQL .quer>J-*<parser andtrrslatrqueryinjfputevaluation tn呂口 phnptirm/E-rword版整理數(shù)據(jù)庫打山taaboul 山 la_v*-vn °數(shù)據(jù)庫的:血心屁 0統(tǒng)計信息X31. 決定查詢代價的主要因素磁盤讀寫；CPU內(nèi)存；網(wǎng)絡(luò).32. 查詢優(yōu)化的目的及一般原那么查詢優(yōu)化：對于給定的

23、查詢選擇代價最小的操作序列,使查詢過程既省時間,具有較高的效率, 這就是所謂的查詢優(yōu)化.般原那么1) 選擇運算盡早進行.在優(yōu)化策略中這是最重要、最根本的一條.它常常可使執(zhí)行時節(jié)約幾個數(shù)量級,由于選擇運算一 般使計算的中間結(jié)果大大變小.2) 投影運算盡早進行 .3) 投影運算與選擇運算可同時進行.如有假設(shè)干投影和選擇運算,并且它們都對同一個關(guān)系操作,那么可以在掃描此關(guān)系的同時完戌所有 的這些運算以預(yù)防重復(fù)掃描關(guān)系.4) 將笛卡兒積與隨后的選擇運算合并為連接運算.5) 投影運算與其他運算同時進行.33. 事務(wù)以及事務(wù)的ACID性質(zhì)事務(wù)(Transaction)是訪問并可能更新數(shù)據(jù)庫中各種數(shù)據(jù)項的一

24、個程序執(zhí)行單元(unit)原子性：一個事務(wù)(transaction )中的所有操作,要么全部完成,要么全部不完成,不會結(jié)束在 中間某個環(huán)節(jié).事務(wù)在執(zhí)行過程中發(fā)生錯誤,會被回滾( Rollback )到事務(wù)開始前的狀態(tài),就像這個 事務(wù)從來沒有執(zhí)行過一樣.一致性：在事務(wù)開始之前和事務(wù)結(jié)束以后,數(shù)據(jù)庫的完整性沒有被破壞.這表示寫入的資料必須 完全符合所有的預(yù)設(shè)規(guī)那么,這包含資料的精確度、串聯(lián)性以及后續(xù)數(shù)據(jù)庫可以自發(fā)性地完成預(yù)定的工 作.隔離性：數(shù)據(jù)庫允許多個并發(fā)事務(wù)同時對齊數(shù)據(jù)進行讀寫和修改的水平,隔離性可以預(yù)防多個事 務(wù)并發(fā)執(zhí)行時由于交叉執(zhí)行而導(dǎo)致數(shù)據(jù)的不一致.事務(wù)隔離分為不同級別,包括讀未提交(

25、Readuncommitted )、讀提交 (read committed )、可重復(fù)讀(repeatable read )和串行化(Serializable ).持久性：事務(wù)處理結(jié)束后,對數(shù)據(jù)的修改就是永久的,即便系統(tǒng)故障也不會喪失.34. 事務(wù)的主要狀態(tài)提交狀占局部_ v1最石一報語成功憲用.水1句姙行膺中止狀憲i'失敗狀癱字務(wù)回滾.裁據(jù)庫恢 眾到事務(wù)開殆前狀命35. 并行調(diào)度在并行調(diào)度中,來自不同事務(wù)的指令可以交叉執(zhí)行；當并行調(diào)度等價于某個串行調(diào)度時,那么稱它 是正確的36. 并行調(diào)度有可能引起的問題重點：喪失修改喪失修改；讀臟數(shù)據(jù)；不能重復(fù)讀37. 可串行性的并行調(diào)度每個事務(wù)中

26、,語句的順序在各種調(diào)度中始終保持一致.在這個前提下,如果一個并發(fā)調(diào)度的執(zhí)行 結(jié)果與某一串行調(diào)度的執(zhí)行結(jié)果等價,那么稱該并發(fā)調(diào)度為“可串行化調(diào)度,否那么稱為“不可串行化調(diào)度.38. 封鎖并發(fā)限制的主要技術(shù)是封鎖Locking .某事務(wù)對某個數(shù)據(jù)操作之前,先對其加鎖,其他事務(wù)不能更新加鎖的數(shù)據(jù),直到釋放封鎖為止39. 死鎖及其解決方法Deadlock死鎖：兩個事務(wù)處于相互等待狀態(tài),永遠不能結(jié)束.解決方法：撤銷不重要的事務(wù).死鎖的預(yù)防一次封鎖法：要求每個事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖,否那么就不能繼續(xù)執(zhí)行. 順序封鎖法：預(yù)先對數(shù)據(jù)對象規(guī)定一個封鎖順序,所有事務(wù)都按這個順序?qū)嵭蟹怄i.40. 獨占鎖或排他鎖和共享鎖排他鎖X鎖或WLOCK某事務(wù)對數(shù)據(jù)加上排他鎖,該事務(wù)可讀寫數(shù)據(jù),其他事務(wù)不能再對數(shù)據(jù)加任何類型的鎖,也就不能 讀寫該數(shù)據(jù),只有等待開鎖2 共享鎖S鎖或RLOCK1. 允許其他事務(wù)對同