數(shù)據(jù)庫(kù)系統(tǒng)概論復(fù)習(xí)

1、數(shù)據(jù)庫(kù)的安全性是指保護(hù)數(shù)據(jù)庫(kù)以防止不合法的使用所造成的數(shù)據(jù)泄漏、更改或破壞。通過本章的學(xué)習(xí)，應(yīng)重點(diǎn)掌握：(1)安全性基本概念；(2)方法與實(shí)現(xiàn)。(一)基本概念(1)安全性：是指保護(hù)數(shù)據(jù)庫(kù)，防止不合法的使用，以免數(shù)據(jù)的泄露、非法更改和破壞。計(jì)算機(jī)系統(tǒng)中的三類安全性：技術(shù)安全性、管理安全性、政策法律安全性。安全性的五個(gè)級(jí)別：環(huán)境級(jí)、職員級(jí)、OS級(jí)、網(wǎng)絡(luò)級(jí)、數(shù)據(jù)庫(kù)系統(tǒng)級(jí)。特別需要指出的是現(xiàn)代 DBMS 通常采用自主存取控制方法來解決安全性問題。自主存取控制功能一般通過 SQL 的 GRANT 和 REVORK 語(yǔ)句來實(shí)現(xiàn)的。(2)權(quán)限：是指用戶(或應(yīng)用程序)使用數(shù)據(jù)庫(kù)的方式稱為“權(quán)限”。用戶訪問數(shù)據(jù)

2、庫(kù)的權(quán)限有讀、插入、修改、刪除等四種。(3)權(quán)限的轉(zhuǎn)授與回收；權(quán)限轉(zhuǎn)授圖。(4)SQl中的安全性控制視圖機(jī)制，可以用來對(duì)無(wú)權(quán)用戶屏蔽數(shù)據(jù)。視圖機(jī)制使系統(tǒng)具有三個(gè)優(yōu)點(diǎn)：數(shù)據(jù)的安全性、數(shù)據(jù)的獨(dú)立性和操作簡(jiǎn)便性。SQL中用戶權(quán)限及其操作：六類權(quán)限(SELECT，INSERT，DELETE，UPDATE，REF ERENCES，USAGE)授權(quán)語(yǔ)句(GRANT)回收語(yǔ)句(REVOKE)(5)數(shù)據(jù)加密法：為了更好地保證數(shù)據(jù)庫(kù)的安全性，可用密碼存儲(chǔ)口令和數(shù)據(jù)，數(shù)據(jù)傳輸采用密碼傳輸，防止中途被非法截獲等方法。(6)自然環(huán)境的安全性：指數(shù)據(jù)庫(kù)系統(tǒng)的設(shè)備、硬件和環(huán)境的安全性。今有兩個(gè)關(guān)系模式：職工(職工號(hào)，姓名

3、，年齡，職務(wù)，工資，部門號(hào))部門(部門號(hào)，名稱，經(jīng)理名，地址，電話號(hào))請(qǐng)用 SQL的 GRANT 和 REVOKE 語(yǔ)句(加上視圖機(jī)制)完成授權(quán)定義或存取控制功能。 (1)用戶王明對(duì)兩個(gè)表有 SElECT權(quán)力；(2)用戶李勇對(duì)兩個(gè)表有 INSERT 和 DELETE 權(quán)力；(3)每個(gè)職工只對(duì)自己的記錄有 SELECT權(quán)力；(4)用戶劉星對(duì)職工表有 SELECT 權(quán)力，對(duì)工資字段具有更改權(quán)力；(5)用戶張星具有修改這兩個(gè)表結(jié)構(gòu)的權(quán)力；(6)用戶周平具有這兩個(gè)表的所有權(quán)力(讀、插入、修改、刪，并具有給其它用戶授權(quán)的權(quán)力；(7)用戶楊蘭具有從每個(gè)部門職工中 SELECT 最高工資、最 C 資、平均工

4、資的權(quán)力，但他不能查看每個(gè)人的工資；解(1)用戶王明對(duì)兩個(gè)表有 SELECT 權(quán)力。GRANT SELECT ON TABLE職工 TO 王明；GRANT SELECT ON TABLE部門 TO 王明；(2)用戶李勇對(duì)兩個(gè)表有 INSERT 和 DELETE 權(quán)力。GRANT INSERT，DELETE ON TABLE職工 TO 李勇；GRANT INSERT，DELETE ON TABLE部門 TO 李勇；(3)每個(gè)職工只對(duì)自己的記錄有 SELECT權(quán)力CREATE VIEW MINESELECT*FROM TABLE職工 WHERE 姓名=CURREN_USER(MS Sql Serv

5、er 為 user)GRANT SELECT ON MINE TO ALL(4)用戶劉星對(duì)職工表有 SELECT 權(quán)力，對(duì)工資字段具有更改權(quán)力GRANT SELECT，UPDATE(工資) ON TABLE職工 TO 劉星；(5)用戶張星具有修改這兩個(gè)表結(jié)構(gòu)的權(quán)力；GRANT ALTER ON TABLE職工GRANT ALTER ON TABLE部門TO 張星：TO 張星；(6)用戶周平具有這兩個(gè)表的所有權(quán)力(讀、插入、修改、刪除),并具有給其它用戶授權(quán)的權(quán)力。GRANT SELECT，UPDATE，INSERT，DROP ON TABLE 職工 TO 周平 WITH GRANT optio

6、n ；GRANT SELECT，UPDATE，INSERT，DROP ON TABLE 部門 TO 周平 WITH GRANT option；(7)用戶楊蘭具有從每個(gè)部門職工中 SELECT 最高工資、最低工資、平均工資的權(quán)力，但他不能查看每個(gè)人的工資。CREATE VIEW _職工 ASSELECT 部門號(hào)，MAX(工資)最高工資，MIN(工資)最高工資，AVG(工資)平均工資FROM 職工 GROUPBY 部門號(hào)GRANT SELRCT ON S_職工 TO 楊蘭;題一、選擇題1下列 SQL語(yǔ)句中，能夠?qū)崿F(xiàn)“收回用戶 U4 對(duì)學(xué)生表(STUD)中學(xué)號(hào)(XH)的修改權(quán)”這一功能的是( )。R

