ch04 - 4 0 1970(1(relational data model r IBM 2 E F Codd ¨...

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: 4. 0 1970 (1) (relational data model) r IBM 2 E. F. Codd ¨ : » , OE < 2 (relation) < O • < ˜ ` O E < r & “ * Œ ˜ ` + O < • & » “ * Œ » ª , á u ’ E + E + ¨ r & » , (column) = 2 (field) ˜ u » ª , ≒ À O •< (attribute) ˜ u: » , (row) = 2 (record) ≒ À O • < (tuple) (item) 2 — (2) : 2 (STUDENT) 2 (STUDENT) (Sno) 100 200 300 400 500 (Sname) ¤ “ 8 “ ¤ “ 8 “ ¤ “ (Year) 4 3 1 4 2 (Dept) 3 ≒ (domain) ( 2 ˜Á 9} @ Œ’» @ F (value) r  .¾ ª O E <  . * (attribute) ° Ú Â ¾ “ ’ ˜ Á< O E →  ¾ ª * (simple domain) : 2 → : 2 , 2 , t :< 2 , 2 , 2 > ⇒  ¾ ª , (composite domain) ☞ Note : ˆ g L » “ ( ´ . “ * : 2 ( ˆ g D » “ ) )≒ 4 2 ¤ &»“ h DCL DCL DCL DCL DCL „ * (STUDENT) r DOMAIN DSNO INTEGER; DOMAIN NAME CHAR(10); DOMAIN DYEAR INTEGER; DOMAIN DEPT CHAR(6); RELATION STUDENT (Sno DOMAIN DSNO, Sname DOMAIN NAME, Year DOMAIN DYEAR, Dept DOMAIN DEPT); ˜ ` < E < • : “ * DCL RELATION (Sno Sname Year Dept STUDENT INTEGER, CHAR(10), INTEGER, CHAR(6)); STUDENT r 5 ▶ ¨ s INTEGER . . DSNO “ CHAR(10) . . NAME INTEGER . . DYEAR CHAR(6) . . DEPT 2 ¸Â O ¾ ª (STUDENT) (Sno) 100 200 300 400 500 2 (Sname) ‚ . “ X & “ ‚ . “ X & “ ‚ . “ (Year) 4 3 1 4 2 (Dept) 2 2 2 2 (STUDENT) 2 2 6 ▶ X # s * (relation scheme) À O • < a 4 s ¾ y (relation intension) r X # s ¾ , + F T s ¾ “ R(A1, A2, ... , An), Ai ⇔ Di 2 R({A1, A2, ... , An}) X U ¾ ª F T s ª , XU s , 7 ▶ y R @ (relation instance) , yr Ÿ R ˜ + O E < : » ª * 8 uS» 8 u :» (relation extension) v w : » O < v w: » ª ,2 {< V1, V2, ... , Vn >} Vi ∈ Di {(attr1=V1, attr2=V2, ··· , attrn=Vn)} 8 u » ª ,2 , À + O < 8 u & » , ( v w » “ , ) 8 ▶ ⅰ. È | : “ * (Relation) R (cartesian product) È : » ª , F U R : F U s “ * s R ⊆ D1 × D2 × ... × Dn 2 n- 2 2 Di : i È | » ª , <d1, d2, ... , dn> r di ∈ Di, i = 1,2, ... ,n -n:Rr (degree : 2 , 2 , 2 , ... , n 2 ) - ˜ Á < O • 9 ¾ ª U 4 : F U s ¾ ª (cardinality) 1 (Sno) 100 1 (Cno) C412 C123 C312 ⅹ (Sno ⅹ Cno) <100,C412> <100,C123> <100,C312> <200,C412> <200,C123> <200,C312> ⅱ. F U ª , s ¨ | : » , + 200 9 2 (1) "2 " ⅰ. 8 Ss “ * ˜ Á k . + 0 s * ⅱ. 8 Ss “ * ˜ v s : ˜ v s “ 8 s “ ˜ ( s “ * 2 : 8 S s ª * ⅲ. 0 ˜˜˜˜ → " 2 2 : <attr:value> ˜ v ¾ ª " 10 2 ⅳ. (2) (atomic value) pƒ ¦ • ¾ ˆ v s ¾ ª = r ˜ Á < O < p (normalized relation) ð O ª , ê4 r 2 (null value) = ø O ¾ unknown, not applicable ˆ v ¾ ª , ø O ¾ ª , : À O E < 11 ▶ • : 1 (ENROL1) @ ł F 2 @ (ENROL) ⅹ (Sno) (Cgrade) (Cno) (Grade) A A B A C A A A B C B (Sno) 100 100 200 300 300 300 400 400 400 400 500 (Cno) C413 E412 C123 C312 C324 C413 C312 C324 C413 E412 C312 (Grade) A A B A C A A A B C B 100 200 300 C413 E412 C123 C312 C324 C413 C312 C324 C413 E412 (a) X OC312 s ª , 400 500 (b) F A ¾ ª , 12 2 ˆ * s “ * Œ ’ ( 2 ) ˜ + . + s “ Á +.E + 2 .E + ={ø, s ¾ * } + v 4 s “ * ⇔ ⇔ ⇔ ( v 4 s ª * ⇔ ( v 4 ª v v4 s ª * E + F ) ) ÿ ™ F ‘ ☞ Notes 13 example 1 (University) (Sno) 100 200 300 400 500 2 h (Year) 4 3 1 4 2 (Sname) h s “ ¤ s “ h s “ ¤ s “ h s “ (STUDENT) (Dept) (COURSE) (Cno) C123 C312 C324 C413 E412 (Cname) ¤&s “ ¤& “ H( “ ¤&s “* ¤ s “ (Credit) (Dept) 3 3 3 3 3 (PRname) 14 example 1 (University) (Sno) 100 100 200 300 300 300 400 400 400 400 500 (Cno) C413 E412 C123 C312 C324 C413 C312 C324 C413 E412 C312 (cont’d) F (Grade) (Midterm) (Final) A 90 95 A 95 95 B 85 80 A 90 95 C 75 75 A 95 90 A 90 95 A 95 90 B 80 85 C 65 75 B 85 80 (ENROL) 15 2 º E k (Primary key) š a F @ › 1 (key) r (candidate key) Œ ˜ A s ¾ R(A1, A2, ..., An) < O < K = { Ai , Aj , ..., Ak } ˜ Á O • s ¾ ª , • ① → (uniqueness) s¾ ª K (= { Ai , Aj , ... , Ak }) r v k >) r ② → KÊ (minimality) • š’ (< vi , vj , ... , @› 16 2 h • „ (2) ˆ? » (super key) 2 (uniqueness) O • X I Ÿ (minimality) r ˆ ? » (primary key) ª 4 » ª u Y • E + ˜ Á O E < € L » , Œ ’ h •î r (candidate key) ˜ Á < • < ` • ¹ ª , Œ’ (no null value) ˆ g » (alternate key) » < š ’ 17 example 1 (University) (Sno) 100 200 300 400 500 2 è (Year) 4 3 1 4 2 (Sname) ( w “ 8 & “ ( w “ 8 & “ ( w “ (STUDENT) (Dept) (COURSE) (Cno) C123 C312 C324 C413 E412 (Cname) 8u&»“ 8 u » “ x/ “ 8u&»“* 8 & “ (Credit) (Dept) 3 3 3 3 3 (PRname) 18 example 1 (University) (Sno) 100 100 200 300 300 300 400 400 400 400 500 (Cno) C413 E412 C123 C312 C324 C413 C312 C324 C413 E412 C312 (cont’d) X (Grade) (Midterm) (Final) A 90 95 A 95 95 B 85 80 A 90 95 C 75 75 A 95 90 A 90 95 A 95 90 B 80 85 C 65 75 B 85 80 (ENROL) 19 2 8 ‚ w¾ ˜ •î ¹ FK ˜ î ¹ (Foreign key) , 2 (foreign key) R < O < FK 2 S Ð FK 2 R 8 w ¾ ª ) = (S Ð v ) ÐÓ S Ð v null . (FK ˜ î ¹ R Ð (referencing relation), S (referenced relation) r 20 2 € (2) R ≠ S ¨ s ¾ R (2 (2 PK (2 (2 (2 FK ,2 ,2 ,2 ,2 ,2 FK ,2 R ˜ k . E + ,2 ,2 ) ,2 ) ,t€ w ª * FK ,2 ) ,2 ,2 ) ,2 ,2 ) “* R=Sr R2 S 4 » ª ,2 u Y 4• < ,2 º • 1(2 PK ,t€w¾ ª *) FK 21 2 ł „ w “ * (Integrity Constraint) (1) X ‡ ¾ ª y (entity integrity) ˜Á O < P ‡ E < ¾ ª null @ p ¾ . ☞ Notes : null 2 º ① p (unknown value) ② ø „ ¾ ª (inapplicable) ¾ ª , š F ’ (2) X ‡ (referential integrity) › F ’ ( 7 @ null 2 . r p (database state) < O < 22 2 8 † w “ * (Integrity Constraint)(2) º < h (database state) š F ’ hÒ Ÿ h Ÿ ¾ :2 ,2 , 8 ˆ ¾ ª @ DBMS F ’ 23 ...
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