조인(Join) 연산 알고리즘의 종류가 아닌 것은? | [멀티미디어콘텐츠제작전문가 필기] 15년 2회차 기출문제 상세 페이지
1[멀티미디어콘텐츠제작전문가 필기] 15년 2회차
조인(Join) 연산 알고리즘의 종류가 아닌 것은?
1
Sort-merge 방법
2
Hash-join 방법
3
Nested Loop 방법
4
Cartesian Loop 방법
해설
Cartesian Loop 방법은 조인 연산 알고리즘의 명칭이 아니다.
대표적인 조인 알고리즘에는 정렬 후 병합하는 Sort-merge 방법, 해시 테이블을 이용하는 Hash-join 방법, 이중 반복으로 비교하는 Nested Loop 방법이 있다.
두 릴레이션의 모든 조합을 곱하는 연산은 카티션 곱(Cartesian Product)이라 부르며, Cartesian Loop이라는 명칭의 조인 알고리즘은 존재하지 않는다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.