第五版数据库系统概念课后答案

INSTRUCTOR'SMANUALTOACCOMPANYDatabaseSystemConceptsFifthEditionAbrahamSilberschatzYaleUniversityHenryF.KorthLe[e-mail]1Chapter1IntroductionExercises3Chapter2Exel'cisesRelational10del7Chapter3ExercisesSQL11Chapter4ExercisesAdvancedSQL19Chapter5ExercisesOtherRelationalLanguages23Chapter6ExercisesDatabaseDesignandtheE-RModel33iiiContentsIVChapter7ExerαsesRelationalDatabaseDesign41Chapter8ExercisesApplicationDesignandDevelopment47Chapter9ExercisesObject-BasedDatabases51Chapter10X1LExercises55Chapter11StorageandFileStructureExercises61Chapter12ExercisesIndexingandHashing65Chapter13ExercisesQueryProcessing69Chapter14ExercisesQueryOptimization75Chapter15ExercisesTransactions79Chapter16ExercisesConcurrencyControl83Chapter17ExercisesRecoverySystem89ContentsvChapter18DataAnalysisand1iningExercises93Chapter19ExercisesInforlationRetrieval99Chapter20ExercisesDatabase-SystemArchitectures101Chapter21ExercisesParallelDatabases105Chapter22ExercisesDistributedDatabases109Chapter23ExercisesAdvancedApplicationDevelopment115Chapter24ExercisesAdvancedDataTypesandNewApplications119Chapter25ExercisesAdvancedTransactionProcessing123ηusvolumeisaninstructor'smanualforle5theditionofDatabaseSystemConctsF.KorthandS.Sudarshan.ItcontainsanswerstobyAbrlamSilberschatzHentheexercisesatleendofeachchapterofthebook.Beforeprovidinganswerstoeexercisesforeachchapterwecludeafewremarksaboutthechapter.Thenatureoftheseremarksvy.Theyincludeexplanationsoftheinclusionoromissionofcertainmaterialandremarksonhowweteachthechapterin0owncourses.Theremarksalsoincludesuggestionsonmaterialtoskipiftimeisatapremiumandtipsonsoftwruandsupplementarymaterialthatcanbeusedforprogrrunmingexercises.leWebhomepageofthebookat­mentarymaterialatmaybeofusetoteachersandstudents.eWeprovideamanglistuoughwhichuserscancommunicaterunongem­selvesandwithus.lfyouwishtousesfacilitypleasevisitthefollowgURLandfollowtheinstructionstheretosubsαibe:hp://mailman.cs.yale.edu/m1man/lis1fo/-book-listThem1manmanglistsystemprovidesmanybenefitssuchasanarchiveofposingsandseveralsubscriptionoptionsincludingdigestandWebsagestoelistsende-mailto:[e-mail]'WewouldappreciateityouwouldnoTusofanyerrorsoromissionsinthebookaswellasinleinstructor'smanual.Jnternetelectronicmailshouldbead­[e-mail]viSilberschatzYaleUniversity51ProspectStreetNewHavenCT06520USA.12PrefaceAloughwehavetriedtoproduceanl$tructor'smanualwhichwillaidallofleusersof0bookasmuchaspossibletherecanalwaysbeimprovements.Theseocouldincludeimprovedarl$wersadditionalqueonssampletestquestionsprgrammingprojectssuggestionsonaltemativeordersofpresentationofthematerialadditionalreferencesandsoon.Ifyouwouldliketosuggestanysuchimprovementstolebookoreinstructor'smmalwewouldbegladtohearfromyou.Allcontributionsthatwemakeuseofwillofcourcontributor.Thismanualisderivedfromthemanualsfortheearliereditions.τ'hemanualforthe4theditionwasprepedbyNileshDalviSumitSanghaiGauravBhalotiaandAindHulgeri.τ'hemanualfore3rdeditionwasprepedbyK.V.RaghavanwibeproperlycreditedtotheirhelpfromPrateekR.Kapadia.SaraStrandlanhelpedwiinstructormanualforle2ndand3rdeditionswhileGregSpeegleandDawnBezvinerhelpedustoprepareeinstructor'smanualforleltedition.A.S.H.F.K.S.S.InstructorManualVersion5.0.0CHAPTER1SolutionstoPracticeExercises1.1Twodisadvantagesassociatedwithdatabasesystemselistedbelow.a.Setupofthedatabasesystemreqresmoreknowledgemoneyskillsandtime.b.ηlecomplexityofledatabasemayresultinpoorperformance.1.2Progran19lanlageclassification:•Procedural:CC++JavaBasicFortranCobolPascal•Non-procedal:LispandPrologNote:LispandPrologsupportsomeproceduralconstructsbutthecoreofboththeselanagesisnon-procedural.Intheorynon-procedurallanguagesareasiertoleambecauseeyleteprogrnmerconcentrateonwmztneedstobedoneratherthanhowtodoit.Thisisnotalwaystrueinpracticeespecial1yifprocedurallanagesareleamedfirst.1.3Sixmajorstepsinset19upadatabaseforaparticularenteriseare:•Defineehighlevelrequirmentsoftheenterprise(thisstepgeneratesadocurnentknownaslesystemrequiremenspecification.)•Defineamodelcontainingallappropriatetypesofdataanddatarelation-ships.•Deheintegrityconsaintsonthedata.•Delelephysicallevel.•Foreachknownproblemtobesolvedonarel1arbasis(e.g.tasksωbecarriedoutbyclerksorWebusers)defineauserinterfacetocryoutthetaskandwriteinterface.lenecessyapplicationprogramstoimplementtheuser12Chapter1Introduction•Create/initializethedatabase.1.4Lettgridbeatwo-dimensionalintegerrayofsizexm.a.•Thephysicallevelwouldsirnplybemxn(probablyconsecutive)stor­agelocationsofwhateversizeisspecedbyeimplementation(e.g.32bitseach)..τ'heconceptuallevelisagridofboxeseachpossiblycontaininganin­tegerwhichisnboxeshighbymboxeswide..τ'here