View
80
Download
2
Category
Preview:
Citation preview
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 1/22
04 Mei 2012 BASIS DATA I/2009-GENAP 1
ALJABAR RELASIONAL
BASIS DATA I/2009-GENAP
Oleh
Satrio Agung Wicaksono, S.Kom., M.Kom
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 2/22
Aljabar Relational
Yaitu sekumpulan operasi yang digunakan
untuk melakukan proses manipulasi data dalam
rangka untuk mendapatkan informasi yangdiperlukan dari database
04 Mei 2012 2BASIS DATA I/2009-GENAP
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 3/22
Aljabar Relational, Cont’d…
Secara umum dibagi menjadi 2:operasi himpunan (UNION, INTERSECTION,DIFFERENCE, dan CARTESIAN PRODUCT)operasi yang dikembangkan secara khususuntuk database relational. (SELECT,PROJECT dan JOIN)
Istilah Relasi, dalam bahasan ini dipergunakan untuk penamaan tabel beserta datanya baik yang murnimaupun yang sudah dilakukan modifikasi denganoperasi-operasi aljabar relasional.
04 Mei 2012 3BASIS DATA I/2009-GENAP
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 4/22
Contoh Database
04 Mei 2012 4BASIS DATA I/2009-GENAP
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 5/22
Operasi SELECT
Untuk memilih baris tertentu darisebuah himpunan baris data(record) yang memenuhi kondisidan membuang baris yang lain.Notasi :
04 Mei 2012 5BASIS DATA I/2009-GENAP
<kondisi pilihan> (<nama relasi>)
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 6/22
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 yangbekerja di departemen 3
04 Mei 2012 6BASIS DATA I/2009-GENAP
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 7/22
Operasi PROJECT
Untuk memilih attribut (kolom)tertentu dari himpunan /subhimpunan dan membuang yanglain
Notasi :
04 Mei 2012 7BASIS DATA I/2009-GENAP
<daftar attribut> (<nama relasi>)
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 8/22
Operasi PROJECT,Cont’d…
Jika <daftar attribut> tidak menyertakan primarykey, maka dimungkinkan akan terjadi duplikasi.Duplikasi ini akan dihilangkan sehingga hanyasekali yang muncul.
Contoh :
Untuk memilih atribut JenisKel dan Gaji dari tabel
Pegawai:
04 Mei 2012 8BASIS DATA I/2009-GENAP
JenisKel, Gaji (Pegawai)
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 9/22
Urutan Operasi
Sebuah operasi bisa dituliskan dalam bentuk beberapa ekspresi aljabar relasional denganmengelompokkan untuk tiap-tiap operasi dan
memberi namaContoh :
Mengambil informasi nama depan, namabelakang dan gaji dari pegawai-pegawai yangbekerja di departemen nomor 5
04 Mei 2012 9BASIS DATA I/2009-GENAP
nmDepan, nmBlk, gaji (dep_nomor=5(PEGAWAI))
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 10/22
Urutan Operasi, Cont’d…
bisa ditulis dalam bentuk:
(tabel pegawai dipilah dulu hanya dengan
mengambil yg memenuhi dep_nomor=5 dandisimpan dalam relasi dengan nama PEG_DEP5)
(kemudian setelah itu, relasi PEG_DEP5 dipilahhanya diambil kolom-kolom nmDepan, nmBlk dangaji)
04 Mei 2012 10BASIS DATA I/2009-GENAP
PEG_DEP5 dep_nomor=5 (PEGAWAI)
HASIL nmDepan, nmBlk, gaji (PEG_DEP5)
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 11/22
Perubahan Nama Atribut
Untuk mengubah nama attribut dari sebuahrelasi yang merupakan hasil dari operasi aljabarrelasional, ditulis nama atribut baru dalam huruf
besarContoh :
04 Mei 2012 11BASIS DATA I/2009-GENAP
TEMP dep_nomor=5 (PEGAWAI)
RBARU (NAMADEPAN, NAMABELAKANG, GAJI) nmdepan, nmblk, gaji (TEMP)
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 12/22
Operasi Himpunan
UNION: notasi R S
Relasi yang menggabungkan semua baris di R atau Sdengan meniadakan duplikasi
INTERSECTION: notasi R S
Relasi yang terdiri dari baris yang ada di R dan juga adadi S
DIFFERENCE: notasi R – S
Relasi yang terdiri dari semua baris di R, tetapi tidak ada
di SRelasi yang dioperasikan dengan operasi-operasi di atas harusmemiliki jumlah attribut dan jenis yang sama (unioncompatible)
04 Mei 2012 12BASIS DATA I/2009-GENAP
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 13/22
Operasi Himpunan, Cont’d…
CARTESIAN PRODUCT R X S
Relasi yang terdiri dari kombinasi baris yang terdapat diR dan S. Yang mana setiap baris di R digabungkandengan setiap baris di S
Contoh :
Mengambil nama-nama pegawai wanita beserta nama-nama tanggungan masing-masing:
04 Mei 2012 13BASIS DATA I/2009-GENAP
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 14/22
Operasi Himpunan, Cont’d…
Jawab :
04 Mei 2012 14BASIS DATA I/2009-GENAP
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 15/22
Operasi Join
Digunakan untuk mengkombinasikan baris-barisyang berhubungan dari dua relasi menjadi baris-baris tunggal.
Notasi:R |x|<kondisi join> S
Kondisi join dalam bentuk:
<kondisi> AND <kondisi> AND … AND
<kondisi>Operator pembandingan: {=, <, ≤, >, ≥, ≠}
04 Mei 2012 15BASIS DATA I/2009-GENAP
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 16/22
Operasi Join, Cont’d…
Contoh
Mendapatkan nama departemen beserta namapimpinan masing-masing
04 Mei 2012 16BASIS DATA I/2009-GENAP
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)
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 17/22
Operasi Join, Cont’d…
Operasi join dengan kondisi joinsecara umum disebut dengan Theta
Join .
Kondisi join yang operatorpembandingannya berupa =, disebut
dengan Equijoin
04 Mei 2012 17BASIS DATA I/2009-GENAP
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 18/22
Natural Join
Yakni operasi equijoin yang mana yang mana pasanganattribut-attribut yang di’join’kan memiliki nama yangsama. Jika tidak sama, perlu dilakukan pengubahannama attribut (rename) terlebih dahulu
Notasi:R * (<list 1>),(<list 2>) S
List 1 adalah attribut-attribut R dan list 2 adalah attribut-attribut S. List 1 dan list 2 membentuk pembandingan
equality dari pasangan attribut yang memiliki nama yangsama, yang mana semua pembandingan tersebut di
‘AND’ kan
04 Mei 2012 18BASIS DATA I/2009-GENAP
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 19/22
Natural Join, Cont’d…
Contoh
04 Mei 2012 19BASIS DATA I/2009-GENAP
DEPT (dep_nomor, dep_nama,dep_jmlPegawai, dep_noKTP) DEPARTEMEN
PROY_DEPT PROYEK * DEPT
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 20/22
Fungsi Aggregate( )
SUM : menjumlah nilai dari suatu atribut
AVERAGE : mencari rata-rata nilai dari suatuatribut
MAXIMUM : mencari nilai paling besar dari suatuatrbiut
MINIMUM : mencari nilai paling besar dari suatuatribut
COUNT : menghitung jumlah record
04 Mei 2012 20BASIS DATA I/2009-GENAP
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 21/22
Fungsi Aggregate( ), Cont’d…
Dapatkan setiap nomer department, jumlahpegawai dalam department dan gaji rata-ratamereka.
R(DNO,jumlah_peg, gaji_rata2) <=
DNO, COUNT SSN, AVERAGE SALARY (EMPLOYEE)
04 Mei 2012 21BASIS DATA I/2009-GENAP
5/12/2018 ALJABAR RELASIONAL - slidepdf.com
http://slidepdf.com/reader/full/aljabar-relasional-55a236f63f084 22/22
04 Mei 2012 22
P E N U T U P
Terima kasih
BASIS DATA I/2009-GENAP
Recommended