ch08 - 8. P { Ì “ ** > h 'Ì H * (1) P{ „„ 3P{...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 8. P { Ì “ ** > h 'Ì H * (1) P{ „„ 3P{ “ * „ „ “( ( ( ) O “ (( ¶ “ ) ø ç “* (( e O “* ) ( ( ( ( ( ( ( ( ( øçÞ “ * O “ * (ł “ * ) 2 ( P § „ „ * (2) P { „ : P { Ì “ ** “ → @ P { Ì @ „ “ * @ + E E ›› E P ˝ > K *+ Ì „“ ⅰ. ˜ P § { Ì ¹ “ ** : È P N { Ì Ø “ ** “ “ ›E n 66 K + p + › ;; K + › ˜§ ¹ ª * (conceptual design) ⅱ. È P N { Ì Ø ª k* : ˜ P § { Ì ¹ ª k* “ “ È N Ø ª k (logical design) → ⅰ (access method) ˜ ¹ ¹ ª ⅲ. È P N { Ø Ì ª * : ˜ P § { ¹ Ì “ ª * “ ÈNØ ª * (physical design) s > K w 3 P ‚ £Ì „ „ * (3) P{ F “ ‚ £ „ “** F “ ‚ £ „ “ ‚ £ „ “ * F “* F “ * ‚ £ „ “ * F “ * * 4 ( P{ Ì P * “ (1) (1) @ @ @ + › E @ > K + (database design) (database o Í > 5 (entity type) > w º K k E @ > K + - 8 ƒ ¹ ª (E-R : Entity-Relationship model) à 3 (conceptual data model) (conceptual ˜ d Í K 5 º w e3• à ° ¨ ¹ ª 4 H [ k- E (logical data model) (data type) - E @ e • 5 ( P { Ì ª 4 P 3 (2) àv Ø NØ ª * : D D = <S, O, C> S: xp Ç ¯ “ ( x p ˙ “ * ) ˜ i ˝>K ˙ “ * H [ 4 (structure) O: ( (operation) x p ¯ ª i Kw k - E v C : ØN > : (S) x : Ø N Ø ª ˜ d Í K + µ ª (constraint) v à K + a Ç ª 4 4 — N “ * H [ 6 ( P { Ì ª 4 P 3 ~ (3) à ƒ ¿ 6 ; + + › “ * ∕ @ u@ @ + E ’Ð - E 3 à E (relational P { (relational data model) Í > K 5 à - E (hierarchical data model) l Ç Ì ¯ ¹ ª 4 P ø P { Ç Ì ª 4 (network data model) l Ç Ì ¯ ¹ 4 P ˜ Í > 5 o 3c ¯ E ª 4 H Ð (object-oriented data model) 1 Ì ¹ à P P { ¹ ª 4 • à (object-relational data model) 1 Ì ¹ P DBMS H P ‰¹ ̹ ª - ª * - E ú - P K áà E «Ð 2 E K @ (relationship) ø Ç ¯ ª k š K ( 7 ( h { fl “ (1) P P ¹ª (entity) H [ ‰¹ 4 á œ 7 + ” + h a ¯ ª o Í K 5 h a fl ª (entity set) : ˜ i > K (entity type) Ç ¯ ` k H „ b à i. ˜ d > K + ` Ç ¯ k H[ ii. ˜ d Í K + p ¯ “k H[ „ iii. ˜ d > K + ` ˙ ¯ k H[ iv. h Ç ¯ ª * 8 ( P { fl ““ - -P 8 „ 3 “ ‚ “ fl“ 1234 ( ( fl“* … 1825 ( ( fl“ 9 ( H l fl “ (2) P P{ „ „ ª * (simple attribute) : Í > w Í K H fl ª * (composite attribute) Í K w H [ ‰ „ ª k á Å ú K w K > K + „0E„ * — › H[ (( ,( ) ( (( ) ( (( )( ( + £ „ “ * ( H m˙ fl “ 10 ( P ¨ { „ “ (3) P H[ „ * ˜ i > K Æ ˉ œ K + › EK + › (single-valued attribute) @w- E Ç ¯ k € ) H[ 7s : ˜ ˝ > K ¤ ¹ ¹ k [ (multivalued attribute) @ - € Ç fl k + E ) s H [ : ˜ i ˝ K + 0 ¤ ¹ “ k H [ + E ˜ > K @ @ ( n ; K 11 ( ‚ l fl “ (4) P P{ „ ˜ d > K + ˙ fl * ›E - E @ ¹ ¹ ` 0 “k H H[ — ƒ n ; K + p + E ¸ m fl ª * @ - ˜ i ˝ > w (derived attribute) h© ˜iÍ ¹ ª k K w s˝ > K + + (stored attribute) ` © ¹ ª k H [ s > K @ - s > K ˜ i > K @+›E 0 ƒ 6 ; + H ) Æ : ¸ l fl ª * ° ˙ fl k H [ : ¸ l fl ª * p + E 12 ( ¤ § { „ “ (5) P P : H ¹ ª * (null attribute) (null ) › ‘ 1 b › (null value) •R ƒ n ; K 5 + › ÿ) w › E @ + • à 3 K + * E (( ) “ @ ” (not applicable) ( ( : ( ˜ ˝ > K w ˝ > + ( : ( ª “ª H [ ” (unknown) ( §„ “ “ H ” (missing) ¨ ¹ ¹ › E @ “ @ ” (not known) ( ( : ( 13 ( x ( fl “ P P{ ¹ X ¶ ª â (relationship type) (correspondence) o > K 5 ( (mapping) ¶ “ 14 ▶ P { ¹ ª 4 à3 - 15 ▶ P { ¹ ª 4 ‘ (1) à ª 4 `à ø m „ ª * (mapping cardinality) – P Ì { (mapping – “ ) 1 : 1 ( fx : x → y and fy : y → x marriage : bridegroom ↔ bride ☞ Note : l{P .Ì Ç Note ª 4 (functionality) (functionality) 16 ▶ P { ¹ ª 4 ) à (2) 1 : n ( h “ not fx : x → y but fy : y → x mothership : mother → children 17 ▶ P { ¹ ª 4 0 (3) à ) n : 1 ( „ “ fx : x → y not fy : y → x faculty : professor → department 18 ▶ P { ¹ ª 4 Ł (4) à n : m ( ¤ „ “ ) not fx : x → y not fy : y → x enrollment : student ↔ course 19 ▶ P { ¹ ª 4 à (1) ˝ >K+ 20 ▶ P { ¹ ª 4 P (2) à P } A A-B È £ ¹ “ 4 È c „ ª A-B ex) (total participation) – * „ ª A-B ex) ( (partial participation) (È £ P } A „ ª 4 ) – ( A-B È t ± “ 4 21 ▶ P { ¹ ª 4 Pà (3) P (subordinate entity) ( øå ¶ ª (existence dependence) H e ¹ ª b a b ( a ø ¶ * a: ( (dominant entity) b : H u ¹ª ( ( ( ( ( 3 ( :( , øå ¶ ª ( :( ) ( 22 ▶ P { ¹ ª 4 à (4) à 5 ) E P { ¹ * È c „ ª ☞ ⅰ , , ˜ d > K „ “ [ ‘ › E 23 ( P { – 8 P – * (E-R model) (E-R Entity-Relationship model ( P ¹ª + â- ¹E à u -@ E 2 + ; + 6 › E P @ - E à à * + x ¹ ª : H P ¹ * x ¹ ª : H P ¹ * ˉ ú - P + — 2 E E ˉ ú - P + — 2 E E K+ K+ 24 ▶ E-R ¨ c Ì ¹ Ç ¯ ª “ (1) P{ 1976. Peter Chen E-R P { Ì E-R ª 4 X à h 3 l c fl ª (entity type) È t ¯ ª (relationship type) ( ( (attribute) (link) k H [ ‰ (1:1), ( (1:n), ( ( (label) : ˜ i Í K w À t Ç ¯ ( (n:1), ( (n:m) 25 ▶ E-R ¤ § { ¹ Ì P ¹ „ ª (2) example 1 1 n n n m 26 ▶ E-R P hªÌ ¹ ± ¹ ª (3) { ˆ ± ª ˆ d ¹ ª › (m : n) ˜ ¯ - E ¹ ª + › + › (n-ary relationship) ( (multiple relationship) ( w k - K w ˆ d ¹ ª š h (attribute) h 27 ▶ P s > K + 3 - E { ª¹ * ¸ ˙ fl ª * (key attribute) (key 5 E (key) › › 7 @ @ › @ › K + 4 E K 4 › E-R s Í> K 28 ▶ P { ¹ ª (1) l „ ª ( (weak entity type) (weak Po@ u @ @ › Ó (strong entity type) Í > – , s > K – ( (discriminator) (discriminator) ( l P o ¹ ª 4 (partial key) @-@ + › ! èç ¶ ª o > K 5 (identifying relationship type) (identifying 29 ▶ È P t fl “ { ¹ª (P { )(2) )(2) 1 n ( ‚ E-R È t Ç ¯ ª 30 ▶ E-R P { Ì ¹ ª E-R à È c ¯ ª ¹ ª s –¹ ª – ¹ ª * ˜s Èc ¯ ª ˜s ¹ ª ¨ fl “ * ´ „ “* 31 ( H ª { „ª “ - ˜ P { o flª “ P P ¹ ¹ H ª „ ª + ˜ P 3 flª ª { ¹ (specialization) ( ( (generalization) (aggregation) 32 ( P { ª * à 39 P à 39 @ @ + E " @ + E ) à 39 7 @ @ @ ˜ i ˝ K + 0 ˙ “ * H [ E­R 8 ˙fl“ 8 ˙fl“* 33 ▶ H { ± “ * P ª à (Relational Data Model) ð à (Hierarchical Data Model) + -ß (Network Data Model) 3 +ß (Object-Oriented Data Model) 3 + -ß (Object-Relational Data Model) 3 34 ▶ P { ¹ ª 4 à x @{ P x x p fl ª (( )3 x fl ª * ,x@ ª * @ oÍ K 5 ¹ ª ª4 * (Relation Scheme) x ª x fl ª x fl ª x @ ª x @ ª X ‹ „ “ x fl ª 1 1 x @ ª 1 1 1 1 1 1 1 x fl “ 35 ( P {Ì P p¹ Ç ¯ (1) {Ì (1969) 2 - E + Bachman Ø P aÌ ¹ Ç ª ¯ ª Bachman { H [‰ ª 4 á à œ 7 K -E ­ 36 ( P{ Ì P { Ì „ (2) ) (1:n) ( ˆª „ ª H m – ª * : ˆ ª „ ª * ( H l „ ª ( (link;arc) : s Í K w ( : H l „ ª @à á ˉ ú K + ” + H[ „ ª k L ä @ L ä 37 H l „ ª : H l – ª * : ▶ P { „ 4 H ) 4 H Network( P { Ì H , y { ø Ì ¹‘ ¸ › P :H 1:n ( b * Owner-member {P 3 3 3 3 h * b * 38 ▶ P { ¹ ª 4 pà s ˝ K + 3 E à No Cycle x ¯ ¹ ª 4 , y { . ¯ ¹ ª 4ª 4 , P { P - P { (Parent-Child) P { (Parent-Child) 1:n â ¹ p b * x * b * b fl “ x fl „ “ 39 ...
View Full Document

This note was uploaded on 11/03/2009 for the course CS db taught by Professor Prof.kim during the Fall '09 term at 홍익대학교.

Ask a homework question - tutors are online