Info > Data Mining > 3-4. RDB > 그물형 데이터 모델
▷▶ 그물형 데이터 모델
계층형 데이터 모델과 흡사하나 부모-자식 관계성에서 뿌리를 제외한 모든 레코드 집합은 단 하나의 부모 레코드 집합만 갖는다는 제약조건을 완화
3.1 구조 - 레코드와 세트로 구성
3.1.1 레코드 집합
그물형 데이터 모델의 레코드는 계층형 데이터 모델이나 관계형 데이터 모델의 레코드와는 달리 한 레코드 내에 다중값이나 반복 집단을 포함할 수 있다.
3.1.2 세트 집합
· 그물형 데이터 모델의 세트 집합은 계층형 데이터 모델의 부모-자식 관계성
집합에 해당하는 개념으로 두 레코드 집합간의 1:다의 관계성 집합을 나타낸다.
· 한 레코드 집합이 동시에 둘 이상의 레코드 집합과 1:다의 관계성 집합을 가질 수 있다.
(장-구성원 관계성)
·세트집합은 하나 이상의 세트예(하나의 장 레코드와 그에 속한 구성원 레코드들의 집합)로
구성.
<그림 3.1> 부서와 직원의 관계성을 표시한 세트집합 (바크만도)
부서 |
||
부서번호 |
부서명 |
위치 |
|
직원 |
||||
직원 |
직원 |
주소 |
생년 |
호봉 |
3.1.3 특수한 관계를 나타내는 세트 집합
① 단일 세트 : 일반 레코드 집합을 장 레코드 집합으로 갖는 대신 시스템을
장 레코드로 가짐
목적 : 데이터베이스의 접근을 위한 입구 제공 / 특정 레코드
집합을 원하는 순서대로 정렬하고자 할 때 사용
<그림 3.2> 단일 세트의 예
시스템 |
시스템 |
||
|
|
||
(부서 번호순으로 정렬) |
(부서 이름순으로 정렬) |
② 순환 세트
·순환 관계성 집합 : 차수가 1인 관계성 집합
<그림 3.3> 순환 관계성 집합
3.2 제약
3.2.1 본질적 제약
- 장 레코드 집합과 구성원 레코드 집합 사이의 1:다의 대응비
<그림 3.4> 부품과 납품업자에 관한 다:다 관계성 집합
|
|
|
|
|||||||||||
|
┌──┴───┬────┐┌──┴──┐┌──────┤ |
|||||||||||||
|
|
|||||||||||||
<그림 3.5> 두 개의 1:다의 관계성으로 표현된 다:다의 관계성 집합 (바크만도)
|
|
||||||||
공급되다 | |
| 공급하다 |
||||||||
|
|||||||||
<그림 3.6> 레코드와 세트의 예
|
|
|
|
||||||||||||||
|
┌────┼────┐ |
┌────┼────┐ |
┌─┴─┐ |
||||||||||||||
|
|
|
|
|
|
|
|
|
|||||||||
|
| |
| |
└────┐| |
|┌────┴────┬┘┌───┘ |
|||||||||||||
|
|
|
|
|
|
|
|||||||||||
3.2.2 내재적 제약
① 삽입제약 : 구성원 레코드를 데이터베이스에 삽입할 때 어떻게 장 레코드와 연결시킬 것인가를 지시해 주는 것
·AUTOMATIC : 새로운 구성원 레코드를 데이터베이스에 저장하는 시점에서
자동적으로 적절한 장 레코드를 찾아서 연결
·MANUAL : 자동적으로 연결시키지 않으며 장 레코드와 연결되지 않은 구성원 레코드는
추후 필요에 따라 연결시킴
② 유지제약 : 구성원 레코드가 데이터베이스 내에서 시간이 흐름에 따라 어떠한 관계를 유지할 수 있는가에 관한 것
·FIXED : 구성원 레코드는 데이터베이스에서 삭제되기 전까지는 한번 연결된
장 레코드와 영원히 그 관계를 유지
·MANDATORY : 현재의 장 레코드와 결별할 수 있으나 일단 결별하면 반드시 다른 장 레코드와
연결되어야 한다
·OPTIONAL : 결별한 후 다른 장 레코드와 연결되지 않아도 됨. 장 레코드 없이도 존재할
수 있다.
Info > Data Mining > 3-4. RDB > 그물형 데이터 모델