11.1DB：數(shù)據(jù)庫（Database),DB是統(tǒng)一管理的相關數(shù)據(jù)的集合。DB能為各種用戶共享，具之間的一層數(shù)據(jù)管理軟件為用戶或應用程序提供DB的方法包括DB的建立查詢、面向對象型DBMS。之亦然，好么實體集E1E21：11：NE1E2中任意個（零個或多個）實體有聯(lián)1：NM：NE1中每個實體與實體集E2中任意個（零個或多個）實體有聯(lián)系，反之亦然，那么E1E2M：N（那么外模式模式映象也要進行相應的修改，使外模式盡可能保持不變。也就是對概念模式DDL：數(shù)據(jù)定義語言（DataDefinitionLanguage),用于定義數(shù)據(jù)庫的三級結構，包括外模DML和非過程性DML兩種。交互型DMLDML過程性DML：用戶編程時，不僅需要“做什么（需要什么樣的數(shù)據(jù)還需要怎么獲得數(shù)據(jù)DML屬于過程性語言。非過程性DML：用戶編程時只需要做什么不需要怎么做關系型DDDD的實用程序稱為“DD、所以又稱為數(shù)據(jù)元素或初等項字段名往往和屬性相同如學生有學號、、2，試畫出反映商店、商品、職工實體類型及聯(lián)系類型的ER圖，并將其轉換成關系模式集。ERP1模式（商店編號，商品編號，月銷售量）P2模式（商店編號，職工編號，開始時間）（1）（2）1：N聯(lián)系，查詢效率較高。2.72.9DBMS的主要功能。答：DBMS的主要功能有：試敘DBMS試敘DBMS對數(shù)據(jù)庫的功能性能程（1）查詢處理器有四個主要成分：DDL編譯器，DMLDML的預編譯器，2.17什么樣的人是DBA？DBA應具有什么素質？DBADBADBA2.19使用DBS的用戶有哪幾類？答：使用DBS的用戶有四類：33.1SSC,S#SS#SC中也出現(xiàn)，此時S#SC的外鍵。R1關系中某個主鍵值。C答：積對兩個關系R和S進行操作，產(chǎn)生的關系中元組個數(shù)為兩個關系中元組個數(shù)操作，去掉S中的公共屬性列，當兩個關系沒有公共屬性時，自然連接就轉化積。3.8RS分別是三元和二元關系，試把表達式π1,5(σ2=4∨3=4(R×S))轉換成等價15(1)3.12設有三個關系： 3.13 {t|(u)(S(u)∧u[AGE]＞'23'∧u[]='男'∧t[1]=u[S#]∧t[2]=u[SNAME])}(這里分量用屬πCNAME,TEACHER(σS#='S3'∧SC.C#=C.C#(SC×C也可將兩個關系自然連接后選擇、{t|(u)(v)(w)(S(u)∧SC(v)∧C(w)∧u[]='女'∧v[S#]=u[S#]∧v[C#]=w[C#]前一式用全部課程號減去WANG同學所學的課程號，后一句則是直接選擇))()))(檢索選修課程包含LIUπNTAHEπNAE,TAE()||(π#,()|Xπ#(σ女4構化查詢語4.1SQLSQLSQL模式(即"數(shù)據(jù)庫模式")由模式名和示和結構式的語則。一個SQL數(shù)據(jù)庫是表的匯集，它用一個或多個SQL模式定義。學生S(S#,SNAME,AGE,)課程 SELECTC#，CNAMEFROMCWHERESELECTS#，SNAMEFROMSWHERE(AGE>23)AND(檢索至少選修LIU老師所授課程中一門課程的女學生SELECTSNAMEFROMSWHERE=‘F’ANDS#(SELECTS#FROMSCWHEREC#IN(SELECTC#FROMCWHERESELECTC#FROMCWHEREC#NOTIN(SELECTC#FROMSCWHERES#IN(SELECTS#FROMSWHERESELECTS#FROMSC FROMCWHERENOTEXISTS(SELECT*FROMWHERENOTEXISTS(SELECT*FROMWHERESC.S#=S.S#ANDSELECTS#FROMSWHERES#IN(SELECTS#FROMSCWHERES.S#=SC.S#ANDC#IN(SELECTC#FROMWHERES#FROMSCWHEREEXISTS(SELECTC#FROMCWHERES（D，E，F(xiàn)（1）πA(R)(2)σB='17'(R)(3)R×SSELECT*FROMRWHERESELECTA,B,C,D,E,FFROMSELECTA,FFROMR,SWHERE（1）R∪S（2）R∩S（3）R－SFROMR,SWHERENOTEXISTS(SELECTA,B,CFROMR,SWHERER.A=S.AANDR.B=S.BANDFROMWHERER.A=S.AANDR.B=S.BANDFROMRWHERENOTEXISTS(SELECTA,B,CFROMSWHERER.A=S.AANDR.B=S.BANDSELECTR.A,R.B,S.CFROMR,SWHERESELECTCOUNT(DISTINCTC#)FROMFROMSWHERES#IN(SELECTS#FROMSCWHEREC#='C4')FROMSCWHEREC#IN(SELECTC#FROMCWHERE統(tǒng)計每門課程的學生選修人數(shù)（10人的課程才統(tǒng)計。要求輸出課程號和選修人SELECTDISTINCTC#,COUNT(S#)FROMSCGROUPBYORDERBY2,C#DESCSELCETSNAMEFROMSASXWHEREX.S#>SOME(SELECTS#FROMSASSELECTSNAME,AGEFROMSWHERESNAMELIKESELECTS#,C#FROMSCWHEREGRADEISSELECTSNAME,AGEFROMSASXWHEREX.='M'ANDX.AGE>(SELECTSELECTSNAME,AGEFROMSASXWHEREX.='M'ANDX.AGE>ALL(SELECTAGEFROMSASYWHEREY.='F')‘S9WU18INSERTINTOS(S#,SNAME,AGE)VALUES('59','WU',18)、在基本表S中檢索每一門課程成績都大于等于80分的學生學號和，并把檢索到的值送往另一個已存在的基本表STUDENT（S＃，SANME，、INSERTINTOSTUDENT(S#,SNAME,)SELECTS#,SNAME,FROMSWHERES#IN(SELECTS#FROMSCWHEREDELETEFROMSCWHEREGRADEISNULLDELETEFROMSCWHERES#IN(SELECTS#FROMSWHERESETGRADE=NULLWHERES#IN(SELECTS#FROMUPDATESCSETWHEREGRADE<(SELECTAVG(GRADE)FROMSC)ANDS#IN(SELECTS#FROMSWHERE='F')SCC4755%754%（用兩個UPDATE語句實現(xiàn)SETGRADE=GRADE*1.05WHEREC#='C4'ANDGRADE<=75UPDATESCSETGRADE=GRADE*1.04WHEREC#='C4'ANDGRADE>75項目PROJECT（J＃，JNAME，DATE）供應商R（S＃，SNAME，SADDR）供應P＿P（J＃，P＃，TOTOAL）采購P＿S（P＃，S＃，CREATETABLEPART(P#CHAR(4)NOTNULL,PNAMECHAR(10)NOTNULL,COLORCHAR(10),WEIGHTREAL,PRIMARYKEY(P#,PNAME))CREATETABLEPROJECT(J#CHAR(4)NOTNULL,JNAMECHAR(10)NOTNULL,DATEDATE,PRIMARYKEY(J#)) VARCHAR(10),PRIMARYKEY(S#)CREATETABLEP_P(J#CHAR(4),P#CHAR(4),TOTALINTEGER,FOREIGNKEY(J#,P#))CREATETABLEP_S(P#CHAR(4),S#CHAR(4),TYPROGECTP＿PPART三個基本表的自然聯(lián)接定義為一個視圖VIEW1，PART、P＿S、R三個基本表的自然聯(lián)接定義為一個視圖VIEW2。 FROMPART,PROJECT,P_PCREATEVIEWASSELECTFROMPART,P_S,R)SELECTFROMVIEW2WHERESELECTFROMVIEW2WHEREP#IN(SELECTP#FROMVIEW1WHEREASSELECTS＃，COUNT(C＃)，AVG（GRADE）FROMSCGROUPBYS＃SELECT*FROMSELECTS＃，C＿NUMFROMS＿GRADEWHERE允許:SELECTS#,COUNT(CFROMSCWHEREFROMS＿GRADEWHEREC＿NUM＞(SELECTC＿NUMFROMS＿GRADEWHEREUPDATES＿GRADESETC＿NUM＝C＿NUM＋1WHERES＃＝‘S4’DELETEFROMS＿GRADEWHEREC＿NUM＞4SQL語句，并處理成宿主語SLQ語句有以下規(guī)定：1）SQL語句與宿主語言語句SQL語句處理的是記錄集合，而宿主語言語句一次只能處理一個記錄，因此需要55.1任意兩個t1,t2,t1[X]=t2[X]t1[Y]=t2[Y],X函數(shù)決定Y,Y函數(shù)依賴于X，X→Y。X→YR的一個函數(shù)依賴。FX→YF邏輯蘊涵X→Y,F|=X→Y。部分函數(shù)依賴：即局部依賴，對于一個函數(shù)依賴W→AXW(X包含于W)有X→A成立，那么稱W→A是局部依賴，否則稱W→A為完全依賴。Y→AF+。1NFR的所有屬性的值域中每一個值都是不可再分解的值,則稱2NFRRR則稱該數(shù)據(jù)庫模式屬于第二范式的數(shù)據(jù)庫模式。(AR的候選鍵的一個屬性，則稱AR的主屬性，否則稱AR的非主屬性。)3NFRR的候選3NF的數(shù)據(jù)庫模式。BCNF：BCRR的候選鍵，RBCNF的模式。4NFR是一個關系模式，DRD中成立非平凡多值依賴X→→Y時，XRR是第四范式的模式。依賴集的覆蓋和等價：關系模式R(U)上的兩個函數(shù)依賴集F和G，如果滿足F+=G+，則稱FGF和GF覆蓋GGF。(2)FX→AF-{X→A}F是不等價的；(3)FX→A，ZX的子集。(F-{X→A}∪{Z→A}FF為最小函數(shù)依賴集合，記為RF的每一個關系r都有r=πR1(r)|X|πR2(r)|X|...|X|πRk(r)則稱這個分解F是"無損聯(lián)接分解"。R到ρ={R1,R2,...,Rk}FFRi上的投影蘊涵。R(U)U上的一個關系模式，X，Y，ZUZ=U-X-Y,DependencyMVDX→→YR5.2RnR上可能成立的函數(shù)依賴有多少個?其中平凡的函數(shù)依RR上函數(shù)依賴集的閉包中函數(shù)依賴的，請給出關系模式，寫出每個關系模式的最小函數(shù)依賴集是否存在傳遞函數(shù)依賴，對于， Student Student：候選鍵是S外部鍵 Department：候選鍵是Dno，外部鍵是Dname5.3X→Y的定義加以擴充，XY可以為空屬性集，用φX→φ，(1)R(U)中，X，Y是U的子集，r是Rr的任意兩個元組t1,t2,由t1[X]=t2[X]必有t1[φ]=t2[φ]，即X函數(shù)決定空屬性。即X→φ表示空屬性函數(shù)依賴于X。這也是任何關系中都存在的。(3φ→φ答：根據(jù)113頁無損聯(lián)接的測試算法：ABCA→BABC結果第二行全是aABCABC5.14設R=ABCD,R上的函數(shù)依賴集F={A→B，B→C，A→D，D→C},R的一個分解={AB,AC,AD},求:(1)F在ρ的每個模式上的投影。(2)ρF是無損聯(lián)接分解嗎?(3)ρ保(2)ρF是無損聯(lián)接分解(解法如下題)。因此ρF的這個分解不保持依賴。R被分解為ρ={R1(ABCD)，R2(BCD)}BCD→ABD→A得出，因此滿足無損聯(lián)接的分解。R1分解為{R3(AB),R4(ACD)}R3-R4:R4-R3:ACD-F的分解ρ不是無損聯(lián)接分解。R=ABCD,RF={A→B,B→C，D→B}RBCNF模式集。(1)R分解成{ACD,BD}F在這兩個模式上的投影。(2)ACDBDBCNF嗎?如果不是，(2)ACDBCNFBCNF的定義，關系模式是第一范式，A為候選鍵，但D不A決定所以它BCNF模式進一步分解為：{AC,DC},此時AC，DC均為BCNFBCNF模式。R上的函數(shù)依賴集，此時ρ是無損聯(lián)接分解嗎?若不是，試舉出反例。(2)F2R上的解：(1)5.25.8判斷。ABCD第二步：由函數(shù)依賴A→BB→CABCD結果沒有出現(xiàn)一行全a的情況，所以它不是無損聯(lián)接。舉例如下：Rr為{(a1b1c1d1),(a2b2c1d2)}S=r1|X|r2|X|r3={r≠S，所以ρ不是無損聯(lián)接。R2NF模式集并說明理由。(3)R3NF(2)可分解為下列三個關系。SC={S#,C#,GRADE}C={C#,TNAME,TADDR}已分好的兩個模式，SC已是3NF,而在C中，TADDR傳遞依賴于C#，因此還需分成兩個模職工信息包括：職工號，他所參加的生產(chǎn)科研項目號(J#)，他所在的 1NF2NF，3NF，...。1NF2NF3NF77.1.DBMS所支持的數(shù)據(jù)模型相符合的邏統(tǒng)，使之能夠有效地數(shù)據(jù)，滿足各種用戶的應用需求。DBMS7.10.概念設計的具體步驟是什么?7.11.什么是數(shù)據(jù)抽象?主要有哪兩種形式的抽象?數(shù)據(jù)抽象在數(shù)據(jù)庫設計過程中起什么作用?答：邏輯設計的目的是把概念設計階段設計好的基本ER邏輯設計過程中的輸入信息有：(1)DBMS的概念模式，即概念設計階段產(chǎn)生的所有(4)DBMSDBMS特性，即特定的DBMS所支持的模式、子模式和程序語法的形式規(guī)則。邏輯設計過程輸出的信息有：(1)DBMS可處理的模式；(2)子模式；(3)DBMS能處理的模式。轉換過程中要對模式進行評DBMS提供的數(shù)據(jù)定義語言，將邏輯設計88.1：：鎖即XPXRX(R)操作，以獲得對該記錄進行尋址的能力，并對它取得X。如果未獲得X，那么這個事務進入等待狀態(tài)，一直到獲準X，事務繼續(xù)進行。PXC協(xié)議它由PX協(xié)議及一條規(guī)則"X必須保留到事務終點(COMMIT或X(R)操作，以獲得對該記錄進行尋址的能力，并對它取得X，如果未獲得X，那SXTS鎖為止。PSR務進入等待狀態(tài)，一直到獲準S，事務才繼續(xù)進行下去。當事務獲準對記錄R的要封鎖后，在記錄R修改前必須把S升級為X。PSCR試敘事務的四個性質，并解釋每一個性質對DBS有什么益處?：性性要求在并發(fā)事務被執(zhí)行時，系統(tǒng)應保證與這些事務先后單獨執(zhí)行時結果一：DBS中有哪些類型的故障?哪些故障破壞了數(shù)據(jù)庫?答：UNDO操作是反向掃描"日志"文件，撤銷對數(shù)據(jù)庫的更新操作，使數(shù)據(jù)庫恢復到更新前6.9使用PXC協(xié)議，不允許事務T1執(zhí)行操作直到事務執(zhí)行到終點（COMMIT或提交。為什么DML只提供解除S的操作，而不提供解除X的操作答：在DML中，PX協(xié)議并不完善，修正后的PXC協(xié)議規(guī)定：X必須保留到事務終ROLLBACK以對同一數(shù)據(jù)加上S（但不能修改）因此可以由事務用UNLOCK解除各自對數(shù)據(jù)果與某一串行調度執(zhí)行的結果等價時的并發(fā)調度。串行調度在某一時刻只有一個事務在執(zhí)?答：數(shù)據(jù)庫的完整性是指數(shù)據(jù)的正確性和相容性。DBMS完整性子系統(tǒng)的功能是：(1)ELSE子句：即查出錯誤后如何處理。6.16SQLNOTNULLCHECK子句對一個屬性值加以限制以及使用域約束子句CREAT定義新域并加以屬性值檢查。答：參照完整性規(guī)則要求"不不存在的實體"，在SQL中可以采用外鍵子句定義外鍵以RESTRICT方式：只有當依賴關系中沒有一個外鍵值與被刪除/修改的基本關系中的主鍵SETNULL方式：刪除/修改基本元組或基本關系的主鍵值時，將依賴關系中所有與基本CASCADESQL2中的基于屬性的檢查約束、基于元組的檢查約束和斷言三種完整性約束進斷 任何變 保 (1)在關系S中插入學生值應在16～25歲之(3)SC中修改GRADE0～100(5)SS#SCS#值也修改S#CHAR(4),SNAMEchar(10)NOTNULL,AGESMALLINT,primaryCHECK(AGE>=16andCREATTABLESC(S#CHAR(4),C#CHAR(4),FOREIGNkey(S#)REFERENCES(S#)FOREIGNkey(C#)REFERENCEC(C#)S#CHAR(4),C#CHAR(4