왜 본문의 `소트 버퍼 크기`와 `정렬 수행 시간`이 반비례하지 않을까?

[HJ-Rich]

주제

• 메모리가 무한하다면, 소트 버퍼 크기와 정렬 수행 시간이 무조건 반비례할까?

선정 이유

본문에 설명된 이유는 대략 다음과 같다.

1. 소트 버퍼는 세션 메모리다.
2. 따라서 여러 클라이언트가 공유해서 사용할 수 없다.
3. 사용 즉시 반납된다 하더라도, 여러 요청을 처리하는 과정에서 메모리 할당이 지연될 수 있다.

그렇다면, 메모리가 무한하다면 무조건 소트 버퍼 크기가 크면 좋을까? 소트 버퍼 크기가 크면 이를 할당하는 데에도 유의미한 비용 차이가 발생할까?

해당 텍스트

너무 큰 sort_buffer_size를 사용하는 경우, 큰 메모리 공간 할당 때문에 성능이 훨씬 떨어질 수도 있다.

관련 페이지

• 9.3.2.1 소트 버퍼 - 290p

[HJ-Rich]

• 책의 그래프에서 X축에는 소트 버퍼 크기, Y축에는 정렬 수행 시간을 그래프로 나타냈습니다.
• U자형 그래프 형태를 나타냈습니다.
• 소트 버퍼가 크면 무조건 정렬 수행 시간이 적어야할 것 같은데 왜그럴지 궁금했습니다.
• 메모리가 부족해서 OS로부터 메모리를 할당 받기까지 대기 시간이 발생해서 그러한지, 아니면 할당 받고자 하는 메모리가 크면 할당 자체에서 발생하는 비용이 더 커서 그러한지 궁금했습니다.
• 스터디에서 모아진 의견은 메모리 할당 자체에서 발생하는 비용은 이슈가 없다는 것이었습니다.
• 결국 OS로부터 메모리 할당을 받을 때, 소트 버퍼 크기가 커지면, 메모리를 할당 받기 위해 대기해야 하는 시간이 더 자주, 더 오래 발생하기 때문에 U자형이 나타나는 걸로 의견이 모아졌습니다.