[Database] NL / Sorted Merge / Hash Join 의 특징
1. NL Join ( Nested Loop ) 두 테이블을 말 그대로 Nested Loop 형대로 반복문 돌듯이 연결시키는 조인 형태 1. 선행 테이블에서 조건을 만족하는 행을 찾는다 2. 선행 테이블에서 찾은 키를 갖고 인덱스를 거쳐 후행 테이블에 조인을 시도한다 3. 1, 2 반복 NL은 랜덤 액세스로 데이터를 읽는다. 랜덤 액세스의 예로는 인덱스 스캔이 있으며 대량의 데이터를 랜덤 액세스로 접근하면 I/O가 발생되어 성능이 좋지 않다. NL은 인덱스가 있어야 가능하며 이는 스캔 시 고유의 ROWID를 얻을 수 있는데 이 ID 가 I/O 블럭의 위치를 가르킨다. 랜덤 액세스란 ? 무작위라는 random이 아닌 어디서든 똑같은 시간으로 임의 접근 가능하다는 의미 IO 블럭을 읽을 때 한꺼번에 접근하는..
