Cartesian Product

พิจารณาความสัมพันธ์ R1 และ R2 ที่ต่างกัน R1(A1,A2,…,An) และ R2(A1’,A2’,…,Am’) เมื่อต้องการจะเชื่อมเข้าด้วยกันจะต้องทำ Cartesian Product ของทั้งสองความสัมพันธ์ ซึ่งสามารถเขียนได้เป็น R1 X R2 ที่มีผลลัพธ์ในรูปแบบความสัมพันธ์ใหม่ (A1,A2,…,Am, A1’, A2’,…, Am’) และประกอบไปด้วยแถวทั้งหมดจากทั้งสองความสัมพันธ์ (t1,…, tn, t1’,…, tm’) โดยที่ (t1,…, tn) อยู่ใน R1 และ (t1,…,tm’) อยู่ใน R2 ความสัมพันธ์ในลักษณะของ Cartesian product จะถูกนำไปใช้ในการ Join ซึ่งเราจะได้เรียนต่อไป

การทำ Cartesian Product แท้ที่จริงแล้วคือการนำแถวจาก R1 มาต่อกับแถวจาก R2 ทำเช่นนี้ไปทีละแถว จนกระทั่งได้ผลลัพธ์ทั้งหมด ดังนั้นจำนวนแถวของความสัมพันธ์ผลลัพธ์จะเท่ากับจำนวนแถวของ R1 คูณด้วยจำนวนแถวของ R2 ตัวอย่าง ตาราง 2-10 แสดงความสัมพันธ์ R, S และ R X S