數(shù)據(jù)庫系統(tǒng)原理-筆記整理

數(shù)據(jù)庫系統(tǒng)原理(1)授權(quán)grant的一般格式為：grant〈權(quán)限〉on〈對象類型〉to〈用戶〉其語義是將指定操作對象的指定操作權(quán)限授予指定的用戶；不同對象類型允許的操作權(quán)限例如：把查詢student權(quán)限授權(quán)給用戶U1；GrantselectontablestudenttoU1;(2)收回權(quán)限r(nóng)evoke格式：revoke〈權(quán)限〉on＜對象類型〉from〈用戶〉例如：把用戶U4修改學生學號的權(quán)限收回Revokeupdate(sno)ontablestudentfromu4;超鍵(superkey)、候選鍵(candidatekey)和主鍵(primarykey)的區(qū)別？超鍵(superkey):在關(guān)系中能唯一標識元組的屬性集稱為關(guān)系模式的超鍵候選鍵(candidatekey):不含有多余屬性的超鍵稱為候選鍵主鍵(primarykey):用戶選作元組標識的一個候選鍵程序主鍵比如一個小范圍的所有人，沒有重名的，考慮以下屬性身份證姓名性別年齡身份證唯一，所以是一個超鍵姓名唯一，所以是一個超鍵(姓名，性別)唯一，所以是一個超鍵(姓名，性別，年齡)唯一，所以是一個超鍵--這里可以看出，超鍵的組合是唯一的，但可能不是最小唯一的身份證唯一，而且沒有多余屬性，所以是一個候選鍵姓名唯一，而且沒有多余屬性，所以是一個候選鍵--這里可以看出，候選鍵是沒有多余屬性的超鍵考慮輸入查詢方便性，可以選擇身份證為主鍵也可以考慮習慣選擇姓名為主鍵--主鍵是選中的一個候選鍵封鎖粒度與系統(tǒng)的并發(fā)度成反比。試述事務的四個性質(zhì)，并說明每一個性質(zhì)由DBMS的哪個子系統(tǒng)實現(xiàn)？每一個性質(zhì)對數(shù)據(jù)庫系統(tǒng)有什么益處？答：原子性：一個事務對數(shù)據(jù)庫的所有操作，是一個不可分割的工作單元，這些操作要么全部執(zhí)行，要么什么也不做（由DBMS的事務管理子系統(tǒng)來實現(xiàn)）；一致性：一個事務獨立執(zhí)行的結(jié)果，應（由DBMS的完整性子系統(tǒng)執(zhí)行測試任務）；隔離性（由DBMS的并發(fā)控制子系統(tǒng)實現(xiàn)）；持久性（由DBMS的恢復管理子系統(tǒng)實現(xiàn)的）。6.9數(shù)據(jù)庫的并發(fā)操作會帶來哪些問題？如何解決？答：丟失更新問題；度臟數(shù)據(jù)問題；不可重復讀問題。解決的方法是用封鎖機制。6.11為什么x鎖要保留到事務終點，而s鎖可隨時解除？答：在一個事務上對數(shù)據(jù)加上x鎖后，并且對數(shù)據(jù)進行了修改，如果過早的解除x鎖，有可能使其他事物讀了未提交的數(shù)據(jù)，引起丟失其他事務的更新；由于s鎖只允許讀數(shù)據(jù)，因此解除s鎖的操作不必等到事務的結(jié)束，可隨時根據(jù)需要接觸s鎖。6.12什么是封鎖粒度？封鎖粒度的大小對并發(fā)系統(tǒng)有什么影響?答：封鎖對象的大小稱為封鎖粒度。封鎖粒度與系統(tǒng)的并發(fā)度和并發(fā)控制的開鎖密切相關(guān)，封鎖的粒度越大并發(fā)度也就越小，同時系統(tǒng)的開銷也就越?。幌喾?，封鎖粒度越小，并發(fā)度就越大，系統(tǒng)的開銷也就越大。刪除參照關(guān)系的元組時，對依賴關(guān)系有哪些影響？修改參照關(guān)系的主鍵時，對依賴關(guān)系有哪些影響？答：1、刪除參照表中元組時的考慮：Noaction：對依賴表沒有影響。Cascade：將依賴表中所有外鍵值與參照表中要刪除的主鍵值相對應的元組一起刪除。Restriet：只有當依賴表中沒有一個外鍵值與要刪除的參照表中主鍵值相對應刪除。Setnull：刪除參照表中元組時，將依賴表中所有與參照表中被刪除的主鍵值相對應的外鍵值均置為空。Setdefault：刪除參照表中元組時，將依賴表中所有與參照表中被刪除的主鍵值相對應的外鍵值均置為預先定義好的默認值。2、 修改參照表中主鍵時的考慮：Noaction：對依賴表沒有影響。Cascade:將依賴表與參與表中要修改的主鍵值相對應的所有外鍵值一起修改。Restriet：只有當依賴表中沒有外鍵值與參照表中要修改的主鍵值相對應時，系統(tǒng)才修改參照表中主鍵值，否則拒絕此修改操作。Setnull：修改參照表中主鍵時，將依賴表中所有與這個主鍵值相對應的外鍵值均置為空值。Setdefault：修改參照表中主鍵時，將依賴表中所有與這個主鍵值相對應的外鍵值均置為預先定義好的默認值。7.1SQLServer2000的版本有哪四種？各自的適用范圍是什么？答：①企業(yè)版：作為生產(chǎn)數(shù)據(jù)庫服務器使用。標準版：作為小工作組或部門的數(shù)據(jù)庫服務器使用。個人版：供移動的用戶使用，這些用戶又是從網(wǎng)絡上斷開，但所運行的應用程序需要SQLServer數(shù)據(jù)存儲。開發(fā)版：供程序員來開發(fā)將SQLServer2000用作數(shù)據(jù)存儲的應用程序。只能將開發(fā)版作為開發(fā)和測試系統(tǒng)使用，不能作為生產(chǎn)服務器使用。8.2PowerBuilder9.0的開發(fā)空間有那三個層次？答：工作空間、目標和庫文件；在面向?qū)ο蠹夹g(shù)中有哪些基本數(shù)據(jù)類型？有哪些復合數(shù)據(jù)類型？基本數(shù)據(jù)類型：浮點型，字符，字符串，布爾型，枚舉型。復合數(shù)據(jù)類型：行類型，數(shù)組類型，列表類型，包類型，集合類型。概化：從子類到超類的抽象化過程。特化：從超類到子類的具體化過程。聚合表達了成分對象和聚合對象之間的“ispartof"（—部分）的聯(lián)系，聚合實際上是一種較強的形式的關(guān)聯(lián)聯(lián)系，在類圖中，用空的菱形表示。復合：一種較強形式的聚合，用實心菱形表示。9.0DBC技術(shù)有什么作用？其卓越貢獻是什么？ODBC為應用程序提供了一套CLI函數(shù)庫和基于DLL的運行支持環(huán)境。CLI:Call-LevelInterface,調(diào)用層接口DLL：DynamicLinkLibrary,動態(tài)鏈接庫ODBC的卓越貢獻是使用應用程序具有良好的互用性和可移植性，并且具備同時訪問多種DBS的功能，從而克服了傳統(tǒng)數(shù)據(jù)庫應用程序的缺陷。對用戶來說，ODBS驅(qū)動程序屏蔽掉了不同DBS的差異。核心SQL的四個組成部份：數(shù)據(jù)定義語言（DDL）數(shù)據(jù)操作語言（DML）數(shù)據(jù)控制語言（DCL）嵌入式SQL語言的使用規(guī)則DB是指數(shù)據(jù)的集合概念模式是全局數(shù)據(jù)視圖12. 對關(guān)系模式進行分解時，要使分解既保持函數(shù)依賴、又具有無損失連接性，在下屬范式中最高可以達到（）B? 3NF答案：B數(shù)據(jù)庫的完整性是指（數(shù)據(jù)的正確性）關(guān)系模型的完整性規(guī)則是實體完整規(guī)則、參照完整性規(guī)則、用戶定義的完整性規(guī)則DBA監(jiān)視DB中數(shù)據(jù)安全性的工具是_DD（數(shù)據(jù)字典）數(shù)據(jù)庫體系結(jié)構(gòu)可分為內(nèi)部集概念級外部級_三組。簡述SQL的組成。答案：SQL主要由四部分組成，即數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制和嵌入SQL的使用規(guī)定。數(shù)據(jù)定義部分也稱為“SQLDDL”用于定義SQL模式、基本表、視圖和索引。數(shù)據(jù)操縱部分也稱為“SQLDML”，分成數(shù)據(jù)查詢和數(shù)據(jù)更新兩類，其中數(shù)據(jù)更新又分為成插入、刪除和修改三種操作。數(shù)據(jù)控制部分包括對基本表和視圖的授權(quán)、完整性規(guī)則的描述、事務控制等內(nèi)容。嵌入式SQL的使用規(guī)定包括三部分：(1)在宿主語言的程序中SQL語句與宿主語言語句的區(qū)分；(2)允許嵌入的SQL語句引用宿主語言的程序變量；(3)用游標機制協(xié)調(diào)SQL的集合處理方式與宿主語言單記錄處理方式最常見的數(shù)據(jù)庫設(shè)計方法有哪幾種？答案：(1)視圖模型化及視圖匯總設(shè)計方法;(2)關(guān)系模式的設(shè)計方法；新奧爾良(NewOrleans)設(shè)計方法；基于E-R模型的數(shù)據(jù)庫設(shè)計方法；基于3NF的設(shè)計方法；基于抽象語法規(guī)范的設(shè)計方法；計算機輔助數(shù)據(jù)庫設(shè)計方法。若屬性X函數(shù)依賴于屬性Y時，貝0屬性X與屬性Y之間具有(B)A.—對一聯(lián)系 B.一對多聯(lián)系?SQL的基本表約束主要有三種形式：候選鍵定義、外鍵定義、—域 定義。_簡述關(guān)系代數(shù)表達式的啟發(fā)式優(yōu)化規(guī)則。早選擇，早投影，減少笛卡爾積時記錄的規(guī)模，笛卡兒積盡可能的與選擇、投影合并到一起操作。井理陌??匕關(guān)舟舀拯性揺井理陌??匕關(guān)舟舀拯性揺不曲性阪廉或葦書站于悔■式N問的關(guān)跌1,第一范式定義：如果一個關(guān)系模式R的所有屬性都是不可分的基本數(shù)據(jù)項，則稱其是第一范式；第二范式定義：如果關(guān)系模式R是屬于第一范式，并且每一個非主屬性都完全函數(shù)依賴于R的碼；2NF就是允許關(guān)系模式的屬性之間有這樣的函數(shù)依賴X->Y，其中X是碼的真子集，Y是非主屬性。第三范式解釋：定義證明，如果R屬于3NF，貝収的每一個非主屬性既不部分函數(shù)依賴于候選碼，也不傳遞函數(shù)依賴于候選碼。第三范式在第二范式的基礎(chǔ)上加了傳遞依賴這個條件；即是：關(guān)系模式?jīng)]有任何非主屬性對碼傳遞函數(shù)依賴或部分依賴，則其就是屬于第三范式；BC范式（BCNF）決定集：唯一確定一個元組的屬性集合；解釋：在關(guān)系模式R中，如果每一個決定屬性集都包含候選碼，貝UR屬于BCNF；BCNF的關(guān)系模式都有如下三個性質(zhì)：（1） 所有非主屬性都完全函數(shù)依賴于每個候選碼。（其為第二范式）（2） 所有非主屬性都完全函數(shù)依賴于每個不包含它的候選碼。（3） 沒有任何屬性完全函數(shù)依賴于非碼的任何一組屬性。結(jié)論：如果R只有一個候選碼，且R屬于3NF，R必為BCNF。這里我們可以知道一個好的關(guān)系模式，其碼的屬性具有唯一性，但這也不確定，但是一定要唯一確定出該元組。這也是確定一個關(guān)系模式的好壞的基本依據(jù)。在二元關(guān)系模式R（U,F）中，X、Y都是單一屬性，則R最高可以達到（BCNF）層次模型的特點是_記錄之間的聯(lián)系通過指針實現(xiàn)，查詢效率較高。解除死鎖的方法可以用事務依賴圖的形式測試系統(tǒng)中是否存在死鎖，一旦發(fā)現(xiàn)死鎖，則只能抽出正在等待中的某一個事務作為犧牲品，將其撤消，作回退操作，也解除他的所有封鎖，恢復到事務的初始狀態(tài)。6. 簡述SQL的四個組成部分的內(nèi)容。答案：SQL的四個組成部分的內(nèi)容為：數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制、嵌入式SQL規(guī)則。10. 簡述數(shù)據(jù)庫恢復的幾種方法。答案：數(shù)據(jù)庫恢復的幾方法：（1） 定期對整個數(shù)據(jù)庫進行復制與轉(zhuǎn)儲；（2） 建立日志文件；(3)當故障發(fā)生后，使用日志文件對數(shù)據(jù)庫進行恢復數(shù)據(jù)庫中全體數(shù)據(jù)的整體邏輯結(jié)構(gòu)描述稱為概念模式數(shù)據(jù)庫用戶有。—答案：DBA、專業(yè)用戶、應用程序員、最終用戶10. ___和___，為我們進行優(yōu)化設(shè)計提供了理論依據(jù)。答案：關(guān)系規(guī)范化理論關(guān)系分解方法8. 試敘述DBMS對數(shù)據(jù)庫的保護作用。答案：DBMS對數(shù)據(jù)庫的保護主要通過四個方面實現(xiàn)：數(shù)據(jù)庫的恢復：在數(shù)據(jù)庫被破壞或數(shù)據(jù)不正確時，系統(tǒng)有能力把數(shù)據(jù)庫恢復到正常的狀態(tài)；數(shù)據(jù)庫的并發(fā)控制：當多個用戶同時對同一個數(shù)據(jù)進行操作時，可能會破壞數(shù)據(jù)庫中數(shù)據(jù)，或者用戶讀了不正確的數(shù)據(jù)，并發(fā)控制子系統(tǒng)能防止錯誤發(fā)生，正確處理好多用戶、多任務環(huán)境下的并發(fā)操作；數(shù)據(jù)庫的完整性控制：保證數(shù)據(jù)庫中數(shù)據(jù)及語義的正確性和有效性，防止任何對數(shù)據(jù)造成錯誤的操作；數(shù)據(jù)庫的安全性控制：防止未經(jīng)授權(quán)的用戶蓄謀或無意地存取數(shù)據(jù)庫中的數(shù)據(jù)，以免數(shù)據(jù)的泄漏、更改或破壞。10. 試比較集中式DBS、分散式DBS和分布式DBS。答案：集中式數(shù)據(jù)庫系統(tǒng)是指所有的工作都由一臺計算機完成。它的優(yōu)點在于數(shù)據(jù)集中管理，減少了數(shù)據(jù)冗余，應用程序和數(shù)據(jù)之間有較高的獨立性。缺點在于大型數(shù)據(jù)庫系統(tǒng)的統(tǒng)計和操作都比較復雜，系統(tǒng)顯得不靈活而且安全性也較差。分散式數(shù)據(jù)庫系統(tǒng)是指采用將數(shù)據(jù)分散的方法，把數(shù)據(jù)庫分成多個，建立在多臺計算機上。這種系統(tǒng)中，數(shù)據(jù)庫的管理、應用程序的研制等都是分開并相互獨立的，它們之間不存在數(shù)據(jù)通信聯(lián)系。分布式系統(tǒng)是在集中式系統(tǒng)的基礎(chǔ)上發(fā)展而來的，它是指通過網(wǎng)絡通信把分散在各處的數(shù)據(jù)庫系統(tǒng)連接起來。它兼有集中式和分散式的優(yōu)點。這種系統(tǒng)有多臺計算機組成，各計算機之間有通信網(wǎng)絡相互聯(lián)系著。.設(shè)R是一個關(guān)系模式，F(xiàn)是R上的一個FD集，R分解成數(shù)據(jù)庫模式p={R1,…,RK}。如果對R中滿足F的每一個關(guān)系r,都有r=口ri(r)X口r2(r)X???><口rk(r),則稱這個分解卩是(A)A.無損分解19.SQL數(shù)據(jù)庫中表的三種類型有—基本表 、視圖和導出表。2.DBS中用于安全性目的的數(shù)據(jù)庫日志稱為—審計追蹤 。31.設(shè)有關(guān)系R(A,B,C)和S(D,E,A),其中A是R的主鍵和S的外鍵，為了不破壞參照完整性，當修改R中的A值時，對S中的A值可能有幾種修改？NOACTION:對依賴表沒影響，CASCADE:對應外鍵值一起修改，RESTRICT:只有當依賴表中沒有對應的外鍵值時才能修改，否則拒絕修改，SETNULL:對應外鍵值全置空，SETDEFAULT:對應外鍵值全置為預設(shè)的默認值。簡述權(quán)限的定義及權(quán)限的種類。用戶使用數(shù)據(jù)庫的方式稱為權(quán)限，權(quán)限有兩種：訪問數(shù)據(jù)的權(quán)限和修改數(shù)據(jù)結(jié)構(gòu)的權(quán)限。訪問數(shù)據(jù)的權(quán)限有四個：增、刪、查、改修改庫結(jié)構(gòu)的權(quán)限有四個：索引、資源、修改、撤銷試用關(guān)系代數(shù)查詢計算機系的學生姓名和年齡。nSname,Age(。dept='計算機’(S))*KKiafuirtJKmUJflTPJbHltf■抑的訝又般贏尢用IbJ?i譏COgAttiiiKDriirpkH和diydrt?膠拄花松專曲日莒址何ft-達拄載閔