Cours de Bases de données Examen écrit

Transcription

Cours de Bases de données Examen écrit
"!#%$&('*)+),
/- .10325476894:27;=<96:>?A@B25<C4AD/EGFH49@B2I476AJCKML
N<POHQSRUTV4CWYX(ZIFH[V\:@H4=\9@H4967]^._Q`Ra67@B2b@BRM4894:@B.1c1cd4A6:<POH[S2I<I4e67@B2fcd[V\:@H49c1cg4+hji`@B2I49Rk]RMQ`;AlUOU25<:RMQS;m4:]6:4CZ9]n._QSRU>
o QSpV4CWGq92I4_8e4:]rZCQ`RMZ:.s6Il+;=[`.s6+OU25<CZ9.s6:>
tvuxwy{z|V}I~vV€‚gzISƒIy:„‚}Cz*…‡† „‚€ˆƒI|V„‚}I€‚|VM…By‰kVz5ŠVy9ƒ…B‹{z5d}Iy:€Œƒ+:}5‹{y:}+„‚€‚y‰kVz5y…By…‚|V€‚€‚‹{y{z9|v}5}Iy{z5Žk|v€H…‚V€vƒV„ˆƒ5|v„‚}5€H|Vnu
we‰kVz5y…Byf…B|v€‚€‚‹:y3zr…B|Vdƒx9|V€ŒƒIy:€‚g}+gy{zg€B‘’|V}I“ˆSƒId|v€Hzr9|V€k9y:}I€HV€vƒ+dy3zrŽky{}Iz5|V€‚€Hy{z{”vgy{z‹{•Œ„‚gŽMy{zy9ƒ–gy{z“ˆSƒIC—kz˜
y{}Iz5|V€H€‚yrŽky{„Bƒœ9ƒI}5y–„H€ˆ|V}I~v`€HgzISƒIy:„‚}3”{„H€`}I‰‚žƒI}5yr|v„G„H€Ÿ |v„‚y:„H}{u`¡/|v„‚}C—HV•Œ„‚y–ŽMy:}Cz5|V€‚€‚yv”S|V€ˆ9|v€Hz5y:}I¢Vy
™›šz5y{€‚z*y–€HŽk|V“£
y9ƒ+ŽH}5‹{€‚|V“¤uV¥yŽ‚g„Hz{”V|v€9|V€kz¦y{}5¢vygyx€„‚“=‹:}I|e…By–ƒI‹:g‹:Ž‚—H|V€‚y…By{z*|v}5~Œ`€‚szISƒ5y{„‚}Cz/y9ƒ+…By3zV}5‰‚dƒ5}Iy{z{”`y:ƒ
gy€„‚“=‹:}I|Y…† `§=gsSƒ5g|V€(…By{z¨Ÿ |V„Hy:„‚}Czy:ƒr…‚y{z`}I‰‚žƒI}5y3z:u š €AŸ |V„‚y{„‚}€‚yŽMy:„‚ƒrœ:ƒ5}Iy“=y:“Y‰‚}Iy•Œ„‚yf…‡† „H€‚y‹3•Œ„‚dŽMyVu
™ª…‡© † —H|Vv¯°•Œn„‚† ‹3y–•v‹{„H•Œd„‚ŽMgybŽkŽ‚y–}Iy3|Sz ¢Œƒ+gy:g…B€Œy{ƒ–€Œ`ƒ5gd€H«Hz5‹:y–•vŽH„V† }„‚€¤z5|V€€=„‚€‚“=|V‹:“¤}I|ˆuŒ¬…B€yfƒ5z5‹{|Vd„H‹{—HŽ‚`—‚d|vƒ5€‚yryV‹:u ~Œ`gy:“=y:€Œƒ:|V€Hz5y:}I¢Vy{}jgyx€‚|v“…Bygf¢gdgy®­S¢ŒgggV~Vy
™ª© —H€¤vV•Œ}5„‚‰HyfžƒI“=}5y`y{ƒICz¦ƒ—°…By{‹{z¦z5ƒxg~V:€‚`}C‹fVŽM9ƒ5|V‹{„‚}5}xsz¦C‹—HŽHvV•Œ}–„‚yf„‚€(“=€H`dƒI¢vCy{—`u „± tS­`²A«H€HVdyv”‡udugu´³y9ƒx„‚€‚ye…HSƒ5yvu
™›¡/š |V„H}C—HV•Œ„‚y–“ˆ`ƒIC—”v—‚|V}I“=gz*sf«H€k`gyV”V|v€ˆ…B|Vdƒ:|V€‚€HSµgƒI}5y–gyx“ˆSƒCC—ˆ•v„Hy…By:¢}CŸ |V„‚y{}n† ‹3•Œ„‚dŽMyx¢s7ƒ5|v}5gy:„kz¦yvu
™ ¥y(ŽHd„Hz{”/|V€¶…B|VdƒˆŽk|v„‚¢V|vd}Y}5y:ƒ5}I|V„‚¢vy:}Agy¤€‚|V“·…‚y{zG‹{•Œ„‚gŽky3z=•v„Hrz5y¤z¦|v€vƒ=S¸U}5|v€Œƒ5‹:y3z:”jgy(€‚|v“·…By¤^† ‹{•Œ„‚gŽMy
¢s7ƒ5|v}5gy:„kz¦yf`g€Hz5•v„HybdybzI9|V}Iy«H€H`¨…B„¤“=`ƒIC—u
±_v³(¥y{zIz¦g€‚y:¹º„‚€»…‚gV~V}C`“=“=y¼y:€Œƒ5dƒ5‹3z ½P}Iy:sSƒ5g|V€kz9|v€B‘’|V}I“=yº¾%g¿…By{zI9}IdŽ‚ƒ5g|V€ª:ž½"…By{zIz5„Hz:u+¡}I‹{9sz5y:¹Àgy{z°9g‹{z
…By3zfy:€Hz5y:“Y‰‚dy3zf…‡† y{€Œƒ5dƒ5‹{zfy:ƒe…By{zf}Iy:sSƒId|v€Hz:”‡Vd€Hz5*•Œ„‚y=dy3z:|V€Œƒ5}C`g€Œƒ5y3z…‡† g€vƒI‹:~v}5dƒ5‹=‹:¢vy:€Œƒ5„Hy:gdy{“Gy{€Œƒ€‚|v€
}Iy:Ž‚}I‹{z5y:€Œƒ5‹{y{zr…‚V€Hzrdye…‚gV~V}C`“=“=yÁÂeu
±’‰k³(Á*¸Uy{9ƒ5„‚y{¹eg=:|V€¢Vy{}Iz5d|v€…Bye:yf…‚gV~V}C`“=“=y¢vy:}Czrdyf“=|B…BÃ:gyb}5y{g`ƒ5g|V€‚€Hy:nu
±^{³°¥|V€‚€‚y{¹(„H€‚y°:|V„‚¢vy:}5ƒ5„‚}Iy…By°^† y:€kz¦y{“A‰‚gy°…‚y{zG…B‹:ŽMy:€H…H`€H:y{zA‘’|V€H9ƒ5g|V€‚€‚y{dgy{zGy:ƒG…B‹{Žky{€H…‚`€k9y{z=¾À¢®Vdy{„‚}Cz
“A„HžƒIdŽ‚gy{zz5`ƒ5sz ‘_VžƒIy{zrŽHV}xC—HV•Œ„‚y}5y{g`ƒ5g|V€°|V‰BƒIy:€„‚yvuB¡}5‹39sz¦y{¹fdy3zx9g‹{z–…BybC—Hv•Œ„‚yf}5y{g`ƒ5g|V€u
²‚uı_v³(¥|V€‚€‚y{¹b„‚€‚ye…B‹:«H€‚dƒ5g|V€°Žk|v„‚}C—Hv9„‚€Hyf…‚y{z‘’|V}I“=y{zr€‚|v}5“ˆVdy3zz5„‚g¢S`€Œƒ5y3zf˜t{Å/Æe”H²VÅ/Æe”HÇvÅjÆA”HÈ © ÆÅu
±’‰k³°Éa|v€vƒI}5y{¹b•v„Hyfz5„‚€azIC—‚‹:“ˆG…Byb}Iy:sSƒ5g|V€°y{z¦ƒ–y:€aÇVÅ/ÆA”Bdy3z ƒV„HzIz¦‡y{€¤²VÅjÆAu
±^{³°¥|V€‚€‚y{¹e„‚€ÀzIC—‚‹{“=ˆ…‚ye}5y{g`ƒ5g|V€¤y9ƒ„‚€ay:€Hz5y:“Y‰‚gyA…ByA…B‹{Žky{€H…‚V€H9y3zz{† Ê(}IVŽ‚Žk|v}¦ƒC`€Œƒ–ƒ5y{gz•Œ„‚yegyAz5C—H‹:“ˆ
…Byb}Iy:sSƒId|v€(z5|Vdƒxy:€¤ÇVÅ/ÆË“ˆ`szrŽHVzry{€¤È © ÆÅ+u
ÇHuÌ|Vgy:€Œƒ R(A, B, C, D) ”v„‚€ˆz5C—‚‹{“ˆ…By–}Iy:sSƒId|v€(” F ”S^† y:€Hz5y:“Y‰‚gyx…By–…B‹:ŽMy:€H…H`€H:y{zz5„‚g¢®V€Œƒr˜ AB → C ” D → C
y9ƒ A → D ” ρ(R1, R2) ”M„‚€‚yˆ…B‹39|V“=ŽM|vz5žƒId|v€º…By R ƒ5y{dgyˆ•v„Hy R1 = R1(A, D) y9ƒ R2 = R2(B, C, D) ”‡y:ƒ r ”
„‚€‚yf}5y{g`ƒ5g|V€¤…ByezIC—‚‹:“ˆ R ”k®¢Vy{ r :|V€Œƒ5y{€H`€Œƒ–dy3zƒ5„‚ŽHdy3zxz¦„Hd¢S`€ŒƒCzf˜
Í È © ¥
 ‰  …
 ‰  …‡†
 ‰ `† …‡†
Î €H…Bs•v„Hy:¹bz¦dy3z–S§ˆ}5“ˆ`ƒ5g|V€Hzr9d½"…By{zIz¦|v„Hzrz¦|v€Œƒr¢}C`gy{z|V„°‘_V„Hz5z5y{z{u‚Ïv„Hz ƒIž«ky:¹f¢V|Œz+}I‹:ŽM|V€kz¦y3z:u
±_v³ r ¢V‹:}Id«Hy F u
±’‰k³ ρ y3z ƒ 6:[SRH6+OH4:27]P4 ŽM|V„H} r u
±^{³ ρ y3z ƒ 6:[SRH6+OH4:27]P4–O‚[`2b25[IOvO‚Q`27]xX F u
±_…H³ ρ ZCQSRH6:49270S4 F u
Ð uı_v³(¥|V€‚€‚y{¹¤„‚€‚ya…B‹9«k€‚žƒId|v€¿g€Œƒ5„‚dƒ5g¢Vy¤y:ƒ„‚€‚ya…B‹9«k€‚žƒId|v€%‘’|v}5“=y{dgy°…‚„
:|V€H:y:ŽBƒˆ…By TV<"OH49RUTV[SRUZC4ºX0S[Scg49@B2C6
;G@BcÑ]^. OUcd496 u
±’‰k³ Í Ÿ |v„Bƒ5y{¹xgy–Ž‚d„kz*Žky:ƒ5dƒ€‚|v“A‰‚}Iy–…By–ƒ5„HŽ‚dy3z*ŽM|vzIz¦g‰‚gyx¾sf}Iy:sSƒ5g|V€ r 9d½P…By3z5z5|V„kz/Žk|v„‚}•Œ„‚y–dy3z…B‹{Žky{€H…‚`€k9y{z
¾G¢S`gy:„‚}Czr“A„‚dƒ5gŽ‚gy{z C B y9ƒ AD C z5|Vgy:€Œƒxz5`ƒ5sz ‘_VžƒIy{z{u
Í È © ¥
 ‰  …
‚† ‰  …†
 ‰† V† …
t
^± {³¤Ì|vžƒfdyˆzIC—‚‹:“ˆ}5y{g`ƒ5g|V€‚€‚y{ R(A, B, C, D) ”`„k•v„Hy:/|V€VzIz¦|B9gyAn† y:€Hz5y:“Y‰‚dy=…By=…B‹:ŽMy:€k…‚`€H:y{zfz5„‚d¢SV€vƒ=˜
”
”
”
uHÆx|v}5“ˆVdsz¦y{¹:ybz5C—‚‹{“ˆYy{€ Ð Å/Æeu
AB → C D → BC A → B A C
҂uÓ ;OMcd<:;=4:RH]"[S]n._QSRTV496AQIOH<925[`]^._Q`R‚6YTv4ec¦Ô [`c iŒÕ{q:254G254:cd[S]n._QSRkRM4:c1cd4
±_v³(¥‹{9}Ig¢Vy:¹…By:„BÖ=“=‹9ƒI—‚|B…By{zŽk|v„‚}y:¸My37ƒ5„Hy:}dy3z|VŽM‹:}CSƒId|v€Hz…By…Bž¸U‹:}Iy:€k9yY± r1 − r2³*y9ƒ…ByŸ |vd€Œƒ± r1 on r2³7u
̎M‹{:ž«Hy{¹bg=:|V“=Ž‚gy9ÖBžƒI‹e…BybC—HV:„‚€‚yb…Bye:y{zr“=‹9ƒI—‚|B…By{z{u
±’‰k³°¥‹{9}Ig¢Vy:¹agy{z9|V€k9y:Ž‚ƒIz TÔ QS25TvQSRHRU[SRUZI4:;ˆ49Rk]ˆTÔ @BR»4:R‚6:49;ˆq:cd4TV4À]^25[`R‚6:[VZ:]n._QSR‚6 ” TÔ QS2ITVQSRkRM[`RMZC49;ˆ4:RH]Y69<:×
\:@H49Rk]^._4:c ”‚y:ƒ TÔ QS2ITVQSRkRM[`RMZC49;ˆ4:RH]+69<C\:@H49Rk]^._[`cÑ.s6:[Vq:cd4 u
±^{³°¥‹{9}Ig¢Vy:¹fsG}5Ã{~Vgyf…‚y{z–…By{„BÖ(Ž‚—kVz5y{zr`g€Hz5•Œ„‚ybz¦|v€(„BƒIdgdƒ5‹Vu
ØHuxwG‰HVz5yb…Byb…B|V€H€‚‹:y3z–…‡† „H€¤:d„H‰°‹3•Œ„‚y{z¦ƒ5}Iyfy{z¦ƒ–:|V“=ŽM|vz5‹:yb…By{zx}5y{g`ƒ5g|V€Hzrz5„‚d¢SV€vƒIy{zf˜
OM25QCOM27._<:]P[`.1254`ÙPRk@B;fÚxOM2IQIOkl+RMQS;Yl‡OU25<9RUQS;Yl+[VT`25476C6:4 Û
Ü Q{ZCÝV4:pBÙPRH@B;bÚ Ü Q{ZCÝV4:p®lRUQS;YlUOM25<:RMQ`;Al[vTS25496C6:4"Û
ZIFH490S[Sc’ÙP._T{ÚGZCF‚4:0S[Sc´lrRH@B;bÚxOM25QCOvÛ
0{._Z:]PQ`.1254VÙnRUQS;bÚ=ZIQ`@B2C6:47l+Tv[S]"47l._T{Ú=ZIFH490S[Sc´lRH@B;bÚ Ü Q{ZCÝV4:pCÛ
Ì|Vgy:€Œƒ–dy3zr}5y3•Œ„‚œ9ƒIy{zf˜
±_v³(–y3C—‚y:}CC—‚y:}rgyb€‚|V“Þy9ƒxgybŽ‚}5‹{€‚|V“ß…By{zjŸ |BCŠVy{ÊBz®ÊŒ`€Œƒr~v`~v€‚‹Ž‚d„kz¦gy:„‚}Cz–9|v„‚}Cz¦y3z®¢vy{gy“=œ{“GyeC—Hy:¢S`nu
±’‰k³°Â–y3C—‚y:}CC—‚y:}rgyb€‚|V“Þy9ƒxŽ‚}I‹:€‚|v“Þ…By3zrŽ‚}5|vŽ‚}Id‹:ƒI`g}Iy{zr…B|V€Œƒ–gy{z–C—‚y{¢®V„Bր† |V€Œƒ*Ÿ¦V“=Vgzr~Œ`~v€‚‹„H€‚ye9|v„‚}Iz5yVu
Á*ÖBŽ‚}5g“=y:¹bC—Hv9„‚€‚yb…Bye:y{zr}Iy{•Œ„‚œ:ƒ5y{zry{€°Vd~vÃ:‰‚}Iy}5y{g`ƒ5g|V€‚€‚y{dgyV”By{€a:`s9„H‡}5y{g`ƒ5g|V€‚€‚y{ž½"…B|v“=Vd€Hyy:ƒry{€¼ÌHàwu
á uÌ|Vdƒ„H€‚yf‰HVz5y…Byb…B|v€‚€‚‹{y{zr…B‹{…‚„H7ƒId¢vy:|V€H:y:}I€H`€Œƒ+„H€(y{€Hz¦y{“A‰‚gyf…By}I‹{z5y{V„Bֈd€‚‘’|V}I“=`ƒ5s•Œ„‚y{zy9ƒx:|V€Œƒ5y{€H`€Œƒ+gy{z
}5Ã{~Vgy{zrz¦„Hd¢S`€ŒƒIy{zf˜
[VZCZC476C67._q9cg4`Ù_F‚JSl*FBL9ÛDgז2549694C[`@‡Ùn2CljFHJCÛ 25496:4I[`@‡ÙP2CljFL9Û
[VZCZC476C67._q9cg4`Ù_F‚JSl*FBL9ÛDgז2549694C[`@‡Ùn2:JSljF‚J7Û && iŒ[S]"4:â[SpBÙP2:J®l2CL:Û & 2I476:4C[S@‡ÙP27L`l*FL9Û
[VZCZC476C67._q9cg4`Ù_F‚JSl*FBL9ÛDgז2549694C[`@‡Ùn2:JSljF‚J7Û & iŒ[S]"4:â[SpBÙP27L`l29J7Û & 2I476:4C[S@‡ÙP27L`l*FL9Û
[VZCZC476C67._q9cg4`Ù_F‚JSl*FBL9ÛDg×[VZCZC476C67._q:cd4`Ù_FHJ®lFBE7Û & [VZCZC496I67._q:cd4VْF‚ESlFL9Û
wy=Ž‚}I‹{…Bs:`ƒ reseau(r, h) y{z¦ƒe„‚€ºŽH}5‹3…Bg{Sƒby9փIy:€Hz5d|v€‚€‚y{•v„Hy9ÖBŽ‚}Id“=y=gyY‘_VžƒA•Œ„‚yˆs°“ˆVC—‚g€‚y h z¦yGƒI}5|v„‚¢Vy
z¦„‚}+dy}5‹3z¦y3`„ uŒwyŽ‚}I‹{…‚g{Sƒ
y{z¦ƒ+„‚€Ž‚}5‹3…Bs:Sƒ+y9փ5y{€Hz¦g|V€H€‚y:M•v„Hky:֎H}5g“=yxdy‘_`dƒ•Œ„† dky9ÖBsz ƒIy
„‚€‚yb9|v€‚€‚y9ÖBg|Vr€¤…Bg}5y37ƒ5yfy{€vƒI}5yfgateway(r1,
gyb}5‹3z¦y3`„ r1r2)
y:ƒxdyb}I‹{z5y{V„ r2 u
±_v³ © y9ƒxy{€Hz5y:“A‰Hdyb…Byb}IÃ:~vdy3z+y3z ƒ5½ng‡}I‹{9„H}Iz5ž‘VãbÏv„Hz¦ƒ5d«Hy:¹vu
±’‰k³°wy3z–9|v€H…Bdƒ5g|V€Hz–…Byez5ä‚}Iy9ƒI‹fz5|V€Œƒ5½ny{dgy{z}Iy:“=Ž‚gdy3zkãeÏv„Hz¦ƒ5d«Hy:¹vukà„‚yfŽk|v„‚¢Vy{¹9½P¢V|v„Hzy:€¤…B‹{…B„Hd}Iy¨ã
±^{³ © |V€kz ƒI}5„‚sz5y:¹fdy ;ˆQ{TvÕ9cg4A;G.1RH.1;G@B; …B„¤Ž‚}I‹{…Bs:`ƒ accessible y:€¤9|v€Hz5g…B‹{}IV€Œƒgy{z–y:փ5y:€kz¦g|V€Hzr:ž½"…By{zIz5|V„Hz{u
25496:4I[`@
å {`€H…BÊ
iŒ[S]"4:â[Sp
t{Ø z5Ž‚g}5|v„
å t{Ø
t{Ø ~vvz ƒI|V€
3
t
Ø ²Ð
² Ð y9փ5}C
Çv² ʌ`—‚||
²