곱집합

1 개요

Cartesian product, product set; product

곱집합, 적집합, 카티전 프로덕트, 데카르트곱

• 두 집합의 원소들을 조합하여 만든 모든 경우의 수
• 두 집합 A와 B가 있을 때, 다음과 같은 집합

[math]\displaystyle{ A\times B = \{(a,b) | a \in A, b \in B \} }[/math]

 

→ 순서쌍 9개 ( = 3 × 3 )

• 집합 A의 원소의 개수가 n 개, 집합 B의 원소의 개수가 m 개일 때, [math]\displaystyle{ A\times B }[/math]의 원소의 개수는 [math]\displaystyle{ n \times m }[/math]

2 DB 예시

상품

상품ID	상품명	단가
1001	텔레비전	500000
1002	에어콘	300000
1003	세탁기	400000

매장

매장ID	매장명
1	서울
2	부산

상품 × 매장

상품ID	상품명	단가	매장ID	매장명
1001	텔레비전	500000	1	서울
1001	텔레비전	500000	2	부산
1002	에어콘	300000	1	서울
1002	에어콘	300000	2	부산
1003	세탁기	400000	1	서울
1003	세탁기	400000	2	부산

→ 6건 ( = 상품 3건 × 매장 2건 )

3 같이 보기

• 곱
• 초곱
• 집합
• 순서쌍
• 관계대수
• 행렬의 곱셈
• SQL 교차 조인
• MySQL 곱집합
• generate_deck (suits와 ranks의 곱집합)

4 참고

• https://en.wikipedia.org/wiki/Cartesian_product
• http://terms.naver.com/entry.nhn?docId=1062976&cid=40942&categoryId=32204