2011-11-20 83 views
0

如何排序文本文件中的內容。但文件大小4 GB和我的系統RAM 2 GB.If我想排序上下文它降低系統PERF.Please幫助排序文件內容和文件大小4GB和RAM 2 GB

+1

可能重複[從硬盤排序整數巨大數量](http://stackoverflow.com/questions/4012523/sorting-huge-number-of-integers-from-hard-disk) –

+1

而且重複的http://stackoverflow.com/questions/4358087/sort-with-the-limited-memory –

回答

2

,你必須遵循的方法是 External Sorting

通常,需要將文件分成小塊,排序每個塊RAM,然後合併結果。

因此,您首先對小數據塊進行排序,然後將其寫回到磁盤,然後重複進行排序。

0

首先,什麼樣的數據存儲在文本文件中?你如何訪問它?它可以通過某個鍵索引嗎?

如果它只是一個單詞文件,您可以輕鬆地將文件分成K個數據塊,將它們分開排序,然後將它們合併到另一個最終的排序文件中。