给两个文件，分别有100亿个query，我们只有1G内存，如

[问答题]

给两个文件，分别有100亿个query，我们只有1G内存，如何找到两个文件交集？分别给出精确算法和近似算法?

陈木木

精确算法：Hash分桶法
• 将两个文件中的query hash到N个小文件中，并标明query的来源
• 在各个小文件中找到重合的query
• 将找到的重合query汇总近似算法：BloomFilter

发表于 2015-05-05 14:58:19 回复(1)

提交观点

问题信息

高级结构

上传者：陈木木

难度：

1条回答 102收藏 4279浏览

扫一扫，把题目装进口袋