Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

1 Aljabar Relasional (Relational Algebra) Basis Data.

Presentasi serupa


Presentasi berjudul: "1 Aljabar Relasional (Relational Algebra) Basis Data."— Transcript presentasi:

1 1 Aljabar Relasional (Relational Algebra) Basis Data

2 2 TIU Mahasiswa mampu membuat query dengan aljabar relasional TIK Mahasiswa memahami bentuk Aljabar Relational Mahasiswa mengetahui pengambilan field dan record dari satu tabel dan banyak tabel.

3 3 Aljabar Relasional (Bahasa Prosedural) Kumpulan operasi terhadap tabel, dimana setiap operasi menggunakan satu atau lebih tabel untuk menghasilkan satu tabel yang baru. Lebih bersifat operasional, sangat berguna untuk merepresentasikan eksekusi perencanaan. Operasi-operasi Dasar : selection projection Union intersection set difference Operasi lainnya : cross/cartesian product join division sum, average, min, max

4 4 Jenis Operasi Operasi Unary terdiri dari selection, projection. Disebut operasi unary, karena dapat digunakan hanya pada satu tabel. Operasi Binary terdiri dari union, intersection, set difference, cartesian product, join dan division. Disebut operasi binary, karena memerlukan sepasang tabel.

5 5 Operasi Selection (σ) Operasi yang digunakan untuk memilih subset dari tuple-tuple pada suatu tabel. Notasi : σ p (t) p disebut selection predicate (yang menentukan pemilihan) p merupakan formula dari kalkulus perbandingan (proportional calculus) yang berisi terms yang dihubungkan oleh : ^ (and), v (or), ~ (not) setiap term salah satu dari : op or atau op dengan op salah satu dari : =, ≠, >, ≥, <, ≤

6 6 Operasi Selection (lanj) Contoh : dilakukan operasi σ jenis= “ action ” (film) pada tabel film sebagai berikut : Hasilnya : suatu relasi dengan tuple-tuple yang memiliki jenis sama dengan action. kode_filmjenisjuduljml_kepingjml_film A01actionSpiderman23 A02actionSpiderman 225 D01dramaLove Story13 H01hororEvil Death32 kode_filmjenisjuduljml_kepingjml_film A01actionSpiderman23 A02actionSpiderman 225

7 7 Operasi Projection (  ) Operasi yang digunakan untuk memilih subset dari kolom-kolom pada suatu tabel Notasi :  A1,A2, …,An (t), dimana A 1, A 2, …, A n adalah daftar nama atribut dan t adalah nama suatu tabel. Hasilnya : suatu tabel dengan atribut yang tercantum pada daftar nama atribut pada operasi.

8 8 Operasi Projection (lanj) Contoh : dilakukan operasi  kode_film, jenis, judul (film) pada tabel film sebagai berikut : Hasilnya : kode_filmjenisjuduljml_kepingjml_film A01actionSpiderman23 A02actionSpiderman 225 D01dramaLove Story23 H01hororEvil Death22 kode_filmjenisjudul A01actionSpiderman A02actionSpiderman 2 D01dramaLove Story H01hororEvil Death

9 9 Operasi Union/Gabungan (  ) Operasi yang digunakan untuk menggabungkan hasil dari beberapa query. Notasi : r  s, menghasilkan suatu tabel baru yang elemen barisnya merupakan elemen dari r dan s, tidak ada duplikasi data. Untuk r  s harus valid : r, s harus memiliki jumlah atribut yang sama.

10 10 Operasi Union/Gabungan (lanj) tabel r  A (r)   A (s) ABC aa17 bb dd2310 tabel s ABC aa57 cc44 dd107 aa610 A aa bb dd cc

11 11 Operasi Intersection/Irisan (  ) Notasi : r  s, menghasilkan suatu tabel baru dengan elemen barisnya merupakan elemen yang terdapat pada tabel r dan elemen tersebut juga terdapat pada tabel s, tidak ada duplikasi data. r dan s harus memiliki jumlah atribut yang sama. tabel rtabel s r  s AB a1 a2 b1 AB a2 b3 AB a2

