數(shù)據(jù)庫(kù)復(fù)習(xí)重點(diǎn)概念_第1頁(yè)
數(shù)據(jù)庫(kù)復(fù)習(xí)重點(diǎn)概念_第2頁(yè)
數(shù)據(jù)庫(kù)復(fù)習(xí)重點(diǎn)概念_第3頁(yè)
數(shù)據(jù)庫(kù)復(fù)習(xí)重點(diǎn)概念_第4頁(yè)
數(shù)據(jù)庫(kù)復(fù)習(xí)重點(diǎn)概念_第5頁(yè)
已閱讀5頁(yè),還剩13頁(yè)未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、精品好資料學(xué)習(xí)推薦1. 數(shù)據(jù)管理的幾個(gè)階段及其對(duì)比1人工管理階段2.文件系統(tǒng)階段3.數(shù)據(jù)庫(kù)系統(tǒng)階段2. 數(shù)據(jù)庫(kù)三級(jí)模式外模式、模式、內(nèi)模式。外模式又稱子模式或用戶模式,對(duì)應(yīng)于用戶級(jí)。它是某個(gè)或某幾個(gè)用戶所看到的數(shù)據(jù)庫(kù)的數(shù)據(jù)視圖,是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。模式又稱概念模式或邏輯模式,對(duì)應(yīng)于概念級(jí)。它是由數(shù)據(jù)庫(kù)設(shè)計(jì)者綜合所有用戶的數(shù)據(jù),按照統(tǒng)一的觀點(diǎn)構(gòu)造的全局邏輯結(jié)構(gòu),是對(duì)數(shù)據(jù)庫(kù)中全部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的總體描述。內(nèi)模式又稱存儲(chǔ)模式,對(duì)應(yīng)于物理級(jí),它是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的內(nèi)部表示或底層描述,是數(shù)據(jù)庫(kù)最低一級(jí)的邏輯描述,它描述了數(shù)據(jù)在存儲(chǔ)介質(zhì)上的存儲(chǔ)方式和物理結(jié)構(gòu),對(duì)應(yīng)著實(shí)際存儲(chǔ)在外存儲(chǔ)介質(zhì)

2、上的數(shù)據(jù)庫(kù)。3. 物理數(shù)據(jù)獨(dú)立性和邏輯數(shù)據(jù)獨(dú)立性物理獨(dú)立性是指用戶的應(yīng)用程序與存儲(chǔ)在磁盤上的數(shù)據(jù)庫(kù)中數(shù)據(jù)是相互獨(dú)立的。即,數(shù)據(jù)在磁盤上怎樣存儲(chǔ)由DBMS管理,用戶程序不需要了解,應(yīng)用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu),這樣當(dāng)數(shù)據(jù)的物理存儲(chǔ)改變了,應(yīng)用程序不用改變。邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的,即,當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí),用戶程序也可以不變。4. DB、DBMS、DBSDB:Database數(shù)據(jù)庫(kù):數(shù)據(jù)庫(kù)(Database)是按照數(shù)據(jù)結(jié)構(gòu)來(lái)組織、存儲(chǔ)和管理數(shù)據(jù)的建立在計(jì)算機(jī)存儲(chǔ)設(shè)備上的倉(cāng)庫(kù)。DBMS:數(shù)據(jù)庫(kù)管理系統(tǒng):數(shù)據(jù)庫(kù)管理系統(tǒng)(Database Management

3、 System)是一種操縱和管理數(shù)據(jù)庫(kù)的大型軟件,用于建立、使用和維護(hù)數(shù)據(jù)庫(kù),簡(jiǎn)稱DBMSDBS:數(shù)據(jù)庫(kù)系統(tǒng):DBS 即Database System,中文意為“數(shù)據(jù)庫(kù)系統(tǒng)”,是指帶有數(shù)據(jù)庫(kù)并利用數(shù)據(jù)庫(kù)技術(shù)進(jìn)行數(shù)據(jù)管理的計(jì)算機(jī)系統(tǒng)。數(shù)據(jù)庫(kù)系統(tǒng)DBS一般由4個(gè)部分組成:數(shù)據(jù)庫(kù),即存儲(chǔ)在磁帶、磁盤、光盤或其他外存介質(zhì)上、按一定結(jié)構(gòu)組織在一起的相關(guān)數(shù)據(jù)的集合。數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)。它是一組能完成描述、管理、維護(hù)數(shù)據(jù)庫(kù)的程序系統(tǒng)。它按照一種公用的和可控制的方法完成插入新數(shù)據(jù)、修改和檢索原有數(shù)據(jù)的操作。數(shù)據(jù)庫(kù)管理員(DBA)。用戶和應(yīng)用程序。5. DBMS的功能數(shù)據(jù)定義;數(shù)據(jù)操作;數(shù)據(jù)庫(kù)的運(yùn)行管理

