1 / 22

Aljabar Relasional (Relational Algebra)

Aljabar Relasional (Relational Algebra). 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. Aljabar Relasional (Bahasa Prosedural).

satya
Download Presentation

Aljabar Relasional (Relational Algebra)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Aljabar Relasional(Relational Algebra)

  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. 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. 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. Operasi Selection (σ) • Operasi yang digunakan untuk memilih subset dari tuple-tuple pada suatu tabel. • Notasi : σp(t) • σdibaca sigma • 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 : <atribut> op <atribut> or <konstanta> atau <atribut> op <atribut> dengan op salah satu dari : =, ≠, >, ≥, <, ≤

  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.

  7. Operasi Projection (p) • Operasi yang digunakan untuk memilih subset dari kolom-kolom pada suatu tabel • p dibaca pi • Notasi : pA1,A2,…,An(t), dimana A1, A2, …, An adalah daftar nama atribut dan t adalah nama suatu tabel. • Hasilnya : suatu tabel dengan atribut yang tercantum pada daftar nama atribut pada operasi.

  8. Operasi Projection (lanj) • Contoh : dilakukan operasi pkode_film, jenis, judul(film) pada tabel film sebagai berikut : • Hasilnya :

  9. Komposisi Operasi-Operasi Relasional • Operasi-operasi aljabar relasional dapat digabungkan dengan ekspresi aljabar relasional lainnya. • Contoh : terdapat tabel film sebagai berikut :

  10. Komposisi Operasi-Operasi Relasional • Tampilkan kode_film, judul dan jml_film dengan jml_film > 3, maka operasi komposisinya sebagai berikut : pkode_film, judul, jml_film(σjml_film > 3(film)) hasilnya :

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

  12. Operasi Union/Gabungan (lanj) • tabel s • tabel r • pA(r)  pA(s)

  13. 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 r tabel s • r  s

  14. 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 • pA(r) - pA(s) • tabel s

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

  16. Operasi Join (∞) • Digunakan untuk menggabungkan dua tabel atau lebih. • Syarat : dilakukan jika kedua relasi memiliki satu atau lebih atribut sekutu • “Semua tuple-tuple dalam E1xE2 yang mempunyai nilai sama pada atribut sekutu” • Kolom atribut sekutu bersifat tunggal(diambil salah satu) • tabel R tabel S

  17. Operasi Join (lanj) • Operasinya : R ∞ S sama dengan operasi σ(RxS), disebut juga Full Join. • Hasilnya :

  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 S secara keseluruhan dan tidak terdapat duplikasi data.

  19. Operasi Division (lanj) • tabel R tabel S1 tabel S2 R/S1 R/S2

  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. Studi Kasus Table Peminjam Table Penabung

  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 nonasabah, namanasabah, dan jumlah dari tabel peminjam dan penabung dimana jumlah dari pinjaman dan tabungan lebih besar dari 2500

More Related