12 12 Operasi Set Difference (–) Notasi r – s, hasilnya tabel yang elemen barisnya terdapat pada r tetapi tidak terdapat di s. r dan s harus memiliki jumlah atribut yang sama. tabel r  A (r) -  A (s) ABC aa17 bb dd2310 tabel s A bb ABC aa57 cc44 dd107 aa610

13 13 Operasi Cross/Cartesian-Product Notasi r x s, menghasilkan semua kombinasi baris/tuple dari 2 buah tabel, yaitu tabel r dan s. Jumlah atribut tidak harus sama. Contoh : tabel r :maka r x s : tabel s : AB a1 b3 CD a6 b5 c12 ABCD a1a6 a1b5 a1c b3a6 b3b5 b3c

14 14 Komposisi Operasi-Operasi Relasional Operasi-operasi aljabar relasional dapat digabungkan dengan ekspresi aljabar relasional lainnya. Contoh : terdapat tabel film sebagai berikut : kode_filmjenisjuduljml_kepingjml_film A01actionSpiderman23 A02actionSpiderman 225 D01dramaKabayan23 H01hororScream22

15 15 Komposisi Operasi-Operasi Relasional Tampilkan kode_film, judul dan jml_film dengan jml_film > 3, maka operasi komposisinya sebagai berikut :  kode_film, judul, jml_film (σ jml_film > 3 (film)) hasilnya : kode_filmjuduljml_film A02Spiderman 25

16 16 Operasi Join ( ) Digunakan untuk menggabungkan dua tabel atau lebih dengan hasil berupa gabungan dari kolom-kolom yang berasal dari tabel- tabel tersebut. tabel Rtabel S sidsnameratingage 22dustin lubber rusty sidbidday /10/ /12/96

17 17 Operasinya : R S sama dengan operasi σ(RxS), disebut juga Full Join. Hasilnya : sidsnameratingagesidbidday 22dustin /10/96 22dustin /12/96 31lubber /10/96 31lubber /12/96 58rusty /10/96 58rusty /12/96 Operasi Join (lanj)

18 18 Operasi Division (/) Notasi : R/S. Menghasilkan suatu tabel dari dua buah tabel yang terdiri dari atribut dari tabel R yang tidak terdapat pada tabel S dengan tupel-tupel dari tabel R yang memiliki kesamaan dengan tupel-tupel yang ada pada tabel A secara keseluruhan dan tidak terdapat duplikasi data.

19 19 Operasi Division (lanj) tabel R tabel S1 tabel S2 R/S1 R/S2 snopno s1p1 s1p2 s1p3 s1p4 s2p1 s2p2 s3p2 s4p2 s4p4 pno p2 sno s1 s2 s3 s4 pno p2 p4 sno s1 s4

20 20 Operasi SUM, AVERAGE, MIN, MAX, COUNT SUM – digunakan untuk menghitung jumlah nilai pada suatu kolom. AVERAGE – digunakan untuk menghitung rata-rata dari suatu kolom. MIN – digunakan untuk mencari nilai minimal pada suatu kolom. MAX – digunakan untuk mencari nilai maksimal pada suatu kolom. COUNT – digunakan untuk menghitung jumlah baris pada suatu kolom.

21 21 Studi Kasus nonasabahnamanasabahnamacabangjumlah L-001AnggiPeunayong3000 L-052PriyantoPekanBada4500 L-125SusilloLamdingin7000 Table Peminjam Table Penabung nonasabahnamanasabahjumlah L-081Abidin7500 L-052Priyanto5000 L-175Suryo1200

22 22 Tampilkan semua dengan jumlah uang pinjaman di bawah 5000 Tampilkan namanasabah dan namacabang daari tabel peminjam Tampilkan nonasabah untuk setiap jumlah peminjaman lebih besar dari 4000 Tampilkan semua namanasabah yang memiliki pinjaman atau tabungan dari bank Tampilkan semua namanasabah yang memiliki pinjaman dan tabungan dari bank Tampilkan nonasabah, namanasabah, dan jumlah dari tabel peminjam dan penabung dimana jumlah dari pinjaman dan tabungan lebih besar dari 2500


Download ppt "1 Aljabar Relasional (Relational Algebra) Basis Data."

Presentasi serupa


Iklan oleh Google