- 데이터베이스는 ORDER BY 절을 처리하기 위해 고정된 크기의 메모리 버퍼를 할당하며, 디스크에서 튜플(행)을 버퍼로 로딩한다. 💽
- 버퍼에 필요한 모든 튜플이 들어가면 (테이블이 몇 메가바이트 크기일 경우) 버퍼에서 .sort()를 호출하여 정렬을 완료한다. ✂️
- 버퍼 용량보다 많은 튜플을 로딩해야 할 경우, 데이터베이스는 메모리 버퍼를 임시 파일로 내보내고 다시 버퍼를 채우는 작업을 반복한다. 🔁
- 모든 튜플이 임시 파일로 모이면, 정렬을 위해 준비된 형식으로 이 임시 파일을 사용한다. 📂