Operator Symbol | Operation | Memory buffer requirement | # Disk I/O operations |
---|---|---|---|
σC(R) | selection | N/A (use one-pass algorithm) | N/A |
πattrs(R) | projection | N/A (use one-pass algorithm) | N/A |
δ(R) | duplicate elimination | M ≥ sqrt( B(R) ) + 1 | 3 B(R) |
γL(R) | grouping |
M ≥ sqrt( B(R) ) + 1
(hash using the grouping attrs) |
3 B(R) |
R ∪ S | Union | M ≥ sqrt( min ( B(R), B(S) ) ) + 1 | 3 B(R) + 3 B(S) |
R ∩ S | Intersection | M ≥ sqrt( min ( B(R), B(S) ) ) + 1 | 3 B(R) + 3 B(S) |
R − S | Difference | M ≥ sqrt( min ( B(R), B(S) ) ) + 1 | 3 B(R) + 3 B(S) |
R × S | Product |
does not help
(use nested-loop cartesian product algorithm) |
N/A |
R ⋈ S | Join | M ≥ sqrt( min ( B(R), B(S) ) ) + 1 | 3 B(R) + 3 B(S) |
|
|