7、EVOKE UPDATE(XH) ON TABLE FROM U4BREVOKE UPDATE(XH) ON TABLE FROM PUBLICCREVOKE UPDATE(XH) ON STUD FROM U4DREVOKE UPDATE(XH) ON STUD FROM PUBLIC2將查詢 SC 表的權(quán)限授予用戶 Ul，并允許該用戶將此權(quán)限授予其他用戶。實(shí)現(xiàn)此功能的 SQL語(yǔ)句是( )。GRANT SELECT TO SC ON U1 WITH PUBLICBGRANT SELECT ON SC TO Ul WITH PUBLICCGRANT SELECT TO SC ON Ul WIT

8、H GRANT OPTIONDGRANT SELECT ON SC TO Ul WITH GRAN TOPTION3下列關(guān)于視圖的敘述中，正確的一條是( )。A當(dāng)某一視圖刪除后，由該視圖導(dǎo)出的其它視圖也將自動(dòng)刪除B若導(dǎo)出某一視圖的基本表被刪除，那么該視圖將不受任何影響C視圖一旦建立，就不能被刪除D當(dāng)修改某一視圖時(shí)，導(dǎo)出該視圖的基本表也隨之修改4使用 SQL的 ALTER TABLE 語(yǔ)句修改基本表時(shí)，如果要?jiǎng)h除其中完整性約束條件，應(yīng)在語(yǔ)句中使用( )短語(yǔ)。AMODIFYBDROPCADDDDELETE 車5在 SQL中，CREATEVIEW 語(yǔ)句用于建立視圖。如果要求對(duì)視圖更改必須滿足于查詢中

