Aljabar Relasional Materi pertemuan 21.

Presentasi berjudul: "Aljabar Relasional Materi pertemuan 21."— Transcript presentasi:

1 Aljabar Relasional Materi pertemuan 21

2 Bahasa Query Bahasa yang digunakan user untuk melakukan request informasi dari basis data. Kategori Bahasa : Prosedural Non prosedural Bahasa query memungkinkan manipulasi dan pemanggilan data dari suatu basis data.

3 Bahasa Query Terdapat 2 macam bentuk bahasa query : Aljabar Relasional
Aljabar relasional adalah sebuah bahasa query prosedural yang terdiri dari sekumpulan operasi dimana masukannya 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 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.

4 Aljabar Relasional Merupakan bahasa prosedural. Operator dasar :
Select Project Union Set Difference Cartesian Product Operator yang melibatkan dua atau lebih relasi sebagai input akan menghasilkan satu relasi baru sebagai output.

5 Operasi Dalam Aljabar Relasional
Operasi-operasi dasar dalam aljabar relasional adalah : Select : mengambil sejumlah baris data berdasarkan kondisi yang diinginkan. Project : Menghapus kolom yang tidak dikehendaki dari relasi. Union : Mendapatkan record yang terdapat dalam dua tabel dengan kolom yang sejenis. set difference : mendapatkan record / field yang terdapat dalam sebuah tabel, tetapi tidak terdapat dalam tabel lain. Cartesian/Cross Product : menggabungkan data dari dua buah tabel atau hasil query.

6 Definisi Operasi Select
Notasi : σp(r) p disebut sebagai predikat selection r adalah nama tabel Di mana p adalah sebuah formula dalam kalkulus proposisi yang terdiri atas kondisi yang dihubungkan dengan : dan juga dihubungkan dengan operator: =, ≠, >, ≥, <, ≤

7 Operasi Select (Contoh)

8 Contoh Operasi SELECT σ rating>8 (S2)
Jika ada sebuah tabel bernama S2, sbb : Jadi untuk menyeleksi tuple-tuple dari relasi S2 dimana rating-nya lebih besar dari 8, ditulis : σ rating>8 (S2) Maka tabel yang dihasilkan:

9 Contoh-contoh query lain dengan operasi select adalah :
σage = 35.0 (S2) Yang artinya : menyeleksi record-record dari relasi S2 dimana age-nya adalah 35.0 Maka Tabel Hasil Querynya adalah?

10 Operasi-operasi select, project dan rename disebut operasi unary karena operasi-operasi tersebut hanya memerlukan satu tabel. Tiga operasi lainnya memerlukan sepasang relasi, disebut operasi binary.

11 Definisi Operasi Project
Notasi : ΠA1, A2, …, Ak (r) di mana A1, A2 adalah nama atribut, dan r adalah nama tabel. Hasil operasi project didefinisikan sebagai relasi dengan kolom sebanyak k yang diperoleh dengan menghapus kolom yang tidak termasuk dalam kriteria.

12 Contoh Ilustrasi Operasi Projection

13 Contoh 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 untuk tampil ditulis sebagai subcript π Contoh : π sname, rating (σ rating > 8 (S2)) adalah operasi untuk menampilkan seluruh sname & rating dengan rating > 8 Hasil operasi tersebut adalah :

14 Definisi Operasi Union
Notasi: r U s Kriteria valid r U s : R dan S harus mempunyai jumlah atribut yang sama. Domain atribut harus kompatibel (misal : kolom kedua relasi R mempunyai tipe data yang sama dengan kolom kedua relasi S.

15 Contoh Ilustrasi Operasi Intersection

16 Definisi Operasi Set Difference
Notasi : R – S Operasi set difference harus dilakukan pada relasi yang kompatibel : Domain atribut R dan S harus kompatibel

17 Contoh Ilustrasi Operasi Set Difference

18 Cartesian / 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 tabel. Secara garis besar, jika dipunyai relasi r1(R1) dan r2(R2), maka r1 x r2 adalah tabel yang skemanya merupakan gabungan dari R1 ( atribut-atribut relasi r1) dan R2 (atribut-atribut r2).

19 Contoh Ilustrasi Operasi Cartesian-Product

20 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. Misalkan untuk dua tabel relasi S1 dan S2 berikut:

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

22 Contoh : S1 x R1

23 Contoh Komposisi Beberapa Operasi
Contoh: σA=C(r x s)

24