Aljabar Dan Kalkulus Relasional Oleh Devie Rosa Anamisa
Aljabar Dan Kalkulus Relasional Oleh : Devie Rosa Anamisa
Pendahuluan n n Bahasa query memungkinkan manipulasi dan pemanggilan data dari suatu basisdata. Terdapat 2 macam bentuk bahasa query” n Aljabar Relasional n n n Kalkulus Relasional n n 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 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 n Operasi-operasi dasar dalam aljabar relasional adalah : n n n 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 : n n Intersection Join Division renaming
n n Operasi-operasi select, project dan rename disebut operasi unary, karena operasi tersebut hanya memerlukan satu relasi. Tiga operasi lainnya memerlukan sepasang relasi, disebut operasi binary.
Operasi SELECT n n n 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 S 2 dimana rating-nya lebih besar dari 8, ditulis : σ rating>8 (S 2) Maka tabel yang dihasilkan:
n n n Jika relasi S 2 adalah : Contoh-contoh query lain dengan operasi select adalah : σage = “ 35. 0”(S 2) Yang artinya : menyeleksi tuple-tuple dari relasi S 2 dimana age-nya adalah “ 35. 0”
Operasi Project n n 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 (S 2)), adalah operasi untuk menampilkan seluruh sname & rating dengan rating > 8 n Hasil operasi tersebut adalah :
Union, Intersection, Set-Difference n Semua Operasi ini membutuhkan dua relasi, syarat yang harus di penuhi adalah: n n n Mempunyai jumlah field yang sama Field yang berkorespondensi memiliki tipe yang sama. Untuk dua tabel relasi S 1 dan S 2 berikut:
n Berikut ini adalah contoh dari ketiga operasi diatas: n Union : S 1 U S 2 n Intersection: S 1 n S 2 n Set-Difference:
Cross-Product n n n Cross Product biasa dikenal dengan Operasi Cartesianproduct. Operasi Cartesian-product disimbolkan dengan “x”. Dengan operasi ini dapat dihasilkan informasi yang merupakan kombinasi dari dua relasi. Secara garis besar, jika dipunyai relasi r 1(R 1) dan r 2(R 2), maka r 1 x r 2 adalah relasi yang skemanya merupakan gabungan dari R 1 ( atribut-atribut relasi r 1) dan R 2 (atribut-atribut r 2). Relasi R mengandung semua tuple t dimana terdapat sebuah tuple t 1 dalam r 1 dan t 2 dalam r 2 sedemikian sehingga t[R 1] = t 1[R 1] dan t[R 2]=t 2[R 2].
n Contoh : S 1 x R 1
Terima Kasih
- Slides: 12