relational join
relational join
- given two tables T1 and T2 with columns a1, b1, c1, … and a2, b2, c2, …
make a new table with columns a1, b1, c1, … a2, b2, c2, …
for each row R1 in T1 and each row R2 in T2, make a new row R1 R2
- how many rows if each table has k rows? k^2
- assume that column names of T1 and T2 are disjoint