-
[์ด์ฐ ์ํ] ํฉ์ฑ ๊ด๊ณ
ํฉ์ฑ ๊ด๊ณ 2๊ฐ ์ด์์ ๊ด๊ณ๋ฅผ ์ด์ฉํด ์๋ก์ด ๊ด๊ณ๋ฅผ ๋ง๋๋ ๊ฒ์ '๊ด๊ณ๋ฅผ ํฉ์ฑํ๋ค'๊ณ ํ๊ณ , ์ด๋ ๊ฒ ๋ง๋ ๊ด๊ณ๋ฅผ ํฉ์ฑ ๊ด๊ณ๋ผ๊ณ ํ๋ค. ํฉ์ฑ ๊ด๊ณ(Composite Relation : $S \circ R$) ์งํฉ `A` ์์ ์งํฉ `B` ๋ก์ ๊ด๊ณ `R` ๊ณผ ์งํฉ `B` ์์ ์งํฉ `C` ๋ก์ ๊ด๊ณ `S` ๊ฐ ์์ ๋, ์ด ๋ ๊ด๊ณ๋ฅผ ์ด์ฉํด ๊ตฌํ๋ ์งํฉ `A` ์์ ์งํฉ `C` ๋ก์ ๊ด๊ณ $$S \circ R = \{(a, c) ∈ A \times C \; | \; a ∈ A, \; b ∈ B, \; c ∈ C, \; (a, b) ∈ R, \; (b, c) ∈ S \}$$ ํฉ์ฑ ๊ด๊ณ๋ฅผ ๊ตฌํ๋ ค๋ฉด ๋ ์ด์์ ๊ด๊ณ ์ฌ์ด์ ๊ณตํต์ผ๋ก ์ฌ์ฉ๋๋ ์๋ฃ ์งํฉ์ด ์์ด์ผ ํ๋ค. ์ ์๊ฐ๊ณผ๋ชฉ ๋ด๋น๊ต์ ์ ๋ณด ํ๋ฒ ๊ณผ๋ชฉ์ฝ๋ ๊ต์..
2022.10.31