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) |
|