9、的表達(dá)式，應(yīng)當(dāng)在該語(yǔ)句中使用( )短語(yǔ)。AWITH UPDATEBWITH INSERTCWITH DELETEDWITH CHECK OPTION6數(shù)據(jù)庫(kù)管理系統(tǒng)提供的 DDL 語(yǔ)言的功能是( )。A實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)的檢索、插入、修改和刪除B描述數(shù)據(jù)庫(kù)的結(jié)構(gòu)，為用戶建立數(shù)據(jù)庫(kù)提供手段C用于數(shù)據(jù)的安全性控制、完整性控制、并發(fā)控制和通信控制D提供數(shù)據(jù)初始裝入、數(shù)據(jù)轉(zhuǎn)儲(chǔ)、數(shù)據(jù)庫(kù)恢復(fù)、數(shù)據(jù)庫(kù)重新組織等手段二、填空1._、_和_是計(jì)算機(jī)系統(tǒng)中的三類險(xiǎn)性。2TCSEC(TDl)將系統(tǒng)劃分為_組_個(gè)等級(jí)。3 SQL中的自主存取控制是通過_和_語(yǔ)句完成。4 SQL中的強(qiáng)制存取控制中，DBMS 所管理的全部實(shí)體被

10、分為_和_兩大類；前者為系統(tǒng)中的_實(shí)體，后者為系統(tǒng)中的_實(shí)體，DBMS 為它們的每個(gè)實(shí)例(值)指派一個(gè)_5敏感度標(biāo)記被分為若干級(jí)別：_、_、_和_6授權(quán)語(yǔ)句將關(guān)系 S 的查詢、修改權(quán)限授給用戶 WANG，而且 WANG 還可以把這些權(quán)限轉(zhuǎn)授給其它用戶，此語(yǔ)句為_。7加密的基本思想是根據(jù)一定的算法將_變換為不可識(shí)別的_8加密的方法有兩種：_和_三、問答題1什么是數(shù)據(jù)庫(kù)的安全性?2數(shù)據(jù)庫(kù)安全性和計(jì)算機(jī)系統(tǒng)的安全性有什么關(guān)系?3試述實(shí)現(xiàn)數(shù)據(jù)庫(kù)安全性控制的常用方法和技術(shù)。4什么是數(shù)據(jù)庫(kù)的自主存取控制方法和強(qiáng)制存取控制方法?四、綜合題1今有兩個(gè)數(shù)據(jù)庫(kù)模式；職工(職工號(hào)，姓名，年齡，職務(wù)，工資，部門號(hào))部

11、門(部門號(hào)，名稱，經(jīng)理名，地址，電話號(hào))請(qǐng)用 SQL的 GRANT 和 REVOKE 語(yǔ)句(加上視圖機(jī)制)完成如下授權(quán)定義或存取控制功能；(1)收回用戶王明對(duì)兩個(gè)表有 SELECT 權(quán)力；(2)收回用戶李勇對(duì)兩個(gè)表有 INSERT 和 DELETE權(quán)力；(3)收回每個(gè)職工只對(duì)自己的記錄有 SELECT 權(quán)力；(4)收回用戶劉星對(duì)職工表有 SELECr 權(quán)力，對(duì)工資字段具有更新的權(quán)力；(5)收回用戶張星具有修改這兩個(gè)表結(jié)構(gòu)的權(quán)力；(6)收回用戶周平具有這兩個(gè)表的所有權(quán)力(讀、插入、修改、刪除)；并具有給其它用戶授權(quán)的權(quán)力；(7)收回用戶楊蘭具有從每個(gè)部門職工中 SELECT最高工資、最低工 資、

