ALJABAR RELASIONAL

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



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



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.




Contoh Database




Operasi SELECT

Untuk memilih baris tertentu darisebuah himpunan baris data(record) yang memenuhi kondisidan membuang baris yang lain.Notasi :


<kondisi pilihan> (<nama relasi>)



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




Operasi PROJECT

Untuk memilih attribut (kolom)tertentu dari himpunan /subhimpunan dan membuang yanglain

Notasi :


<daftar attribut> (<nama relasi>)



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:


JenisKel, Gaji (Pegawai)



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


nmDepan, nmBlk, gaji (dep_nomor=5(PEGAWAI))



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)


PEG_DEP5 dep_nomor=5 (PEGAWAI)

HASIL nmDepan, nmBlk, gaji (PEG_DEP5)



Perubahan Nama Atribut

Untuk mengubah nama attribut dari sebuahrelasi yang merupakan hasil dari operasi aljabarrelasional, ditulis nama atribut baru dalam huruf

besarContoh :


TEMP dep_nomor=5 (PEGAWAI)

RBARU (NAMADEPAN, NAMABELAKANG, GAJI) nmdepan, nmblk, gaji (TEMP)



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)




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:




Operasi Himpunan, Cont’d…

Jawab :




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: {=, <, ≤, >, ≥, ≠}




Operasi Join, Cont’d…

Contoh

Mendapatkan nama departemen beserta namapimpinan 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)



Operasi Join, Cont’d…

Operasi join dengan kondisi joinsecara umum disebut dengan Theta

Join .

Kondisi join yang operatorpembandingannya berupa =, disebut

dengan Equijoin




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




Natural Join, Cont’d…

Contoh


DEPT (dep_nomor, dep_nama,dep_jmlPegawai, dep_noKTP) DEPARTEMEN

PROY_DEPT PROYEK * DEPT



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




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 22

P E N U T U P

Terima kasih

BASIS DATA I/2009-GENAP

Documents

ALJABAR RELASIONAL