데이터베이스 질문과 답변
NL조인에 대해 공부하던중 수행 과정에 대한 그림을 보게 되었는데,
이 그림에서 14번까지는 이해가 가나 15번부터는 이해가 잘되지 않습니다. 제 생각대로 라면 5번부터 다시 내려와서 스캔해야 한다고 생각하는데 27번을 건너뛰고 15번으로 가는 것도 이해가 잘 되지 않습니다.
혹시 잘 아시는 분이 있다면 답변해주시면 감사하겠습니다.
by 마농
[2022.07.22 09:28:55]
인덱스는 B-Tree 형태로 필요한 부분을 트리 구조를 따라 바로 찾아갑니다.
굳이 처음부터 순서대로 읽을 필요가 없습니다.
27번보다 15번이 먼저 수행되는 이유는
첫번째 인덱스에서 읽는 순서(2 > 12 > 20 > 22 > 24) 그대로 따라가기 때문입니다.
12번에 연결되어 있는 15번이 24번에 연결된 27번보다 먼저 수행
) 버튼을 클릭하여 작성 하시면 됩니다.