Unió

\(P:=R\cup S\)

\(P\) esetén felső becslés
- Sorok száma: \(N_R\) + \(N_S\)
- Blokkok száma: \(B_R\) + \(B_S\)
Duplikált rekordok törlése
- \(P\) rendezése minden mező szerint
  - (Hiszen minden mezőt felhasználjuk, duplikátumok akkor lesznek eldönthetőek, ha közvetlen egymást követik)
- Műveletigény a kiírással együtt
  - \(2B_P+2B_P \times\left|\log_{M-1}\frac{B_P}{M}\right|\)
A rendezett eredményt egyszer végignézzük, hogy a szomszédos duplikátumok eltűnhessenek
- Műveletigény: \(B_P\) + \(B_{P_1}\)

Teljes teljes költség:

\[ 2B_P+2B_P \times\left|\log_{M-1}(\dfrac{B_P}{M})\right| + B_P + B_{P_1} \]

!!! note Felső becslés:

$$
4(B_R+B_S) + 2(B_R+B_S) \times \left|\log_{M-1}\dfrac{B_r+B_S}{M}\right| 
$$