파일구조 내부 정렬, 대체 선택, 자연 선택

파일의 정렬 정의 하나의 파일을 여러개롤 분할하여 내부 정렬 기법으로 정렬 분할 된 파일은 서브파일이라고 부름 분할 된 서브파일의 정렬을 런이라 부름 입력파일 레코드 키 값 예시 109 49 34 68 45 2 60 38 28 47 16 19 34 55 98 78 76 40 35 86 10 27 61 92 99 72 11 2 29 16 80 73 18 12 89 50 46 36 67 93 22 14 83 44 52 59 10 38 76 16 24 85 내부 정렬 파일을 n개 레코드씩 분할 n = 5 라면 5개씩 분할 한다. 109 49 34 68 45 2 60 38 28 47 16 19 34 55 98 78 76 40 35 86 10 27 61 92 99 72 11 2 29 16 80 73 18 12 89 50 46 36 67 93 22 14 83 44 52 59 10 38 76 16 24 85 이렇게 나뉜 것들을 오름차순으로 정렬하여 런에 넣는다. RUN1 : 34 68 45 49...

원문링크 : 파일구조 내부 정렬, 대체 선택, 자연 선택