파일 내용 및 파일 크기 정렬 4GB 및 RAM 2GB

텍스트 파일의 내용을 정렬하는 방법.하지만 파일 크기는 4GB이고 시스템 RAM은 2GB입니다. 정렬 환경을 시도하면 시스템 성능이 저하됩니다. 제발파일 내용 및 파일 크기 정렬 4GB 및 RAM 2GB

2011-11-20 Suri

[하드 디스크에서 정수를 정렬하는 방법] 중복 가능 (0120-367-005)/ –

http://stackoverflow.com/questions/4358087/sort-with-the-limited-memory –

도움이 당신이 따라야 할 접근 방식은 일반적으로는 RAM에서 작은 블록으로 정렬 각 블록을 파일을 분할 한 다음 결과를 병합 External Sorting

입니다.

그래서 작은 덩어리의 데이터를 먼저 정렬하고 디스크에 다시 쓰고 모든 데이터를 순회하는 것보다 반복적으로 수행하십시오.

2011-11-20 02:52:29

우선, 어떤 종류의 데이터가 텍스트 파일에 저장됩니까? 어떻게 접근합니까? 어떤 열쇠로 색인을 생성 할 수 있습니까?

단어의 파일 인 경우 파일을 K 개의 청크로 쉽게 나눌 수 있으며이를 별도로 정렬 한 다음 최종 정렬 된 다른 파일로 모두 병합 할 수 있습니다.

2011-11-20 03:00:45

답변