BASIS DATA I/2009-GENAP
ALJABAR RELASIONAL Oleh Team Teaching Database
12 Oktober 2011
BASIS DATA I/2009-GENAP
1
Aljabar Relational Yaitu sekumpulan operasi yang digunakan untuk melakukan proses manipulasi data dalam rangka untuk mendapatkan informasi yang diperlukan dari database
12 Oktober 2011
BASIS DATA I/2009-GENAP
2
Aljabar Relational, Cont’d… Secara umum dibagi menjadi 2: operasi himpunan (UNION, INTERSECTION, DIFFERENCE, dan CARTESIAN PRODUCT) operasi yang dikembangkan secara khusus untuk database relational. (SELECT, PROJECT dan JOIN) Istilah Relasi, dalam bahasan ini dipergunakan untuk penamaan tabel beserta datanya baik yang murni maupun yang sudah dilakukan modifikasi dengan operasi-operasi aljabar relasional. 12 Oktober 2011
BASIS DATA I/2009-GENAP
3
Contoh Database
12 Oktober 2011
BASIS DATA I/2009-GENAP
4
Operasi SELECT Untuk memilih baris tertentu dari sebuah himpunan baris data (record) yang memenuhi kondisi dan membuang baris yang lain. Notasi :
()
12 Oktober 2011
BASIS DATA I/2009-GENAP
5
Operasi SELECT, Cont’d… CONTOH :
dep_nomor=4(PEGAWAI) untuk memilih sub himpunan pegawai yang bekerja departemen nomor 4 gaji>30000 AND dep_nomor=3 (PEGAWAI) untuk memilih sub himpunan pegawai yang memiliki gaji lebih dari 30000 yang bekerja di departemen 3
12 Oktober 2011
BASIS DATA I/2009-GENAP
6
Operasi PROJECT Untuk memilih attribut (kolom) tertentu dari himpunan / subhimpunan dan membuang yang lain Notasi : ()
12 Oktober 2011
BASIS DATA I/2009-GENAP
7
Operasi PROJECT,Cont’d… Jika tidak menyertakan primary key, maka dimungkinkan akan terjadi duplikasi. Duplikasi ini akan dihilangkan sehingga hanya sekali yang muncul. Contoh : Untuk memilih atribut JenisKel dan Gaji dari tabel Pegawai: JenisKel, Gaji (Pegawai) 12 Oktober 2011
BASIS DATA I/2009-GENAP
8
Urutan Operasi Sebuah operasi bisa dituliskan dalam bentuk beberapa ekspresi aljabar relasional dengan mengelompokkan untuk tiap-tiap operasi dan memberi nama Contoh : nmDepan, nmBlk, gaji (dep_nomor=5(PEGAWAI))
Mengambil informasi nama depan, nama belakang dan gaji dari pegawai-pegawai yang bekerja di departemen nomor 5 12 Oktober 2011
BASIS DATA I/2009-GENAP
9
Urutan Operasi, Cont’d… bisa ditulis dalam bentuk: PEG_DEP5 dep_nomor=5 (PEGAWAI)
(tabel pegawai dipilah dulu hanya dengan mengambil yg memenuhi dep_nomor=5 dan disimpan dalam relasi dengan nama PEG_DEP5) HASIL nmDepan, nmBlk, gaji (PEG_DEP5)
(kemudian setelah itu, relasi PEG_DEP5 dipilah hanya diambil kolom-kolom nmDepan, nmBlk dan gaji) 12 Oktober 2011
BASIS DATA I/2009-GENAP
10
Perubahan Nama Atribut Untuk mengubah nama attribut dari sebuah relasi yang merupakan hasil dari operasi aljabar relasional, ditulis nama atribut baru dalam huruf besar Contoh : TEMP dep_nomor=5 (PEGAWAI) RBARU (NAMADEPAN, NAMABELAKANG, GAJI) nmdepan, nmblk, gaji (TEMP) 12 Oktober 2011
BASIS DATA I/2009-GENAP
11
Operasi Himpunan UNION: notasi R S Relasi yang menggabungkan semua baris di R atau S dengan meniadakan duplikasi INTERSECTION: notasi R S Relasi yang terdiri dari baris yang ada di R dan juga ada di S DIFFERENCE: notasi R – S Relasi yang terdiri dari semua baris di R, tetapi tidak ada di S Relasi yang dioperasikan dengan operasi-operasi di atas harus memiliki jumlah attribut dan jenis yang sama (union compatible) 12 Oktober 2011
BASIS DATA I/2009-GENAP
12
Operasi Himpunan, Cont’d… CARTESIAN PRODUCT R X S Relasi yang terdiri dari kombinasi baris yang terdapat di R dan S. Yang mana setiap baris di R digabungkan dengan setiap baris di S Contoh : Mengambil nama-nama pegawai wanita beserta namanama tanggungan masing-masing:
12 Oktober 2011
BASIS DATA I/2009-GENAP
13
Operasi Himpunan, Cont’d… Jawab :
12 Oktober 2011
BASIS DATA I/2009-GENAP
14
Operasi Join Digunakan untuk mengkombinasikan baris-baris yang berhubungan dari dua relasi menjadi barisbaris tunggal. Notasi: R |x| S Kondisi join dalam bentuk: AND AND … AND Operator pembandingan: {=, <, ≤, >, ≥, ≠} 12 Oktober 2011
BASIS DATA I/2009-GENAP
15
Operasi Join, Cont’d… Contoh Mendapatkan nama departemen beserta nama pimpinan masing-masing DEPT (dep_nomor, dep_nama, dep_nama, dep_noKTP, dep_TglMulai, dep_JmlPegawai) DEPARTEMEN PIM_DEP DEPT |x|dep_noKTP=noKTP PEGAWAI
HASIL dep_nama, nmDepan, nmBlk (PIM_DEP) 12 Oktober 2011
BASIS DATA I/2009-GENAP
16
Operasi Join, Cont’d… Operasi join dengan kondisi join secara umum disebut dengan Theta Join. Kondisi join yang operator pembandingannya berupa =, disebut dengan Equijoin 12 Oktober 2011
BASIS DATA I/2009-GENAP
17
Natural Join Yakni operasi equijoin yang mana yang mana pasangan attribut-attribut yang di’join’kan memiliki nama yang sama. Jika tidak sama, perlu dilakukan pengubahan nama attribut (rename) terlebih dahulu Notasi: R * (<list 1>),(<list 2>) S List 1 adalah attribut-attribut R dan list 2 adalah attributattribut S. List 1 dan list 2 membentuk pembandingan equality dari pasangan attribut yang memiliki nama yang sama, yang mana semua pembandingan tersebut di ‘AND’ kan 12 Oktober 2011
BASIS DATA I/2009-GENAP
18
Natural Join, Cont’d… Contoh DEPT (dep_nomor, dep_nama, dep_jmlPegawai, dep_noKTP) DEPARTEMEN PROY_DEPT PROYEK * DEPT
12 Oktober 2011
BASIS DATA I/2009-GENAP
19
Fungsi Aggregate( ) SUM : menjumlah nilai dari suatu atribut AVERAGE : mencari rata-rata nilai dari suatu atribut MAXIMUM : mencari nilai paling besar dari suatu atrbiut MINIMUM : mencari nilai paling besar dari suatu atribut COUNT : menghitung jumlah record 12 Oktober 2011
BASIS DATA I/2009-GENAP
20
Fungsi Aggregate( ), Cont’d… Dapatkan setiap nomer department, jumlah pegawai dalam department dan gaji rata-rata mereka. R(DNO,jumlah_peg, gaji_rata2) <= DNO, COUNT SSN, AVERAGE SALARY (EMPLOYEE)
12 Oktober 2011
BASIS DATA I/2009-GENAP
21
PENUTUP
Terima kasih
12 Oktober 2011
BASIS DATA I/2009-GENAP
22
