Nested Loop Join에서 인덱스를 사용하는 이유

디스크 I/O와 메모리 캐시 데이터가 메모리에 올라가 있는 경우 디스크 I/O가 발생하지 않습니다. 인덱스 역시 데이터베이스 시스템의 메모리에 캐시되어 있을 수 있습니다. 따라서 인덱스를 메모리에서 읽는 것이 디스크에서 읽는 것보다 훨씬 빠릅니다. 데이터베이스 시스템은 데이터베이스에서 자주 사용되는 데이터와 인덱스를 메모리에 캐시하여 빠른 접근을 가능하게 합니다. 이를 "버퍼 캐시" 또는 "인메모리 캐시"라고 합니다. 따라서 인덱스를 사용하여 조인이나 검색을 수행할 때, 해당 인덱스가 메모리에 캐시되어 있다면 디스크 I/O 없이 메모리에서 바로 접근하여 처리할 수 있습니다. 이로 인해 매우 빠른 속도로 쿼리를 실행할 수 있습니다. 그러나 모든 데이터와 인덱스를 메모리에 올리는 것은 불가능하기 때문에 모든..

원문링크 : Nested Loop Join에서 인덱스를 사용하는 이유