12、平均工資的權(quán)力。數(shù)據(jù)庫(kù)完整性數(shù)據(jù)庫(kù)的完整性是指數(shù)據(jù)庫(kù)正確性和相容性，是防止合法用，使用數(shù)據(jù)庫(kù)時(shí)向數(shù)據(jù)庫(kù)加入不符合語(yǔ)義的數(shù)據(jù)。保證數(shù)據(jù)庫(kù)中數(shù)據(jù)是正確的，避免非法的更新。通過學(xué)習(xí)，應(yīng)重點(diǎn)掌握：(1)完整性約束條件的分類；(2)完整性控制應(yīng)具備的功能?；靖拍?完整性約束條件完整性約束條件作用的對(duì)象有關(guān)系、元組、列三種，他分為 6 類：(1)靜態(tài)列級(jí)約束：是對(duì)一個(gè)列的取值域的說明。包括：數(shù)據(jù)型的約束、數(shù)據(jù)格式的約束(如：YYMMDD)、取值范圍的約空值的約束；(2)靜態(tài)元組約束：規(guī)定元組各列之間的約束關(guān)系。如：教師系中的職稱和工資，規(guī)定教授的工資不得低于 1000 元；(3)靜態(tài)關(guān)系約束：主要包括：

13、實(shí)體完整性約束、參照完整性束、函數(shù)依賴約束、統(tǒng)計(jì)約束；(4)動(dòng)態(tài)列級(jí)約束：主要包括：修改列定義時(shí)的約束、修改列時(shí)的約束；(5)動(dòng)態(tài)元組約束：指修改元組值時(shí)元組中各個(gè)字段間需要滿足的某種約束條件。如：工資基本工資+工齡2；(6)動(dòng)態(tài)關(guān)系約束：是加在關(guān)系變化前后狀態(tài)上的限制條件。2完整性控制完整性控制應(yīng)具有三方面的功能：定義功能、檢測(cè)功能、處理功能(一旦發(fā)現(xiàn)違背了完整性約束條件，采取相關(guān)的動(dòng)作來保證數(shù)據(jù)的完整性)。檢查是否違背完整性約束的時(shí)機(jī)有二種：若在一條語(yǔ)句執(zhí)行完后立即檢查稱為立即執(zhí)行約束，若檢查需要延遲到整個(gè)事務(wù)執(zhí)行完后再執(zhí)行，則稱為延遲執(zhí)行約束。3完整性規(guī)則的描述方法描述方法：用五元組(D

14、，O，C，P)來表示。(1)D(Data)約束作用的數(shù)據(jù)對(duì)象；(2)O(Operation)觸發(fā)完整檢查的數(shù)據(jù)庫(kù)操作，即當(dāng)用戶發(fā)出什么操作請(qǐng)求時(shí)需要檢查該完整性規(guī)則，是立即檢查還是延遲檢查；(3)A(Assertion)數(shù)據(jù)對(duì)象必須滿足的斷言或語(yǔ)義約束，這是規(guī)則的主體；(4)C(Condition)選擇 A 作用的數(shù)據(jù)對(duì)象值的謂詞；(5)P(Procedure)違反完整性規(guī)則時(shí)觸發(fā)的過程。例 1 對(duì) Students關(guān)系，“學(xué)號(hào)不能為空”。解 ：D 為 Sno屬性O(shè) 當(dāng)用戶插入或修改 Students元組時(shí)A Sno不能為空C 無(wú)P 拒絕執(zhí)行該操作例 2 對(duì) SC 關(guān)系，“學(xué)生的C1的成績(jī)不得

