Materi 8 aljabar relasional
Download as PPT, PDF2 likes7,039 views
Aljabar relasional merupakan kumpulan operasi terhadap tabel yang menghasilkan tabel baru. Terdiri dari operasi unary seperti seleksi dan proyeksi, serta operasi binary seperti gabungan, irisan, beda himpunan, produk kartesian, join, dan divisi. Operasi-operasi tersebut dapat digabungkan untuk menyelesaikan masalah basis data seperti studi kasus peminjaman dan penabungan di bank.
More Related Content
What's hot (20)
Similar to Materi 8 aljabar relasional (20)
More from Melva Amma Kalian (10)
Materi 8 aljabar relasional
- 1. Aljabar Relasional (Relational Algebra) 1 Pengantar Basis Data
- 2. Aljabar Relasional (Bahasa Prosedural) 2 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
- 3. Jenis Operasi 3 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.
- 4. Operasi Selection () 4 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 : <atribut> op <atribut> or <konstanta> atau <atribut> op <atribut> dengan op salah satu dari : =, , >, , <,
- 5. Operasi Selection (lanj) 5 Contoh : dilakukan operasi jenis=action(film) pada tabel film sebagai berikut : kode_film jenis judul jml_keping jml_film A01 action Spiderman 2 3 A02 action Spiderman 2 2 5 D01 drama Love Story 1 3 H01 horor Evil Death 3 2
- 6. Operasi Selection (lanj) 6 Hasilnya : suatu relasi dengan tuple-tuple yang memiliki jenis sama dengan action. kode_film jenis judul jml_keping jml_film A01 action Spiderman 2 3 A02 action Spiderman 2 2 5
- 7. Operasi Projection () 7 Operasi yang digunakan untuk memilih subset dari kolom-kolom pada suatu tabel Notasi : A1,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) 8 Contoh : dilakukan operasi kode_film, jenis, judul(film) pada tabel film sebagai berikut : kode_film jenis judul jml_keping jml_film A01 action Spiderman 2 3 A02 action Spiderman 2 2 5 D01 drama Love Story 2 3 H01 horor Evil Death 2 2 kode_film Hasilnya : jenis judul A01 action Spiderman A02 action Spiderman 2 D01 drama Love Story H01 horor Evil Death
- 9. Operasi Union/Gabungan () 9 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. Operasi Union/Gabungan (lanj) 10 tabel r tabel s A B C A B C aa 1 7 aa 5 7 bb 5 7 cc 4 4 bb 12 7 dd 10 7 dd 23 10 aa 6 10 A(r) A(s) A aa bb dd cc
- 11. Operasi Intersection/Irisan () 11 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 A B A B a 1 a 2 a 2 b 3 b 1 rs A B a 2
- 12. Operasi Set Difference () 12 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 s tabel r A B C A B C aa 1 7 aa 5 7 bb 5 7 cc 4 4 bb 12 7 dd 10 7 dd 23 10 aa 6 10 A(r) - A(s) A bb
- 13. Operasi Cross/Cartesian-Product 13 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 : A B a 1 b 3 B C D a 1 a 6 a 1 b 5 a tabel s : A 1 c 12 C D b 3 a 6 a 6 b 3 b 5 b 5 b 3 c 12 c 12
- 14. Komposisi Operasi-Operasi Relasional 14 Operasi-operasi aljabar relasional dapat digabungkan dengan ekspresi aljabar relasional lainnya. Contoh : terdapat tabel film sebagai berikut : kode_film jenis judul jml_keping jml_film A01 action Spiderman 2 3 A02 action Spiderman 2 2 5 D01 drama Kabayan 2 3 H01 horor 2 2 Scream
- 15. Komposisi Operasi-Operasi Relasional 15 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_film A02 judul Spiderman 2 jml_film 5
- 16. Operasi Join ( ) 16 Digunakan untuk menggabungkan dua tabel atau lebih dengan hasil berupa gabungan dari kolomkolom yang berasal dari tabel-tabel tersebut. tabel R tabel S sid sname rating age sid bid day 22 dustin 7 45.0 22 101 10/10/96 31 lubber 8 55.5 58 103 11/12/96 58 rusty 10 35.0
- 17. Operasi Join (lanj) 17 Operasinya : R S sama dengan operasi (RxS), disebut juga Full Join. Hasilnya : sid sname rating age sid bid day 22 dustin 7 45.0 22 101 10/10/96 22 dustin 7 45.0 58 103 11/12/96 31 lubber 8 55.5 22 101 10/10/96 31 lubber 8 55.5 58 103 11/12/96 58 rusty 10 35.0 22 101 10/10/96 58 rusty 10 35.0 58 103 11/12/96
- 18. Operasi Division (/) 18 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. Operasi Division (lanj) 19 tabel R tabel S1 tabel S2 sno pno pno pno s1 p1 p2 p2 s1 p2 s1 p3 s1 p4 s2 p1 sno sno s2 p2 s1 s1 s3 p2 s2 s4 s4 p2 s3 s4 p4 s4 p4 R/S1 R/S2
- 20. Operasi SUM, AVERAGE, MIN, MAX, COUNT 20 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 21 Table Peminjam nonasabah namanasabah namacabang jumlah L-001 Anggi Peunayong 3000 L-052 Priyanto PekanBada 4500 L-125 Susillo Lamdingin 7000 Table Penabung nonasabah namanasabah jumlah L-081 Abidin 7500 L-052 Priyanto 5000 L-175 Suryo 1200
- 22. Studi Kasus 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
- 23. Studi Kasus 23 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