Chapter 7 EntityRelationship Database System Concepts 6 th
Chapter 7: Entity-Relationship 모델 Database System Concepts, 6 th Ed. ©Silberschatz, Korth and Sudarshan See www. db-book. com for conditions on re-use
Chapter 7: Entity-Relationship Model n 모델링 n 제약조건 (Constraints) n E-R Diagram n 설계 논점 n 약 엔티티 집합 n 확장된 E-R 기능 n University Database 설계 n Relation Schema로의 변환 Database System Concepts - 6 th Edition 7. 2 ©Silberschatz, Korth and Sudarshan
엔티티 집합의 예 instructor_ID instructor_name Database System Concepts - 6 th Edition student-ID student_name 7. 4 ©Silberschatz, Korth and Sudarshan
관계 집합 (Relationship Sets) n 관계는 여러 엔티티간의 연관성이다. Example: 44553 (Peltier) student entity advisor relationship set 22222 (Einstein) instructor entity n 관계 집합은 각각을 다음의 엔티티 집합으로 취하는 n 2 엔티티 간의 수 학적인 릴레이션이다. {(e 1, e 2, … en) | e 1 E 1, e 2 E 2, …, en En} 여기에서 (e 1, e 2, …, en) 은 관계이다. l Example: (44553, 22222) advisor Database System Concepts - 6 th Edition 7. 5 ©Silberschatz, Korth and Sudarshan
관계 집합의 예 advisor Database System Concepts - 6 th Edition 7. 6 ©Silberschatz, Korth and Sudarshan
관계 집합의 차수 (Degree of a Relationship Set) n 관계 집합에 참여하는 엔티티 집합의 수를 의미한다 n 두 엔티티 집합을 내포하는 관계 집합은 이진(또는 2차, binary relationship)이다. 일반적으로 DB시스템 내의 대부분의 관계 집 합은 이진이다. n 관계 집합에는 3 이상의 엔티티 집합을 내포할 수도 있다. 4 Example: students work on research projects under the guidance of an instructor. 4 엔티티 집합 instructor, student 및 project는 삼진(3차) 관계 집 합 proj_guide 로 연결된다. Database System Concepts - 6 th Edition 7. 8 ©Silberschatz, Korth and Sudarshan
Composite Attributes Database System Concepts - 6 th Edition 7. 10 ©Silberschatz, Korth and Sudarshan
Mapping Cardinalities One to many One to one Note: 여기에서 A 와 B 의 임의의 요소는 다른 집합의 요소와 매핑 관계를 갖지 않을 수 있다. Database System Concepts - 6 th Edition 7. 12 ©Silberschatz, Korth and Sudarshan
Mapping Cardinalities Many to one Many to many Note: 여기에서 A 와 B 의 임의의 요소는 다른 집합의 요소와 매핑 관계를 갖지 않을 수 있다. Database System Concepts - 6 th Edition 7. 13 ©Silberschatz, Korth and Sudarshan
복합, 다중 값, 유도 애트리뷰트를 갖는 엔티티 Database System Concepts - 6 th Edition 7. 17 ©Silberschatz, Korth and Sudarshan
애트리뷰트를 갖는 관계 집합 Database System Concepts - 6 th Edition 7. 18 ©Silberschatz, Korth and Sudarshan
관계 집합에서의 엔티티 집합의 참가도 표시 n 전체적인 참가 (total participation) (이중선으로 표시됨) : 엔티티 집 합에 속한 모든 엔티티는 관계 집합에 속한 적어도 하나의 관계에 참 가하여야 한다. l E. g. , participation of section in sec_course is total 4 모든 section 엔티티는 관련된 course를 갖는다. n 부분적인 참가 (partial participation): 엔티티 집합에 속한 어떤 엔티 티는 관계에 참가하지 않을 수 있다. l Example: participation of instructor in advisor is partial Database System Concepts - 6 th Edition 7. 25 ©Silberschatz, Korth and Sudarshan
Alternative Notation for Cardinality Limits n Cardinality limits can also express participation constraints Database System Concepts - 6 th Edition 7. 26 ©Silberschatz, Korth and Sudarshan
E-R Diagram에서의 3진 관계 표시 Database System Concepts - 6 th Edition 7. 27 ©Silberschatz, Korth and Sudarshan
약 엔티티 집합 (계속) n 약 엔티티 집합의 구별자(discriminator)에는 점선으로 밑줄을 긋는다. n 약 엔티티 집합을 포함하는 관계 집합은 이중 마름모로 나타낸다. n section 의 주키 – (course_id, sec_id, semester, year) Database System Concepts - 6 th Edition 7. 29 ©Silberschatz, Korth and Sudarshan
E-R Diagram for a University Enterprise Database System Concepts - 6 th Edition 7. 30 ©Silberschatz, Korth and Sudarshan
E-R 스키마를 릴레이션 스키마로 변환 (Reduction to Relational Schemas) Database System Concepts - 6 th Edition 7. 31 ©Silberschatz, Korth and Sudarshan
복합/다중값 애트리뷰트 n 복합 애트리뷰트를 구성하는 각 요소 애트리뷰트는 평 탄화 작업을 통하여 독립된 애트리뷰트로 표현된다. l Database System Concepts - 6 th Edition Example: 다중값 속성을 제외한 instructor 스키마 instructor(ID, first_name, middle_initial, last_name, street_number, street_name, apt_number, city, state, zip_code, date_of_birth) 7. 37 ©Silberschatz, Korth and Sudarshan
설계 논점 n 엔티티 집합과 애트리뷰트의 사용 n phone 을 엔티티 집합으로 표현하면 phone numbers 에 대한 다른 정보를 추가적으로 기입할 수 있다 (plus multiple phone numbers) Database System Concepts - 6 th Edition 7. 40 ©Silberschatz, Korth and Sudarshan
Extended ER Features Database System Concepts - 6 th Edition 7. 44 ©Silberschatz, Korth and Sudarshan
Specialization Example Database System Concepts - 6 th Edition 7. 46 ©Silberschatz, Korth and Sudarshan
통합화 n 아래와 같은 3항 관계 집합 proj_guide를 가정한다. n 다음 eval-for와 같은 3항 관계 집합을 추가로 생각해 보자. Database System Concepts - 6 th Edition 7. 51 ©Silberschatz, Korth and Sudarshan
통합화에 상응하는 스키마 (계속) n 예를 들어 eval_for 관계 집합에 대하여 다음과 같은 스키마가 생성된 다. eval_for (s_ID, project_id, i_ID, evaluation_id) Database System Concepts - 6 th Edition 7. 57 ©Silberschatz, Korth and Sudarshan
End of Chapter 7 Database System Concepts, 6 th Ed. ©Silberschatz, Korth and Sudarshan See www. db-book. com for conditions on re-use
Figure 7. 01 Database System Concepts - 6 th Edition 7. 60 ©Silberschatz, Korth and Sudarshan
Figure 7. 02 Database System Concepts - 6 th Edition 7. 61 ©Silberschatz, Korth and Sudarshan
Figure 7. 03 Database System Concepts - 6 th Edition 7. 62 ©Silberschatz, Korth and Sudarshan
Figure 7. 04 Database System Concepts - 6 th Edition 7. 63 ©Silberschatz, Korth and Sudarshan
Figure 7. 05 Database System Concepts - 6 th Edition 7. 64 ©Silberschatz, Korth and Sudarshan
Figure 7. 06 Database System Concepts - 6 th Edition 7. 65 ©Silberschatz, Korth and Sudarshan
Figure 7. 07 Database System Concepts - 6 th Edition 7. 66 ©Silberschatz, Korth and Sudarshan
Figure 7. 08 Database System Concepts - 6 th Edition 7. 67 ©Silberschatz, Korth and Sudarshan
Figure 7. 09 Database System Concepts - 6 th Edition 7. 68 ©Silberschatz, Korth and Sudarshan
Figure 7. 10 Database System Concepts - 6 th Edition 7. 69 ©Silberschatz, Korth and Sudarshan
Figure 7. 11 Database System Concepts - 6 th Edition 7. 70 ©Silberschatz, Korth and Sudarshan
Figure 7. 12 Database System Concepts - 6 th Edition 7. 71 ©Silberschatz, Korth and Sudarshan
Figure 7. 13 Database System Concepts - 6 th Edition 7. 72 ©Silberschatz, Korth and Sudarshan
Figure 7. 14 Database System Concepts - 6 th Edition 7. 73 ©Silberschatz, Korth and Sudarshan
Figure 7. 15 Database System Concepts - 6 th Edition 7. 74 ©Silberschatz, Korth and Sudarshan
Figure 7. 17 Database System Concepts - 6 th Edition 7. 75 ©Silberschatz, Korth and Sudarshan
Figure 7. 18 Database System Concepts - 6 th Edition 7. 76 ©Silberschatz, Korth and Sudarshan
Figure 7. 19 Database System Concepts - 6 th Edition 7. 77 ©Silberschatz, Korth and Sudarshan
Figure 7. 20 Database System Concepts - 6 th Edition 7. 78 ©Silberschatz, Korth and Sudarshan
Figure 7. 21 Database System Concepts - 6 th Edition 7. 79 ©Silberschatz, Korth and Sudarshan
Figure 7. 22 Database System Concepts - 6 th Edition 7. 80 ©Silberschatz, Korth and Sudarshan
Figure 7. 23 Database System Concepts - 6 th Edition 7. 81 ©Silberschatz, Korth and Sudarshan
Figure 7. 24 Database System Concepts - 6 th Edition 7. 82 ©Silberschatz, Korth and Sudarshan
Figure 7. 25 Database System Concepts - 6 th Edition 7. 83 ©Silberschatz, Korth and Sudarshan
Figure 7. 26 Database System Concepts - 6 th Edition 7. 84 ©Silberschatz, Korth and Sudarshan
Figure 7. 27 Database System Concepts - 6 th Edition 7. 85 ©Silberschatz, Korth and Sudarshan
Figure 7. 28 Database System Concepts - 6 th Edition 7. 86 ©Silberschatz, Korth and Sudarshan
Figure 7. 29 Database System Concepts - 6 th Edition 7. 87 ©Silberschatz, Korth and Sudarshan
- Slides: 87