9.3.1.8 인덱스 머지 수행 시 정렬

[gmelon]

p.334

• 인덱스 머지 시 여러 인덱스를 통해 각각 조회한 결과가 프라이머리 키로 정렬되거나, 정렬되지 않는 조건은 무엇인지?
• 왜 상황에 따라 정렬을 필요로 하거나 필요로 하지 않는지?

[NuhGnod]

1. 인덱스를 통해 조회하면 인덱스는 인덱스로 구성된? 인덱스의 순서에 따라 정렬한 페이지가 존재하고, 인덱스 스캔을 하면 이 페이지를 통해 스캔하므로 , 반환 결과시 순서들은 인덱스의 순서에 따르게 될 것 같습니다. 그래서 pk로 정렬 되려면, 이 인덱스 정렬 순서와 pk정렬 순서랑 동일한 케이스 (1), where 인덱스 조건이 없거나 (2) 케이스로 나뉠 것 같습니다

[ssstopeun]

2. 책의 나온 경우처럼 중복을 제거하기 위할 때는 정렬이 필요하지만 단순히 인덱스를 이용한 select를 하는 쿼리나 데이터의 개수를 통계내는 쿼리등을 수행할때는 정렬이 필요없다고 생각했습니다.

[NuhGnod]

hire_date 인덱스 스캔은 between 절을 사용하므로, 1987-3-01에 해당되는 시작 컬럼을 찾고, 다음 3-31에 해당되는 컬럼을 찾으면 start ~ end의 범위가 지정되어 더 효율적으로 탐색 가능