Relation Foundation

릴레이션은 모든 후보 조합에서 의미 있는 튜플만 고른 집합이다

먼저 속성별 도메인을 정하고, 그 도메인들을 곱해 가능한 모든 조합을 만듭니다. 릴레이션은 그중 업무 규칙에 맞는 튜플만 남긴 부분집합입니다.

1. Domain

값의 범위를 정한다

학번 {2024001, 2024002}
이름 {김철수, 이영희}
학년 {1, 2, 3, 4}
2. Cartesian Product

모든 후보 튜플을 만든다

D1 x D2 x D3은 가능한 모든 3-튜플입니다. 이 단계에는 현실과 맞지 않는 조합도 포함됩니다.

(2024001, 김철수, 1)
(2024001, 이영희, 4)
(2024002, 김철수, 3)
...
3. Relation

의미 있는 조합만 남긴다

포함 (2024001, 김철수, 1)
포함 (2024002, 이영희, 3)
제외 (2024001, 이영희, 4)
전체 후보

D1 x D2 x ... x Dn

도메인별 값을 하나씩 뽑아 만들 수 있는 모든 조합입니다.
릴레이션

업무 규칙을 만족하는 튜플 집합

가능한 조합 중 저장할 가치가 있는 조합만 선택한 부분집합입니다.
집합 성질에서 직접 이어지는 것: 중복 튜플이 없고, 튜플의 순서가 의미 없다는 점입니다.
구조 조건으로 따로 봐야 하는 것: 원자값, 속성 이름의 유일성, 도메인 제약은 릴레이션을 표로 조작하기 위한 규칙입니다.