4、;數(shù)據(jù)組織、存儲(chǔ)與管理;數(shù)據(jù)庫(kù)的保護(hù);數(shù)據(jù)庫(kù)的維護(hù);通信。6. 數(shù)據(jù)庫(kù)管理系統(tǒng)的組成、主要模塊:存儲(chǔ)管理和事務(wù)處理查詢處理器:DDL編譯器、DML編譯器、嵌入式DML的預(yù)編譯器和查詢運(yùn)行核心程序。存儲(chǔ)管理器:權(quán)限和完整性管理器、事物管理器、文件管理器和緩沖區(qū)管理器。7. DBA及其作用DBA是對(duì)系統(tǒng)進(jìn)行集中控制的人,被稱為數(shù)據(jù)庫(kù)管理員。主要作用有:模式定義;存儲(chǔ)結(jié)構(gòu)及存取方法定義;模式及物力組織的修改;數(shù)據(jù)訪問授權(quán);日常維護(hù)。8. 數(shù)據(jù)模型(概念模型、結(jié)構(gòu)模型)概念模型;邏輯模型;物理模型。概念模型(Conceptual Data Model),是面向數(shù)據(jù)庫(kù)用戶的現(xiàn)實(shí)世界的模型,主要用來(lái)描述世

5、界的概念化結(jié)構(gòu)。在概念數(shù)據(jù)模型中最常用的是E-R模型、擴(kuò)充的E-R模型、面向?qū)ο竽P图爸^詞模型。邏輯模型(Logical Data Model),這是用戶從數(shù)據(jù)庫(kù)所看到的模型,是具體的DBMS所支持的數(shù)據(jù)模型,如網(wǎng)狀數(shù)據(jù)模型(Network Data Model)、層次數(shù)據(jù)模型(Hierarchical Data Model)等等。此模型既要面向用戶,又要面向系統(tǒng),主要用于數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)的實(shí)現(xiàn)。物理模型(Physical Data Model),是面向計(jì)算機(jī)物理表示的模型,描述了數(shù)據(jù)在儲(chǔ)存介質(zhì)上的組織結(jié)構(gòu),它不但與具體的DBMS有關(guān),而且還與操作系統(tǒng)和硬件有關(guān)。9. 關(guān)系模式關(guān)系的

6、描述稱為關(guān)系模式(Relation Schema)通常簡(jiǎn)記為: R(U)或R(A1,A2,,An) 其中R為關(guān)系名,U為屬性名集合,A1,A2,An為各屬性名。10. 超碼、候選碼、主碼超碼是一個(gè)或多個(gè)屬性的集合,這些屬性可以讓我們?cè)谝粋€(gè)實(shí)體集中唯一地標(biāo)識(shí)一個(gè)實(shí)體。如果K是一個(gè)超碼,那么K的任意超集也是超碼,也就是說(shuō)如果K是超碼,那么所有包含K的集合也是超碼。候選碼是從超碼中選出的,自然地候選碼也是一個(gè)或多個(gè)屬性的集合。因?yàn)槌a的范圍太廣,很多是我們并不感興趣即無(wú)用處的。所以候選碼是最小超碼,它們的任意真子集都不能成為超碼。主碼:從多個(gè)候選碼中任意選出一個(gè)做為主碼,如果候選碼只有一個(gè),那么候選

