海量数据排序

Question

某创业公司笔试题
有个2TB的文件，其中每行都是一个字符串，你会使用哪种算法来排序?

渣浪208A C++软件开发笔试题

设计数据结构存储url，url分为site和path,例如segmentfault.com/q/1010000003883784中，site为segmentfault.com，path为/q/1010000003883784，存储数量级别为十亿级，设计数据结构，并说明是如何查询、删除、增加url的.

两道让我崩溃的题.
渣浪的面试面试官又把题目问了一遍，问完跟HR聊了聊，然后周周四下午面完，现在还没消息，估计挂了。

Answer 1

2TB文件排序可以用MapReduce：先把文件分成N份，利用多台计算机进行排序，拍完序之后在合并排序。
url存储用B-Tree吧，细节我也不懂。

Answer 2

你当时没问他这种规模的数据为什么不上数据库吗？

Answer 3

用 B 树。

Answer 4

第一个树第二个哈希吧。。。
话说回来是要写完整代码吗。。。

Answer 5

第一个 归并排序

第二个 B树

⊙▽⊙