01/10/2018, 00:18
Hỏi về cách sắp xếp 1 file có dữ liệu lớn
Hôm bửa có đọc qua bài “IT Việt Nam đang đi trên 1 con đường lạ” (k biết có chính xác tên k nhưng k quan trọng)
Em có đọc câu hỏi “sắp xếp 1 file text có nhiều dòng, dung lượng 2Gb theo alphabet”
Mấy bác cho e hỏi cách giải quyết vấn đề này như nào ạ, vì e thấy dữ liệu nó khủng quá @@
Bài liên quan
Bạn có thể tham khảo ở đây
en.m.wikipedia.org
External sorting
External sorting is a class of sorting algorithms that can handle massive amounts of data. External sorting is required when the data being sorted do not fit into the main memory of a computing device (usually RAM) and instead they must reside in the slower external memory, usually a hard disk drive. Thus, external sorting algorithms are external memory algorithms and thus applicable in the external memory model of computation. External sorting algorithms generally fall into two types, distribu...
Ý tưởng là chia nhỏ file ra sau đó sort từng file rồi gom lại.
Tất nhiên là chậm hơn sort in memory rồi