java - Hadoop:间隔和 JOIN

Question

我是 Hadoop 的新手，我目前正在尝试加入两个数据源，其中键是 interval(比如 [date-begin/date -结尾])。例如:

输入1:

20091001-20091002    A
20091011-20091104    B
20080111-20091103    C
(...)

输入2:

20090902-20091003    D
20081015-20091204    E
20040011-20050101    F
(...)

我想找到 key1 与 key2 重叠的所有记录。 hadoop 有可能吗？在哪里可以找到实现示例？

谢谢。

Answer 1

映泰上给出了解决方案:http://biostar.stackexchange.com/questions/8821