7、碼就是主碼。11. 強(qiáng)實(shí)體、弱實(shí)體及其區(qū)別其定義為一個(gè)實(shí)體對(duì)于另一個(gè)實(shí)體(一般為強(qiáng)實(shí)體,也可以是依賴于其他強(qiáng)實(shí)體的弱實(shí)體)具有很強(qiáng)的依賴聯(lián)系,而且該實(shí)體主鍵的一部分或全部從其強(qiáng)實(shí)體(或者對(duì)應(yīng)的弱實(shí)體依賴的強(qiáng)實(shí)體)中獲得,則稱該實(shí)體為弱實(shí)體。注:在現(xiàn)實(shí)世界中,有時(shí)某些實(shí)體對(duì)于另一些實(shí)體有很強(qiáng)的依賴關(guān)系,即一個(gè)實(shí)體的存在必須以另一實(shí)體的存在為前提。前者就稱為“弱實(shí)體”,后者稱為“強(qiáng)實(shí)體”。比如在人事管理系統(tǒng)中,職工子女的信息就是以職工的存在為前提的,子女實(shí)體是弱實(shí)體,子女與職工的聯(lián)系是一種依賴聯(lián)系。表示方法:在ER模型中也稱(實(shí)體-聯(lián)系圖(Entity Relationship Diagram),

8、弱實(shí)體用雙線矩形框表示。與弱實(shí)體的聯(lián)系用雙線菱形框表示。注意:強(qiáng)實(shí)體與弱實(shí)體的聯(lián)系只能是1:1或1:N。弱實(shí)體參與聯(lián)系時(shí)應(yīng)該是“完全參與”,因此弱實(shí)體與聯(lián)系間的聯(lián)系也畫成雙線邊。12. 關(guān)系代數(shù)基本操作:選擇、投影、并、差、笛卡爾乘積、更名運(yùn)算。附加的關(guān)系代數(shù)運(yùn)算:集合交、連接(連接、自然連接)、除、賦值。拓展的關(guān)系代數(shù):廣義投影、聚集函數(shù)、外連接。13. 自然連接、外連接及其適用場(chǎng)合自然連接:在連接運(yùn)算當(dāng)中,一種最常用的連接是自然連接。如果關(guān)系R與S具有相同的屬性組B,且該屬性組的值相等時(shí)的連接稱為自然連接,。結(jié)果關(guān)系的屬性集合為R的屬性并上S減去屬性B的屬性集合R和S自然連接可記作:RS=

9、t rts |trRtsStrA=tsB自然連接也可看作是在廣義笛卡爾積RS中選出同名屬性上符合相等條件元組,再進(jìn)行投影,去掉重復(fù)的同名屬性,組成新的關(guān)系。外連接:如果把舍棄的元組也保存在結(jié)果關(guān)系中,而在其他屬性上空值,那么這種連接就叫外連接。如果只把左邊關(guān)系R要舍棄的元組保留就叫左外連接,如果只把右邊關(guān)系S中要舍棄的元組保留右外連接。自然連接與等值連接的區(qū)別1. 等值連接中不要求相等屬性值的屬性名相同,而自然連接要求相等屬性值的屬性名必須相同,即兩關(guān)系只有在同名屬性才能進(jìn)行自然連接。2. 等值連接不將重復(fù)屬性去掉,而自然連接去掉重復(fù)屬性,也可以說(shuō),自然連接是去掉重復(fù)列的等值連接。14. 視圖

10、及其作用視圖是從一個(gè)或幾個(gè)基本表(或視圖)導(dǎo)出的表。它與基本表不同,是一個(gè)虛表。數(shù)據(jù)庫(kù)只存放視圖的定義,而不存放視圖對(duì)應(yīng)的數(shù)據(jù),這些數(shù)據(jù)仍存放在原來(lái)的基本表中。視圖的作用1. 視圖能夠簡(jiǎn)化用戶的操作2. 視圖使用戶能以多種角度看待同一數(shù)據(jù) 3. 視圖對(duì)重構(gòu)數(shù)據(jù)庫(kù)提供了一定程度的邏輯獨(dú)立性 4. 視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)5. 適當(dāng)?shù)睦靡晥D可以更清晰的表達(dá)查詢。15. SQL標(biāo)準(zhǔn)的發(fā)展SQL-86:“數(shù)據(jù)庫(kù)語(yǔ)言SQL”SQL-89:“具有完整性增強(qiáng)的數(shù)據(jù)庫(kù)語(yǔ)言SQL”,增加了對(duì)完整性約束的支持SQL-92:“數(shù)據(jù)庫(kù)語(yǔ)言SQL”,是SQL-89的超集,增加了許多新特性,如新的數(shù)據(jù)類型,更豐富

