Aljabar Dan Kalkulus

Relasional
Oleh :
Devie Rosa Anamisa

Pendahuluan

Bahasa query memungkinkan manipulasi dan

pemanggilan data dari suatu basisdata.
Terdapat 2 macam bentuk bahasa query

Aljabar Relasional

Kalkulus Relasional

Aljabar relasional adalah sebuah bahasa query prosedural

yang terdiri dari sekumpulan operasi dimana masukkannya
adalah satu atau dua relasi dan keluarannya adalah sebuah
relasi baru sebagai hasil dari operasi tersebut
Lebih bersifat operasional, sangat berguna untuk
merepresentasikan eksekusi perencanaan
Memungkinkan user menggambarkan apa yang mereka
inginkan, tidak pada pada bagaimana cara melakukan
komputasi terhadap apa yang mereka inginkan tersebut.
(tidak bersifat operasional, tapi bersifat deklaratif).

Memahami aljabar dan kalkulus relasional adalah

kunci memahami SQL.

Operasi Dalam Aljabar Relasional

Operasi-operasi dasar dalam aljabar relasional

adalah :

Select : memilih sub himpunan baros dari suatu relasi

Project : Menghapus kolom yang tidak dikehendaki
dari relasi
Union : Mendapatkan tupel yang terdapat dalam
relasi satu dan relasi dua.
set difference : mendapatkan tupel yang terdapat
dalam relasi satu tapi tidak terdapat dalam relasi
dua.

Operasi tambahan :

Intersection
Join
Division
renaming

Operasi-operasi select, project dan

rename disebut operasi unary,
karena operasi-operasi tersebut
hanya memerlukan satu relasi.
Tiga operasi lainnya memerlukan
sepasang relasi, disebut operasi
binary.

Operasi SELECT

Operasi select menyeleksi tuple-tuple yang

memenuhi predikat yang diberikan.
Digunakan symbol sigma () untuk menunjukkan
operasi select.
Predikat muncul sebagai subcript dari . Argumen
relasi diberikan dalam kurung yang mengikuti .
Jadi untuk menyeleksi tuple-tuple dari relasi S2
dimana rating-nya lebih besar dari 8, ditulis :
rating>8 (S2)
Maka tabel yang dihasilkan:

Jika relasi S2 adalah :

Contoh-contoh query lain dengan operasi

select adalah : age = 35.0(S2)
Yang artinya : menyeleksi tuple-tuple dari
relasi S2 dimana age-nya adalah 35.0

Operasi Project

Seandainya diinginkan semua daftar sname dan

rating, dengan rating >8.
Dengan operasi project dapat dihasilkan relasi ini.
Operasi project disimbolkan dengan symbol phi
().
Nama-nama atribut yang diinginkan tampil ditulis
sebagai subcript
Contoh : sname,rating( rating>8 (S2)), adalah
operasi untuk menampilkan seluruh sname &
rating dengan rating > 8
Hasil operasi tersebut adalah :

Union, Intersection, Set-Difference

Semua Operasi ini membutuhkan dua

relasi, syarat yang harus di penuhi
adalah:

Mempunyai jumlah field yang sama

Field yang berkorespondensi memiliki tipe
yang sama.

Untuk dua tabel relasi S1 dan S2 berikut:

Berikut ini adalah contoh dari ketiga operasi diatas:

Union : S1 U S2

Intersection: S1 n S2

Set-Difference:

Cross-Product

Cross Product biasa dikenal dengan Operasi

Cartesian-product.
Operasi Cartesian-product disimbolkan dengan x.
Dengan operasi ini dapat dihasilkan informasi yang
merupakan kombinasi dari dua relasi.
Secara garis besar, jika dipunyai relasi r1(R1) dan
r2(R2), maka r1 x r2 adalah relasi yang
skemanya merupakan gabungan dari R1
( atribut-atribut relasi r1) dan R2 (atributatribut r2).
Relasi R mengandung semua tuple t dimana
terdapat sebuah tuple t1 dalam r1 dan t2 dalam r2
sedemikian sehingga t[R1] = t1[R1] dan
t[R2]=t2[R2].

Contoh : S1 x R1

Terima Kasih