|
由直方图方法估计大小的连接操作 |
|
输入:HR= {h1r,h2r、…hnr},HS = {h1年代,h2年代、…h米年代} |
|
输出:总元组和后加入; |
|
过程 |
|
我⟵1;j⟵1;和⟵0; |
|
而我≤n和j≤米做; |
|
如果h我和hj有重叠然后; |
|
重叠⟵重叠两个直方图的桶; |
|
templeft⟵h我同学/(∗重叠h我指标,最终h我.start) |
|
tempright⟵hj同学/(∗重叠hj指标,最终hj.start) |
|
和⟵和+ templeft∗tempright /重叠 |
|
如果h我指标<最终hj.end然后 |
|
我⟵我+ 1 |
|
其他的 |
|
j⟵j+ 1 |
|
如果 |
|
其他的 |
|
如果h我指标<最终hj.start然后 |
|
我⟵我+ 1 |
|
其他的 |
|
j⟵j+ 1 |
|
如果 |
|
如果 |
|
结束时 |
|
结束程序 |
|
