Anda di halaman 1dari 11

Union, Intersection, and

Cross Product
Kelompok 3

Riana Dewi
Ida Ariningsih
Nurul Afifatul Ula
Thomi Setiawan
Ika Dewi Maesaroh
Achika Nor Kusyaini
2

R1 R2 merupakan himpunan tupel-tupel yang ada


pada kedua relasi R1 dan R2
UNION (∪)  R1 dan R2 mempunyai aritas yang sama
 Atribut R2 ke-i harus sama dengan
atribut ke-i dari R1
baris yang duplikat akan dihilangkan/eliminasi
○Operasi union antara dua relasi R1 dan R2 menghasilkan sebuah
relasi yang memiliki seluruh baris (tuple) dari R1 atau R2 atau
keduanya
○Syarat: Union-compatible (kedua relasi memiliki jumlah kolom dan
domain yang sama)
3

Siswa Pemain

Sintaks: 𝑅1 ∪ 𝑅2 ID NAMA ID NAMA


(1-100) (1-100)

Union Operation disimbolkan ∪


𝑅1 ∪ 𝑅2
𝑟1 ∪ 𝑟2 = 𝑡|𝑡 ∈ 𝑅1 𝑎𝑡𝑎𝑢 𝑡 ∈ 𝑅2
Contoh :
Account
ID NAMA
Loan
“ ID
Account ∪ Loan
NAMA
4

ID NAMA
1 A
1 A 1 D
1 D
2 B 2 A
2 A
3 C 3 C
2 B
4 D 4 B
3 C

4 B

4 D
5

Sama dengan konsep irisan pada himpunan pada


umumnya, relation juga mempunyai konsep yang
sama dengan himpunan. Jika R1 beririsan R2, maka
INTERSECT (∩) hasilnya berasal dari tupel milik R1 dan R2
𝑟1 ∩ 𝑟2 = {𝑡 | 𝑡 ∈ 𝑟1 𝑑𝑎𝑛 𝑡 ∈ 𝑟2}

Syarat: Union-compatible (kedua relasi memiliki jumlah kolom dan


domain yang sama)
Contoh kasus dalam dua tabel peminjam dan penabung, diminta untuk
mencari irisan atribut nama.
𝜋𝑛𝑎𝑚𝑎 (penabung) ∩ 𝜋𝑛𝑎𝑚𝑎 (peminjam)
6

Penabung Peminjam
Id Nama Id Nama
𝜋𝑛𝑎𝑚𝑎 (penabung) 1 B 1 A
∩ 2 A 2 B
𝜋𝑛𝑎𝑚𝑎 (peminjam) 3 D 3 C

Diperoleh
Nama
A
B
7
Dasar cartesian product pada himpunan:

Misalkan R={𝑟1 , 𝑟2 } dan X={𝑥1 , 𝑥2 }


Maka R × X = { 𝑟1 , 𝑥1 , 𝑟1 , 𝑥2 , 𝑟2 , 𝑥1 , 𝑟2 , 𝑥2 }
Cartesian
Product Operasi cartesian product antara dua relasi misalkan R dan X
yaitu menggabungkan setiap baris (tuple) yang ada di R dengan
setiap baris (tuple) yang ada di X.
Sintaks: R ×X

 Jika R memiliki atribut sebanyak a, dan X sebanyak b, maka


banyaknya atribut pada hasil operasi R × X = a + b
 Jika R memiliki baris sebanyak 𝑛1 , dan X sebanyak 𝑛2 . Maka
banyaknya baris pada hasil operasi R × X = 𝑛1 × 𝑛2
Contoh:
Dipunyai dua buah tabel sebagai berikut:
Tabel 1: Student

Student × Grade:
8

Name Roll No1 Roll No2 Grade


Name Roll No1 A 1 2 A
A 1 B 2 2 A
B 2 C 3 2 A
C 3 A 1 3 B
B 2 3 B
C 3 3 B
Tabel 2 : Grade A 1 4 A
B 2 4 A
Roll No2 Grade C 3 4 A
2 A
3 B Untuk menampilkan kolom nama siswa yang memiliki
4 A nilai “A” dapat dirumuskan sebagai berikut:
𝜋𝑛𝑎𝑚𝑒 = 𝜎𝐺=𝐴 𝑠𝑡𝑢𝑑𝑒𝑛𝑡 × 𝑔𝑟𝑎𝑑𝑒
Contoh lain:
Diketahui tabel R1 dan tabel R2

Tabel R1
“ 9

A B C
1 d f Maka R1 × R2
3 c g
4 b a A B C E F
1 d f n 15
3 c g n 15
Tabel R2 4 b a n 15
1 d f m 25
E F 3 c g m 25
n 15 4 b a m 25
m 25
Any Question ??
11

👧👨👧
ARIGATO
GOZAIMASU

Anda mungkin juga menyukai