15、高于 100的約束中。解D 為 Grade 屬性O(shè) 當(dāng)用戶插入或修改 SC 元組時(shí)：A Grade 不得大于 100 FC CnoC1P 拒絕執(zhí)行該操作：注意 在關(guān)系系統(tǒng)中，最重要的完整性約束條件是：實(shí)體完整性和參照完整性。4實(shí)體完整性(使用“PRIMARYKEY”子句)；例 3 Student(Sno，Sname，Sage，Sdept)，可使用如下語(yǔ)句創(chuàng)建表CREATE TABLE Student( SnoSname CHAR(10)，Sage NUMBER(3)，CHAR(8)，Sdept CHAR(20)，PRIMARY KEY(Sno)；5參照完整性參照完整性是通過使用如下子句： FO

16、REIGN KEY 定義那些列為外碼： REFERENCES 指明外碼對(duì)應(yīng)于哪個(gè)表的主碼CASCADE 指明刪除被參照關(guān)系的元組時(shí)， 刪除參照關(guān)系中的元組SET NULL 表示置為空值方式ON DELETE格式： FOREIGN KEY (屬性名) REFERENCES (屬性名) ON DELETE CASCADE SET NULL6全局約束全局約束是指一些比較復(fù)雜的完整性約束，這些約束涉及到多個(gè)屬性間的聯(lián)系或多個(gè)不同關(guān)系間的聯(lián)系。有兩種：基于元組的檢查子句和斷言。(1)基于元組的檢查子句這種約束是對(duì)單個(gè)關(guān)系的元組值加以約束。方法是在關(guān)系定義中的任何地方加上關(guān)鍵字 CHECK 和約束的條件。

17、例如年齡在 1620 歲之間，可用 CHECK(AGE16ANDAGE20)。(2)基于斷言的語(yǔ)法格式格式：CREATE ASSERTIONCHECK()1 在 Student中，要求男生的年齡在 1525 歲之間，女生的年齡在 1524 歲之間。解：在關(guān)系 Student的定義中增加一條檢查子句：基于元組的檢查子句舉例CREATE TABLE Student(Sno CHAR(8)，Sname CHAR(10)，Sage NUMBER(3)，Sdept CHAR(20)，PRIMARY KEY(Sno)CHECK (AGE15 AND (SEX=MAND AGE=25) OR (SEX=FA

18、ND AGE= ALL (SELECT COUNT(SCSno) FROM S，SCWHERE S.Sno=SC.Sno AND SEX=M GROUP BY C)5設(shè)教學(xué)數(shù)據(jù)庫(kù)的模式如下：S(S#，SNAME，AGE，SEX)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)試用多種方式定義下列完整性約束(1)(2)(3)(4)在關(guān)系 S 中插入的學(xué)生年齡值在 1625 之間；在關(guān)系 SC中插入元組時(shí)，其 S#值和 C#值必須分別在 S和 C 中出現(xiàn)；在關(guān)系 SC中修改 GRADE 值時(shí)，必須仍在 0100 之間；在刪除關(guān)系 C 中一個(gè)元組時(shí)，首先要把關(guān)系 SC 中具有同樣

19、值的元組全部刪去；(5) 在關(guān)系 S 中把某個(gè) S#值修改為新值時(shí)，必須同時(shí)把關(guān)系 SC 中那些同樣的 S#值也修改為新值。解 這里每個(gè)約束用一種方式定義。(1)用檢查子句定義：CHECK (AGE BETWEEN 16 AND 25)；(2)在關(guān)系 SC 的定義中，用檢查子句定義：CHECK (S# IN(SELECT S# FROM S)；CHECK (C# IN(SELECT C# FROMC)；(3)在關(guān)系 SC 的定義中，用檢查子句定義：CHECK(GRADE BETWEEN0AND 100)；(4)在關(guān)系 SC 中，可用外鍵子句定義：FORETGN KEY(C#) REFERENC

20、E C(C 井) ON DELETE CASCADE；(5)在關(guān)系 SC 中，可用外鍵子句定義：FOREIGNKEY(S#) REFERENCES S(S#)ON UPDATE CASCADE；例 106 在教學(xué)數(shù)據(jù)庫(kù)的關(guān)系 、SC、C 中，試用 SQL2的斷言機(jī)制定義下列兩個(gè)完整性約束；(1)學(xué)生必須在選修 Maths 課后，再選修別的課程；(2)每個(gè)男學(xué)生最多選修 20 門。解 (1)CREATE ASSERTION ASSE4 CHECK(NOT EXlSTS)(SELECT * FROM S ASXWHERE (SELECT COUNT(C#) from SC WHERE S#=x.S

21、#)=2AND NOT EXISTS(SELECT *FROM S AS Y，SC，CWHERE Y.S#=x.S# AND Y.S#=SC.S#AND SC.C#=C.C# AND CNAME=Math)；(2)CREATE ASSETION AS SE5 CHECK(20=ALL (SELECT COUNT(C#) FROM ，SC WHERE S.S#=SC.S#AND SEX=MGROUP BY ，S#)：題一、單項(xiàng)選擇題1下列 SQL語(yǔ)句中，能夠?qū)崿F(xiàn)實(shí)體完整性控制的語(yǔ)句是：( )。FOREIGN KEYBPRIMARY KEYCREFERENCESDFOREIGN KEY 和 REF

22、ERENCES2下列 SQL語(yǔ)句中，能夠?qū)崿F(xiàn)參照完整性控制的語(yǔ)句是：( )。FOREIGN KEYBPRIMARY KEYCREFERENCESDFOREIGN KEY 和 REFERENCES3在 SQL的下列語(yǔ)句中，哪些是關(guān)于用戶定義完整性約束的語(yǔ)句：( )。NOT NULLBUNIQUECNOT NULL、UNIQUE 及 CHECKDNOT NULL和 UNIQUE4使用 SQL的 ALTER TABLE 語(yǔ)句修改基本表時(shí)，如果要?jiǎng)h除其中的某個(gè)完整性約束條件，應(yīng)在語(yǔ)句中使用( )短語(yǔ)。MODIFY BDROP C ADD DDELETE5在 SQL中，CREATE VIEW 語(yǔ)句用于建

23、立視圖。如果要求對(duì)視圖更新時(shí)必須滿足于查詢中的表達(dá)式，應(yīng)當(dāng)在該語(yǔ)句中使用( )短語(yǔ)。WITH UPDATEBWITH INSERTCWITH DELETEDWITH CHECK OPTION6數(shù)據(jù)庫(kù)管理系統(tǒng)提供的 DDL語(yǔ)言的功能是( )。實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)的檢索、插入、修改和刪除B描述數(shù)據(jù)庫(kù)的結(jié)構(gòu)，為用戶建立數(shù)據(jù)庫(kù)提供手段C用于數(shù)據(jù)的安全性控制、完整性控制、并發(fā)控制和通信控制D提供數(shù)據(jù)初始裝入、數(shù)據(jù)轉(zhuǎn)儲(chǔ)、數(shù)據(jù)庫(kù)恢復(fù)、數(shù)據(jù)庫(kù)重新組織等手段二、填空題1完整性約束條件作用的對(duì)象有_關(guān)系_、_元組_和 _列_三種。2完整性約束條件分為_靜態(tài)列級(jí)約束_、_靜態(tài)元祖約束_、靜態(tài)關(guān)系約束、動(dòng)態(tài)列級(jí)約束_、_動(dòng)態(tài)

24、元祖約束、動(dòng)態(tài)關(guān)系約束六類。3完整性控制機(jī)制應(yīng)有定義功能、檢測(cè)功能和處理功能三方面的功能。4檢查是否違背完整性約束的時(shí)機(jī)通常是在一條語(yǔ)句執(zhí)行完后進(jìn)行稱之為 _立即執(zhí)行約束_；如果在整個(gè)事務(wù)執(zhí)行結(jié)束后在進(jìn)行，則稱為_延遲執(zhí)行約束。三、問答題1什么是數(shù)據(jù)庫(kù)的完整性? DBMS的完整性子系統(tǒng)的功能是什么?2完整性規(guī)則由哪幾個(gè)部分組成? 關(guān)系數(shù)據(jù)庫(kù)的完整性規(guī)則有哪幾類?3試述 SQL中的完整性約束機(jī)制。4參照完整性規(guī)則，在 SQL 中可以用哪幾種方式實(shí)現(xiàn)? 刪除基本關(guān)系的元組時(shí)，依賴關(guān)系可以采取的做法有哪三種? 修改基本關(guān)系的主碼值，依賴關(guān)系可以采取的做法有哪三種?5試對(duì) SQL 中的基于屬性的檢查約

25、束、基于元組的檢查約束和斷言三完整性約束加以比較，各說明什么對(duì)象? 何時(shí)激活? 能保證數(shù)據(jù)庫(kù)的一致性嗎?四、綜合題1今有兩個(gè)關(guān)系模式：職工(職工號(hào)，姓名，年齡，部門號(hào))，其中職工號(hào)為主碼。部門(部門號(hào)，名稱)，其中部門號(hào)為主碼。請(qǐng)用 SQL語(yǔ)言定義這兩個(gè)關(guān)系模式，要求在關(guān)系模式中完成如下完整約束條件：(1)定義每個(gè)模式的主碼；(2)定義參照完整性；(3)定義職工的年齡不得超過 60 歲。CREATE TABLE employee(eno CHAR(8)，ename CHAR(10)，eage NUMBER(3)，edept CHAR(20)，PRIMARY KEY(eno)CHECK (EAG

26、E=60)；分布式數(shù)據(jù)庫(kù)系統(tǒng)分布式數(shù)據(jù)庫(kù)實(shí)際上是一種虛擬的數(shù)據(jù)庫(kù)，它的各個(gè)組成部分物理地存儲(chǔ)在許多不同場(chǎng)地的不同的“真實(shí)的數(shù)據(jù)庫(kù)”中。研究分布式數(shù)據(jù)庫(kù)系統(tǒng)的價(jià)值在于，企業(yè)自身經(jīng)常就已經(jīng)是分布式的，至少在邏輯上(如分成公司、部門、工作組等等)，在物理上分成車間、實(shí)驗(yàn)室等?？梢娪懻摲植际綌?shù)據(jù)庫(kù)的重要性。通過本章的學(xué)習(xí)，應(yīng)重點(diǎn)掌握：(1)分布式數(shù)據(jù)庫(kù)系統(tǒng)的基本概念；(2)分布式數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)；(3)查詢優(yōu)化；(4)事務(wù)管理。(一)分布式的基本問題1分布式數(shù)據(jù)庫(kù)系統(tǒng)概述定義 分布式 DBS是由一組數(shù)據(jù)組成，這些數(shù)據(jù)物理上分布在計(jì)算機(jī)網(wǎng)絡(luò)的不同結(jié)點(diǎn)(也稱場(chǎng)地或站點(diǎn))上，邏輯上屬于同一系統(tǒng)。定義中強(qiáng)

27、調(diào)的關(guān)鍵點(diǎn)：分布性、邏輯整體性。分布式 DBA的特點(diǎn)：數(shù)據(jù)獨(dú)立性、集中與自治相結(jié)合的控制結(jié)構(gòu)、適當(dāng)增加數(shù)據(jù)冗余度、全局一致和可串行性可恢復(fù)性。2分布式 DBS的體系結(jié)構(gòu)(1)分布式數(shù)據(jù)存儲(chǔ)；數(shù)據(jù)分配，是指數(shù)據(jù)在計(jì)算機(jī)網(wǎng)絡(luò)各場(chǎng)地上的分配策略：集中式、分割式、全復(fù)制式和混合式。數(shù)據(jù)分片：水平分片、垂直分片、導(dǎo)出分片及混合分片。數(shù)據(jù)分片時(shí)應(yīng)遵循的三個(gè)條件：完備性、不相交性、可重構(gòu)。(2)分布式 DBS的體系結(jié)構(gòu)；分布式 DBS的模式結(jié)構(gòu)大體上可分為：集中式 DBS原有的部分：局部概念模式和局部?jī)?nèi)模式；分布式 DBS增加的部分：全局外模式、全局概念模式、分配模式、分片模式。(3)分布透明性(三個(gè)層次)