11、的數(shù)據(jù)操作,更強(qiáng)的完整性、安全性支持等。SQL-3(99年):新的標(biāo)準(zhǔn),增加對(duì)面向?qū)ο竽P偷闹С?6. DDL、DML、DCLDDL(Data Definition Language 數(shù)據(jù)定義語(yǔ)言)用于操作對(duì)象和對(duì)象的屬性,這種對(duì)象包括數(shù)據(jù)庫(kù)本身,以及數(shù)據(jù)庫(kù)對(duì)象,像:表、視圖等等,DDL對(duì)這些對(duì)象和屬性的管理和定義具體表現(xiàn)在Create、Drop和Alter上。DML(Data Manipulation Language 數(shù)據(jù)操控語(yǔ)言)用于操作數(shù)據(jù)庫(kù)對(duì)象中包含的數(shù)據(jù),也就是說(shuō)操作的單位是記錄。如insert、update、delete等對(duì)記錄的操作。DCL(Data Control Langu

12、age 數(shù)據(jù)控制語(yǔ)句)的操作是數(shù)據(jù)庫(kù)對(duì)象的權(quán)限,這些操作的確定使數(shù)據(jù)更加的安全。17. 嵌入式SQL、宿主語(yǔ)言嵌入式SQL(英文: Embedded SQL)是一種將SQL語(yǔ)句直接寫入C語(yǔ)言等編程語(yǔ)言源代碼中的方法。借此方法,可使得應(yīng)用程序擁有了訪問數(shù)據(jù)以及處理數(shù)據(jù)的能力。在這一方法中,將SQL文嵌入的目標(biāo)源碼的語(yǔ)言稱為宿主語(yǔ)言。18. ODBC、JDBC開放數(shù)據(jù)庫(kù)連接(Open Database Connectivity,ODBC)JDBC(Java Data Base Connectivity,java數(shù)據(jù)庫(kù)連接)是一種用于執(zhí)行SQL語(yǔ)句的Java API,可以為多種關(guān)系數(shù)據(jù)庫(kù)提供統(tǒng)一訪問

13、,它由一組用Java語(yǔ)言編寫的類和接口組成。19. 數(shù)據(jù)庫(kù)完整性及其主要措施數(shù)據(jù)庫(kù)完整性(Database Integrity)是指數(shù)據(jù)庫(kù)中數(shù)據(jù)的正確性和相容性,要防止不合語(yǔ)義的數(shù)據(jù)進(jìn)入數(shù)據(jù)庫(kù)。保證數(shù)據(jù)庫(kù)完整性的措施主要有:完整性約束、觸發(fā)器。完整性約束包括:非空約束、主鍵約束、check約束、唯一約束、參照完整性約束、斷言。20. 觸發(fā)器及其功能觸發(fā)器是一種特殊的存儲(chǔ)過程,它在試圖更改觸發(fā)器所保護(hù)的數(shù)據(jù)時(shí)自動(dòng)執(zhí)行觸發(fā)器有如下作用:可在寫入數(shù)據(jù)表前,強(qiáng)制檢驗(yàn)或轉(zhuǎn)換數(shù)據(jù)。觸發(fā)器發(fā)生錯(cuò)誤時(shí),異動(dòng)的結(jié)果會(huì)被撤銷。部份數(shù)據(jù)庫(kù)管理系統(tǒng)可以針對(duì)數(shù)據(jù)定義語(yǔ)言(DDL)使用觸發(fā)器,稱為DDL觸發(fā)器??梢勒仗囟?/p>

14、的情況,替換異動(dòng)的指令 (INSTEAD OF)。21. 數(shù)據(jù)庫(kù)安全性及其主要措施數(shù)據(jù)庫(kù)安全性:保護(hù)數(shù)據(jù)庫(kù),防止不合法的使用造成的數(shù)據(jù)泄露、更改或破壞。22. 范式、各范式之間的關(guān)系范式是符合某一種級(jí)別的關(guān)系模式的集合。關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系必須滿足一定的要求,滿足不同程度要求的為不同范式第一范式:第一范式是為了要排除 重復(fù)組 的出現(xiàn),所采用的方法是要求數(shù)據(jù)庫(kù)的每個(gè)列的值域都是由原子值組成;每個(gè)字段的值都只能是單一值。第二范式:它的規(guī)則是要求數(shù)據(jù)表里的所有數(shù)據(jù)都要和該數(shù)據(jù)表的鍵(主鍵與候選鍵)有完全依賴關(guān)系:每個(gè)非鍵屬性必須獨(dú)立于任意一個(gè)候選鍵的任意一部分屬性。第三范式:要求所有非鍵屬性都只和候選

