[파일처리론] 머지 소트, 2레벨 SORT

목차

없음

본문내용

// 100byte 레코드 10000개가 있는 input.txt파일이 존재한다. 파일은 우선
// id로 sorting이 되어있고 우린 name로 sorting을 하기 원한다.
//
// 과제 : 투레벨로 쏘팅하였습니다.
//
// 1. input.txt의 레코드 10000개중 우선 100개를 읽어서 쏘팅을 한다.
// 2. 1의 방식으로 파일이 끝날때까지 읽어서 run파일을 생성한다.
// 3. 1,2의 것이 끝나면 정렬이 끝나게 된다. 이제 런파일을 10개 씩으로 묽는다.
// 4. 1개의 묽음의 런파일을 소팅된 레코드 1000개로 만든다 - temp.txt를 만든다..
// 5. 각각의 run에서 레코드를 10개씩 읽은 후에 힙을 구성한다.
// 6. 구성된 힙에서 한개씩 Remove를 하면서 한런에서 레코드가 10개가 빠진게 있는지 검사한다.
// 7. 레코드가 10개가 빠진 런이 있으면 런의 레코드 다음 10개를 읽는다.
// 8. 위 방식으로 10개의 묽음을 쏘팅하여 temp1.txt을 생성한다.
// 9. temp1을 5,6,7방식으로 name으로 쏘팅된 한개의 레코드 output.txt로 만든다.

참고자료

· 없음