28、；分片透明性，位置透明性，局部數(shù)據(jù)模型透明性。分布式 DBS的透明性：位置透明性和復(fù)制透明性。(4)分布式 DBMS 的五個(gè)功能和四個(gè)子系統(tǒng)；功能：接收并處理用戶請(qǐng)求、訪問網(wǎng)絡(luò)數(shù)據(jù)字典、分布式處理、接口功能、異構(gòu)型處理。分布式 DBMS由四個(gè)子系統(tǒng)組成：LDBMS：局部場(chǎng)地上的數(shù)據(jù)庫(kù)管理系統(tǒng)。主要功能是建立和腳局部數(shù)據(jù)庫(kù)，提供場(chǎng)地自治、執(zhí)行局部應(yīng)用及全局查詢的子查蜘能。GDBMS：全局?jǐn)?shù)據(jù)庫(kù)管理系統(tǒng)。主要功能是提供分布透明臣畸協(xié)調(diào)全局事務(wù)的執(zhí)行、協(xié)調(diào)各局部DBMS 以完成全局應(yīng)用，保腳據(jù)庫(kù)的全局一致性，執(zhí)行并發(fā)控制，提供全局恢復(fù)功能。GDD：全局?jǐn)?shù)據(jù)字典。存放全局概念模式、分片模式、分布模蘸及

