Aljabar Dan Kalkulus Relasional

Presentasi berjudul: "Aljabar Dan Kalkulus Relasional"— Transcript presentasi:

1 Aljabar Dan Kalkulus Relasional
Oleh : Devie Rosa Anamisa

2 Pendahuluan Bahasa query memungkinkan manipulasi dan pemanggilan data dari suatu basisdata. Terdapat 2 macam bentuk bahasa query” Aljabar 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 Kalkulus Relasional 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.

3 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

4 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.

5 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:

6 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”

7 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 :

8 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:

9 Berikut ini adalah contoh dari ketiga operasi diatas:
Union : S1 U S2 Intersection: S1 n S2 Set-Difference:

10 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 (atribut-atribut 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].

11 Contoh : S1 x R1

12 Terima Kasih