Tugas Pertemuan 5

4.3 5 Operasi Dasar Realtional Aljabar :

– Selection :

s_predicate (R)

operasi yang bekerja pada relasi tunggal R dan menggambarkan suatu relasi yang berisi hanya tuple R dan memenuhi kondisi yang ditetapkan(predicate).

– Projection

P_{col1, . . . , coln}(R)

Operasi yang bekerja pada relasi tunggal R dan menggambarkan suatu relasi yang berisi suatu subset vertical dari atribut yang ditetapkan dan mengeleminasi sisanya.

– Cartesian product

R X S

Operasi yang menghasilkan suatu relasi penggabungan dari tiap tuple R dengan tiap tuple S

– Union

R È S

Operasi yang menggabungkan semua tuple yang ada di R dan S.

– Set Difference

R – S

Operasi yang menghasilkan sebuah relasi di mana tuple tersebut terdapat di R namun tidak terdapat di S.

Operasi Join adalah operasi yang mengkombinasikan dua relasi untuk membuat suatu relasi baru.

Operasi Intersection

R Ç S adalah operasi yang menghasilkan sebuah relasi yang terdiri dari subset semua tuple yang terdapat di R dan juga S

Operasi Divisi adalah operasi yang menghasilkan sebuah relasi yang terdiri dari tuple yang sama antara 2 relasi

4.4 Perbedaan antara Theta Join, Equi Join, Natural Join, Outer Join, dan Semi Join. Berika contonhya juga.

R _FS = s_F(R C S)

Theta join menghasilkan sebuah relasi yang berisi tuple yang memenuhi syarat F dari Cartesian product dari R dan S.

R _φ S = σ_φ(R × S)

Equi join menghasilkan sebuah relasi yang berisi tuple yang memenuhi syarat F (dimana hanya sebanding) dari Cartesian product dari R dan S.

R S

Natural Join adalah sebuah equasi dari dua relasi R dan S melalui semua atribut umum x.

R S

Outer Join adalah sebuah join yang tuplenya berasal dari R yang tidak memiliki nilai yang sama pada atribut umum dari S juga termasuk dalam hasil relasi.

R _F S

Semijoin menghasilkan sebuah relasi yang berisi tuples dari R yang terdapat dalam join R dan S.