모두CBT

조인(join) 연산을 구현하는 기법으로 가장 적절하지 않은 것은? | [경찰간부후보생 데이터베이스론] 24년 1회차 기출문제 상세 페이지

1[경찰간부후보생 데이터베이스론] 24년 1회차
조인(join) 연산을 구현하는 기법으로 가장 적절하지 않은 것은?
1
중첩 루프(nested loop)
2
인덱스 검사(index lookup)
3
해시 검사(hash lookup)
4
의미 검사(semantic lookup)
해설

의미 검사는 조인 구현 기법이 아니다. 조인은 두 릴레이션에서 값이 맞는 투플을 찾는 물리적 처리이고, 의미 검사는 그런 탐색 방법이 아니다.

조인 구현은 투플을 비교하거나 접근 구조로 짝을 찾는 방식으로 이루어진다.

  • 중첩 루프: 바깥 릴레이션의 각 투플마다 안쪽 릴레이션을 비교하는 기법이다.
  • 인덱스 검사: 안쪽 릴레이션의 인덱스로 짝이 되는 투플을 찾는 기법이다.
  • 해시 검사: 해시로 조인 키가 같은 투플을 찾는 기법이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[경찰간부후보생 데이터베이스론] 24년 1회차 40문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요경찰간부후보생 데이터베이스론 기출문제 암기장 전체 보기