15、鍵有相關(guān)性,也就是說(shuō)非鍵屬性之間應(yīng)該是獨(dú)立無(wú)關(guān)的。BCNF:BCNF與第三范式的不同之處在于:第三范式中不允許非主屬性被另一個(gè)非主屬性決定,但第三范式允許主屬性被非主屬性決定;而在BCNF中,任何屬性(包括非主屬性和主屬性)都不能被非主屬性所決定。任何一個(gè)BCNF必然滿足:所有非主屬性都完全函數(shù)依賴于每個(gè)候選鍵所有主屬性都完全函數(shù)依賴于每個(gè)不包含它的候選鍵沒有任何屬性完全函數(shù)依賴于非候選鍵的任何一組屬性23. 函數(shù)依賴:完全依賴、部分依賴、傳遞依賴、多值依賴完全函數(shù)依賴:設(shè)X,Y是關(guān)系R的兩個(gè)屬性集合,X是X的真子集,存在XY,但對(duì)每一個(gè)X都有X!Y,則稱Y完全函數(shù)依賴于X。部分函數(shù)依賴:設(shè)X

16、,Y是關(guān)系R的兩個(gè)屬性集合,存在XY,若X是X的真子集,存在XY,則稱Y部分函數(shù)依賴于X。傳遞函數(shù)依賴:設(shè)X,Y,Z是關(guān)系R中互不相同的屬性集合,存在XY(Y !X),YZ,則稱Z傳遞函數(shù)依賴于X。多值函數(shù)依賴:設(shè)R(U)是一個(gè)屬性集U上的一個(gè)關(guān)系模式, X、 Y和Z是U的子集,并且ZUXY。關(guān)系模式R(U)中多值依賴 XY成立,當(dāng)且僅當(dāng)對(duì)R(U)的任一關(guān)系r,給定的一對(duì)(x,z)值,有一組Y的值,這組值僅僅決定于x值而與z值無(wú)關(guān)平凡函數(shù)依賴:當(dāng)關(guān)系中屬性集合Y是屬性集合X的子集時(shí)(YX),存在函數(shù)依賴XY,即一組屬性函數(shù)決定它的所有子集,這種函數(shù)依賴稱為平凡函數(shù)依賴。非平凡函數(shù)依賴:當(dāng)關(guān)系中

17、屬性集合Y不是屬性集合X的子集時(shí),存在函數(shù)依賴XY,則稱這種函數(shù)依賴為非平凡函數(shù)依賴。24. 規(guī)范化的主要目的:消除冗余使結(jié)構(gòu)合理,使數(shù)據(jù)冗余盡量小,清除插入,刪除和更新異常.25. 無(wú)損連接分解、無(wú)損鏈接分解:關(guān)系模式R的一個(gè)分解 = R1,R2, ,Rn若R與R1、R2、Rn自然連接的結(jié)果相等,則稱關(guān)系模式R的這個(gè)分解具有無(wú)損連接性(Lossless join)保持函數(shù)依賴分解:設(shè)關(guān)系模式R被分解為若干個(gè)關(guān)系模式R1,R2,Rn(其中U=U1U2Un,且不存在Ui Uj,F(xiàn)i為F在Ui上的投影),若F所邏輯蘊(yùn)含的函數(shù)依賴一定也由分解得到的某個(gè)關(guān)系模式中的函數(shù)依賴Fi所邏輯蘊(yùn)含,則稱關(guān)系模式

18、R的這個(gè)分解是保持函數(shù)依賴的(Preserve dependency)。26. 索引在關(guān)系數(shù)據(jù)庫(kù)中,索引是一種單獨(dú)的、物理的數(shù)對(duì)數(shù)據(jù)庫(kù)表中一列或多列的值進(jìn)行排序的一種存儲(chǔ)結(jié)構(gòu),它是某個(gè)表中一列或若干列值的集合和相應(yīng)的指向表中物理標(biāo)識(shí)這些值的數(shù)據(jù)頁(yè)的邏輯指針清單。索引的作用相當(dāng)于圖書的目錄,可以根據(jù)目錄中的頁(yè)碼快速找到所需的內(nèi)容。27. 建立索引的優(yōu)缺點(diǎn)優(yōu)點(diǎn):通過創(chuàng)建唯一索引,可以保證數(shù)據(jù)記錄的唯一性??梢源蟠蠹涌鞌?shù)據(jù)檢索速度??梢约铀俦砼c表之間的連接,這一點(diǎn)在實(shí)現(xiàn)數(shù)據(jù)的參照完整性方面有特別的意義。在使用ORDER BY和GROUP BY子句中進(jìn)行檢索數(shù)據(jù)時(shí),可以顯著減少查詢中分組和排序的時(shí)間。

