以前电话面试曾经被问到一个题目,如果只有4G内存,但是需要对200G数据进行排序,应该怎么操作。当时的反应就是进行外部排序,但是具体怎么外部排序我却说的不明不白。觉得知识有些时候还是需要拿出来晒一晒,不然发霉了就不好了。1.问题提出有4个G内存,需要对磁盘上200G数据进行排序,如何进行?2.采用归并排序思想将所有数据一起加载进内存进行排序是显然是不可能的,所有需要分段进行排序。(1)将200G的

- 阅读全文 -