资源描述：
《数据库系统基础教程第三章答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、Exercise3.1.1Answersforthisexercisemayvarybecauseofdifferentinterpretations.SomepossibleFDs:SocialSecuritynumberànameAreacodeàstateStreetaddress,city,stateàzipcodePossiblekeys:{SocialSecuritynumber,streetaddress,city,state,areacode,phonenumber}Needstreetaddress,city,statetouniquelydet
2、erminelocation.Apersoncouldhavemultipleaddresses.Thesameistrueforphones.Thesedays,apersoncouldhavealandlineandacellularphoneExercise3.1.2AnswersforthisexercisemayvarybecauseofdifferentinterpretationsSomepossibleFDs:IDàx-position,y-position,z-positionIDàx-velocity,y-velocity,z-velocity
3、x-position,y-position,z-positionàIDPossiblekeys:{ID}{x-position,y-position,z-position}Thereasonwhythepositionswouldbeakeyisnotwomoleculescanoccupythesamepoint.Exercise3.1.3aThesuperkeysareanysubsetthatcontainsA1.Thus,thereare2(n-1)suchsubsets,sinceeachofthen-1attributesA2throughAnmayi
4、ndependentlybechoseninorout.Exercise3.1.3bThesuperkeysareanysubsetthatcontainsA1orA2.Thereare2(n-1)suchsubsetswhenconsideringA1andthen-1attributesA2throughAn.Thereare2(n-2)suchsubsetswhenconsideringA2andthen-2attributesA3throughAn.WedonotcountA1inthesesubsetsbecausetheyarealreadycount
5、edinthefirstgroupofsubsets.Thetotalnumberofsubsetsis2(n-1)+2(n-2).Exercise3.1.3cThesuperkeysareanysubsetthatcontains{A1,A2}or{A3,A4}.Thereare2(n-2)suchsubsetswhenconsidering{A1,A2}andthen-2attributesA3throughAn.Thereare2(n-2)–2(n-4)suchsubsetswhenconsidering{A3,A4}andattributesA5throu
6、ghAnalongwiththeindividualattributesA1andA2.Wegetthe2(n-4)termbecausewehavetodiscardthesubsetsthatcontainthekey{A1,A2}toavoiddoublecounting.Thetotalnumberofsubsetsis2(n-2)+2(n-2)–2(n-4).Exercise3.1.3dThesuperkeysareanysubsetthatcontains{A1,A2}or{A1,A3}.Thereare2(n-2)suchsubsetswhencon
7、sidering{A1,A2}andthen-2attributesA3throughAn.Thereare2(n-3)suchsubsetswhenconsidering{A1,A3}andthen-3attributesA4throughAnWedonotcountA2inthesesubsetsbecausetheyarealreadycountedinthefirstgroupofsubsets.Thetotalnumberofsubsetsis2(n-2)+2(n-3).Exercise3.2.1aWecouldtryinferencerulestode
8、ducen