19、缺點(diǎn):但過多的索引會(huì)多耗費(fèi)空間,且降低了插入、刪除、更新的效率。28. 主索引、輔助索引主索引:在順序排序的文件中,搜索鍵指定文件的順序的索引。也稱為聚類索引,主索引的搜索鍵通常但不一定是主鍵。輔助索引:搜索鍵指定與文件順序不同的順序的索引。 也稱為非聚類索引。29. 稠密索引、稀疏索引稠密索引 - 對(duì)文件中的每個(gè)搜索鍵值顯示索引記錄。稀疏索引 -某些搜索鍵值的索引記錄。30. 查詢處理、查詢處理的一般過程第一步:語(yǔ)法分析和翻譯;第二步:優(yōu)化查詢;第三步:執(zhí)行查詢31. 決定查詢代價(jià)的主要因素磁盤讀寫;CPU;內(nèi)存;網(wǎng)絡(luò)。32. 查詢優(yōu)化的目的及一般原則查詢優(yōu)化:對(duì)于給定的查詢選擇代價(jià)最小的操

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

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

22、ad committed)、可重復(fù)讀(repeatable read)和串行化(Serializable)。持久性:事務(wù)處理結(jié)束后,對(duì)數(shù)據(jù)的修改就是永久的,即便系統(tǒng)故障也不會(huì)丟失。34. 事務(wù)的主要狀態(tài)35. 并行調(diào)度在并行調(diào)度中,來(lái)自不同事務(wù)的指令可以交叉執(zhí)行;當(dāng)并行調(diào)度等價(jià)于某個(gè)串行調(diào)度時(shí),則稱它是正確的36. 并行調(diào)度有可能引起的問題(重點(diǎn):丟失修改)丟失修改;讀臟數(shù)據(jù);不能重復(fù)讀37. 可串行性的并行調(diào)度每個(gè)事務(wù)中,語(yǔ)句的順序在各種調(diào)度中始終保持一致。在這個(gè)前提下,如果一個(gè)并發(fā)調(diào)度的執(zhí)行結(jié)果與某一串行調(diào)度的執(zhí)行結(jié)果等價(jià),則稱該并發(fā)調(diào)度為“可串行化調(diào)度”,否則稱為“不可串行化調(diào)度”。38

23、. 封鎖并發(fā)控制的主要技術(shù)是封鎖(Locking)。某事務(wù)對(duì)某個(gè)數(shù)據(jù)操作之前,先對(duì)其加鎖,其他事務(wù)不能更新加鎖的數(shù)據(jù),直到釋放封鎖為止39. 死鎖及其解決辦法Deadlock(死鎖):兩個(gè)事務(wù)處于相互等待狀態(tài),永遠(yuǎn)不能結(jié)束。解決方法:撤銷不重要的事務(wù)。死鎖的預(yù)防一次封鎖法:要求每個(gè)事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖,否則就不能繼續(xù)執(zhí)行。順序封鎖法:預(yù)先對(duì)數(shù)據(jù)對(duì)象規(guī)定一個(gè)封鎖順序,所有事務(wù)都按這個(gè)順序?qū)嵭蟹怄i。40. 獨(dú)占鎖(或排他鎖)和共享鎖(1) 排他鎖(X鎖或WLOCK)n 某事務(wù)對(duì)數(shù)據(jù)加上排他鎖,該事務(wù)可讀寫數(shù)據(jù),其他事務(wù)不能再對(duì)數(shù)據(jù)加任何類型的鎖,也就不能讀寫該數(shù)據(jù),只有等待開鎖 (2) 共享鎖 (S鎖或RLOCK)1.允許其他事務(wù)對(duì)同一數(shù)據(jù)進(jìn)行檢索,但不得對(duì)同一數(shù)據(jù)進(jìn)行修改操作2.若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上S鎖,則事務(wù)可以T讀A但不能修改A,其它事務(wù)只能再對(duì)A加S鎖,而不能加X鎖,直到T釋放A上的S鎖。這就保證了其它事務(wù)可以讀A,但在T

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論