Relation   관계 (Relation), 릴레이션

(2020-01-01)

관계, 관계, 이항 관계

1. 관계 (Relation, 關係) 이란?집합의 원소들 간에 관계시킨다는 수학적 용어
     - 유사한 대상들을 관련시키는 성질들의 특정 조합

  ㅇ 관계 표기 : R
     - a  R  b  ☞  `a가 b에 관계되어 있음 (관계 R에 의해)`

  ㅇ `관계`, `함수` 비교
     - 관계는, 함수를 보다 일반화한 것
     - 함수는, 두 대상 사이의 특별한 관계. 즉, 1:1 또는 M:1 대응관계 만 가능


2. 관계의 표현 방식들

  ㅇ `순서쌍에 의한 집합` 형태로 표현 :  (a,b) ∈ R
     - 이때, 순서쌍을 이루는 원소들이 관계가 있다고 말함
        . 例) A = {1,2,3,4}, B = {1,2,3,4} (a∈A, b∈B)
           ..  a R b 에서 관계 R 이 `우항 b 보다 좌항 a가 작다`라는 관계이면,
           ..  R = {(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)}

  ㅇ `부분집합`에 의한 표현
     - 두 집합 A,B의 카르테시안 곱(A x B, 모든 순서쌍) 중에서 부분집합에 의한 표현
        . 특정 순서쌍들이 카르테시안 곱부분집합을 이룬 형태
        . 例) A = {a,b}, B = {p,q} 에 대해 관계 R = {(a,q),(b,p)} 이라고 할 때,
           .. {(a,p),(b,q)} ⊈ R

  ㅇ 이외에도, 
     - `화살표 선도`, `표`, `행렬`, `방향성 그래프`에 의한 표현 방법 등이 있음
     

  ※ 이같은 표현들을 다음과 같이 말함
     - `집합 A에서 집합 B로의 관계`


3. 관계 연산 (Relation Operation)대수적 연산에서,  어떤 새로운 결과를 생성하듯이,
     - 즉, 어떤 집합에 속하는 2개의 원소를 결합하여 1개의 새로운 원소를 만들어냄

  ㅇ 관계 연산에서도,  이와 유사함
     - 즉, 기존의 관계에 변형을 가해 새로운 관계를 생성해냄  ☞ 관계 대수, SQL 집합 연산 참조


4. 관계의 종류 例)

  ㅇ 포함 관계
     - (⊂ : 집합집합을 포함 , ∈ : 원소가 집합에 속함)
  ㅇ 비교 관계 (또는, 순서 관계)
     - (<, ≤, >, ≥, = 등)
  ㅇ 역 관계
     - 관계 R의 역(inverse) R-1동치 관계동치 관계 (Equivalence Relation) 참조
     - 비록 다르게 보이지만, 실제로는 같은 것들을 집합으로하는, 관계 
     - 이때의 관계는 `같다` 개념의 일반화 임
  ㅇ 함수 관계
     - 관계의 특수한 형태
     - 즉, 함수는, 두 대상 사이의 특별한 관계. 즉, 1:1 또는 M:1 대응관계 만 가능
  ㅇ 이진 관계(이항 관계), n항 관계 등


5. 이진 관계, n항 관계

  ㅇ 이진 관계 (Binary Relation)
     - 두 집합의 원소들 사이의 관계

  ㅇ n항 관계 (n-ary Relation)
     - 3 이상의 집합의 원소들 사이의 관계


6. [RDB]  한편, 관계형 데이터베이스 모델(RDB)에서의 데이타 표현 구조

  ㅇ 여기서, 릴레이션(Relation)은 테이블(Table)을 의미함
        . 릴레이션은 튜플(row,행,行)들의 집합이고,
        . 관련된 튜플들은 동일한 속성(열,列)들을 갖으며,
        . 각 속성데이터타입은 관련된 튜플들에서 동일함

  ㅇ RDB에서, 릴레이션의 이론적 출발은,
     - 집합, 순서쌍, 도메인 개념으로부터 시작


[RDB 용어] 1. RDB 주요 용어 2. 관계 (relation) 3. 키 (key) 4. 널 값 (null) 5. 튜플 (tuple)

 
        최근수정     요약목록     참고문헌