國立東華大學試題系所資訊管理學系

國立東華大學試題

系所：資訊管理學系科目：資料庫管理第1頁/共4頁

1.[關於QBE](20%)(a)Fillin

thefollowingsketchtofindallloannumbersatthePerryridgebranch.(b)FindallloannumbersatthePerryridgebranch.(d)FindnamesofallbranchesthatarenotlocatedinBrooklyn(c)Findtheloannumberofallloanswithaloanamountofmorethan$7001

國立東華大學試題

系所：資訊管理學系科目：資料庫管理第2頁/共4頁

2.[關於Integrity](30%)Considertherelations:account,

branchcreatetableaccount

(account-number char(10),

branch-name char(15),

balance integer,primarykey(account-number),foreignkey(branch-name)

referencesbranch)3.account1.branchWhatistheprimarykeyofaccount?Whatistheprimarykeyofbranch?Whatmeans“foreignkey(branch-name)

referencesbranch”inabovecratetableaccount?Ifwehave“foreignkey(branch-name)

referencesbranch

ondeletecascade”thenwhatwillhappenifwedeletethefirsttupleofbranch?In(d)ifwedeletethefirsttupleofaccount?(f)Whatabout“ondeletesetnull”in(d)?2

國立東華大學試題

系所：資訊管理學系科目：資料庫管理第3頁/共4頁

3.[關於NormalForms](30%)ConsidertherelationnamedSPData:

S#STATUSCITYP#QTYS120LondonP1300S120LondonP2200S120LondonP3400S120LondonP4200S120LondonP5100S120LondonP6100S210ParisP1300S210ParisP2400S310ParisP2200S420LondonP2200S420LondonP4300S420LondonP5400SPDataWhatistheprimarykeyofSPData?Whatmeans“atomic”inDef1?Isthisrelation1NF?Why?Isthisrelation2NF?[justsayyesorno]DrawtheFDDiagramofSPData.UsingFDDiagramaboveandDef1toexplainyouranswerof(d).PleasedecomposetheSPDataintotwotablestogetnextlevel’snormalform.Whatmeans“determinant”inDef3?Checkyourtablesinanswer(g)andseewhethertheyareinBCNF“IfatableisinBCNF,thenitisin3NF.”TrueorFalse?Def1:ArelationRisin2NFiff(1)Risin1NF(i.e.atomic)(2)Non-keyattributesareFDonprimarykeyDef2:ArelationRisin3NFiffnon-keyattributesaremutuallyindependentDef3:ArelationRisinBCNFiffeverydeterminantisacandidatekey.3

國立東華大學試題

系所：資訊管理學系科目：資料庫管理第4頁/共4頁

50829697999193948994838589717882606270515258587035405015183268121232

indexset(nondense)

Sequenceset(dense)-

4.[關於B+Tree](25%)Howindexareused?有哪三項?試以上圖解釋之。Index有dense與nondense

之分，意義為何?Howtogetrecordwithkey=62,andhowmany