29、各模式之間映象的定義。存放權(quán)限、完整性約束條件的定義。CM：通信管理系統(tǒng)。在分布 DBS 各場(chǎng)地之間傳送消息和數(shù)據(jù)。3分布式查詢處理分布式 DBS中有三類查詢：局部查詢、遠(yuǎn)程查詢和全局查詢。(1)數(shù)據(jù)傳輸量是衡量查詢時(shí)間的主要指標(biāo)；在分布式數(shù)據(jù)庫(kù)系統(tǒng)中：查詢執(zhí)行的開銷：O 代價(jià)+CPU 代價(jià)+通信代價(jià)(2)基于半聯(lián)接的查詢優(yōu)化策略。半聯(lián)接操作的定義；(3)基于聯(lián)接的查詢優(yōu)化策略。4客戶服務(wù)器結(jié)構(gòu)的分布式系統(tǒng)(1)客戶服務(wù)器式 DBS的一般結(jié)構(gòu)。功能的劃分；(2)客戶服務(wù)器分布式 DBS的物理級(jí)體系結(jié)構(gòu)，客戶機(jī)和服務(wù)器功能的劃分，邏輯級(jí)體系結(jié)構(gòu)。例 121 設(shè)有如下兩個(gè)全局關(guān)系：Student(

30、Sno，Sname，Sex，Aage)SC(Sno，Cno，Grade)試用 SQL語(yǔ)句實(shí)現(xiàn)：(1)按照學(xué)生性別水平分片，每個(gè)分片段包括學(xué)號(hào)、課程號(hào)、成績(jī)；(2)對(duì)女生分別按照選修課程和成績(jī)垂直分片。解(1)SCl：SELECT Sno，Cno，Grade FROM ，SC WHERE S.Sno=SC.Sno AND SEX=FSC2：SELECT Sno，Cno，Grade FROM S，SC WHERE S.Sno=SC.Sno AND SEXM(2)SC3：SELECT Sno，Cno FROM S，SC WHERE SSnoSC.Sno AND SEX=FSC4：SELECT Sno，Cno，GradeFROM S，SC WHERE S.SnoSC.Sno AND SEXF題一、選擇題1分布式 DBMS 有四個(gè)部分組成，其中 LDBMS