जब हम externally merge sort एक बड़ी फ़ाइल, हम इसे छोटे से विभाजित करते हैं, उन्हें क्रमबद्ध करते हैं, और फिर उन्हें एक बड़ी क्रमबद्ध फ़ाइल में विलय करते हैं। विलय करते समय, हम या तो कई 2-तरफा विलय पास
में एक विशाल फ़ाइल छंटाई मैं एक एक पंक्ति के होते हैं, जिसके कारण फ़ाइल, है: 1 , 1 2 , 1 3 6 , 4 ,...
इस प्रतिनिधित्व में, रिक्त स्थान पूर्णांकों और अल्पविराम के अलग। यह स्ट्रिंग इतनी बड़ी है कि मैं
के साथ मशीन पर 1TB फ़ाइल सॉर्ट करें यह प्रश्न आसान लगता है, लेकिन मैं इसके पीछे असली काम को समझने में सक्षम नहीं हूं। मुझे पता है कि लोग कहेंगे, 512 मेग्स टुकड़ों में तोड़ें और उन्हें मानचित्र को कम क