목록database (1)

algoqna

[Database] Netsted loops에 관하여

Nested loops는 결합 알고리즘의 일종으로, 결합의 기본이 되는 알고리즘입니다. 이에 대해 헷갈리는 점이 있어, 확실히 정리하고 넘어가려 합니다. Nested Loops 영어 뜻 그대로, 중첩 루프라고 부르는 알고리즘입니다. SQL에서 결합은 한 번에 두개의 테이블만 결합하므로, 본질적으로는 이중 반복과 같은 의미로 나타납니다. 두 테이블을 결합하기 때문에, 기준이 되는 테이블과 그렇지 않은 테이블을 구분할 수 있습니다. 이를 Driving, Driven 또는 Inner, Outer의 개념으로 분류합니다. R(A) * R(B) = R(B) * R(A)? 드라이빙 테이블의 레코드를 R(A), 드리븐 테이블의 레코드를 R(B)라고 하겠습니다. Nested Loops에서 일반적으로 구동 테이블(Driv..
DataBase 2024. 4. 8. 23:25
이전 Prev 1 Next 다음