A******g
发帖数: 612 | 1 实现像database里的outer join
一个表1,有 a b 两列， 表2有b,c两列
要求实现 表1 outer join 表2
比如：
a b b c
1 2 3 4
2 5 2 8
结果:
a b c
1 2 8
- 3 4
2 5 - | j*****y
发帖数: 1071 | 2 两个 表的行根据 b 列先 sort , 然后类似于 merge ?
【在 A******g 的大作中提到】
: 实现像database里的outer join
: 一个表1,有 a b 两列， 表2有b,c两列
: 要求实现 表1 outer join 表2
: 比如：
: a b b c
: 1 2 3 4
: 2 5 2 8
: 结果:
: a b c
: 1 2 8
| A******g
发帖数: 612 | 3 假设一个表有N行，一个表有M行
先sort，再merge: O(NlgN+MlgM+N+M)
如果hash一个，scan另一个
O(N+M) |
|
