ALJABAR RELASIONAL JOIN (Pert. 11)

(1)

ALJABAR RELASIONAL – JOIN

(Pert. 11)

Oleh :

Umi Laili Yuhana, S.Kom, M.Sc. Sarwosri, S.Kom, M.T.

Dr. Ir. Siti Rochimah

1 BASIS DATA JURUSAN TEKNIK INFORMATIKA - ITS

GASAL 2010/2011

Agenda

• Review

• Pembahasan Latihan Aljabar Relasional • Join

– Join Condition – Equijoin

(2)

Basis Data Teknik Informatika FTIf - ITS

Operasi dalam Aljabar Relasional

• Operasi dalam aljabar relasional secara umum dibagi menjadi 2:

– Operasi yang dikembangkan secara khusus untuk database relational. (SELECT, PROJECTdan JOIN)

– Operasi himpunan (UNION, INTERSECTION,

DIFFERENCE, dan CARTESIAN PRODUCT)

Review

• Operasi select (



): untuk memilih baris tertentudari

sebuah himpunan baris data (record) yang

memenuhi kondisidan membuang baris yang lain

– Contoh: _DNO=4(PEGAWAI)

• Operasi Project(



): untuk memilih attribut (kolom) tertentudari himpunan / sub himpunan dan

membuang yang lain

(3)

DIAGRAM SKEMA :

SKEMA DATABASE RELASIONAL PERUSAHAAN

PEGAWAI

NmDepan Inisial NmBelakang NoKTP Alamat Gaji JenisKelamin NoKTPKepala DNO DEPARTEMEN

Dname Dnomor NOKTP_MGR TglMulai_MGR LOKASI_DEPARTEMEN

Dnomor Dlokasi

PROYEK

Pnama Pnomor Plokasi Dnum BEKERJA_PADA

NoKTP Pnomor LamaJam

TANGGUNGAN

NoKTP Nama_Tanggungan JenisKelamin TglLahir Hubungan

GASAL 2010/2011

LATIHAN

Tuliskan aljabar relasional beserta hasil-hasil dari soal berikut

1. Dapatkan nama, alamat dan gaji pegawai yang berada pada departemen research

2. Dapatkan nama, alamat dan no KTP pegawai yang menjadi menjadi supervisor dari pegawai lain

3. Dapatkan nama dan noKTP pegawai beserta nama dan noKTP supervisornya

4. dapatkan nama, alamat dan NoKTP dari

(4)

5. Dapatkan nama, alamat beserta nama proyek dari pegawai yang terlibat di proyek ProductZ 6. Dapatkan nama proyek yang dikedalikan oleh

departemen research

7. Dapatkan nama proyek yang berlokasi di houston atau di stafford

8. Dapatkan nama dan lokasi proyek tempat john bekerja

BASIS DATA JURUSAN TEKNIK

INFORMATIKA - ITS GASAL 2010/2011 7

LATIHAN

9. Dapatkan nama dan alamat pegawai laki-laki yang memiliki gaji kurang dari 40000

10. Dapatkan nama dan gaji dari manajer departemen Administration

LATIHAN

(5)

LATIHAN

DeptResearch _{Dname=‘research’}(Departemen) PegDept  DeptResearch x Pegawai

PegRes _Dnomor=DNO(PegDept)

Hasil  _{NmDepan, Alamat, Gaji}(PegRes)

2. Dapatkan nama, alamat dan no KTP pegawai yang menjadi supervisor dari pegawai lain

KTPSupervisor  _NoKTPKepala(Pegawai) Temp1  KTPSupervisor x Pegawai Temp2  _{NoKTPKepala=NoKTP}(Temp1)

(6)

3. Dapatkan nama dan noKTP pegawai beserta nama dan noKTP supervisornya

Temp1 (NAMAPEG, KTPPEG, NOKTPKEPALA)  _{NmDepan, NoKTP, NoKTPKepala}(Pegawai)

Temp2 (NAMASUPER, NoKTP)_{NmDepan, NoKTP}

(Pegawai)

Temp3  Temp1 x Temp2

Temp4 _{NoKTPKepala=NoKTP}(Temp3)

Hasil _{NamaPeg, KTPPeg, NamaSuper, NoKTPKepala}(Temp4) BASIS DATA JURUSAN TEKNIK

4. dapatkan nama, alamat dan NoKTP dari

pegawai yang menjadi manajer departemen 4

Manajer4  _Dnomor=4(Departemen)

PegMjr4  Manajer4 x Pegawai PegRes  _{NoKTP_MGR=NoKTP}(PegMjr4) Hasil  _{NmDepan, Alamat, NoKTP}(PegRes)

(7)

5. Dapatkan nama, alamat beserta nama proyek dari pegawai yang terlibat di proyek ProductZ

Temp1(NMPRO, NOPRO, LOKASI, DNUM) 

_{PNama=‘ProductZ’}(Proyek) Temp2  Temp1 x Bekerja_Pada Temp3 _NoPro=PNomor(Temp2)

Temp4 (NMPRO, NOPRO, KTPPEG)_{NmPro, NoPro, NoKTP}(Temp3) Temp5  Temp4 x Pegawai

Temp6 _NoKTP=KTPPeg(Temp5) Hasil _{NmDepan, Alamat, NmPro}(Temp6)

6. Dapatkan nama proyek yang dikendalikan oleh departemen research

Temp1  _{DNama=‘Research’}(Departemen) Temp2  Temp1 x Proyek

Temp3 _Dnomor=DNum(Temp2) Hasil _{PNama, DNama}(Temp3)

(8)

7. Dapatkan nama proyek yang berlokasi di houston atau di stafford

Temp1_{PLokasi=‘Houston’ OR Plokasi=‘Stafford’}(Proyek) Hasil _{PNama, PLokasi}(Temp1)

8. Dapatkan nama dan lokasi proyek tempat john bekerja

Temp1 _{NmDepan=‘John’}(Pegawai)

Temp2 (NMDEPAN, NOKTPJOHN)  Temp1 x Bekerja_Pada Temp3 _{NoKTP=NoKTPJohn}(Temp2)

Temp4 (NMDEPAN, NOKTPJOHN, NOMORPROYEK)_NmDepan,

NoKTPJohn, PNomor(Temp3)

Temp5  Temp4 x Proyek

Temp6 _{NPNomor=NomorProyek}(Temp5) Hasil _{NmDepan, PLokasi}(Temp6)

(9)

9. Dapatkan nama dan alamat pegawai laki-laki yang memiliki gaji kurang dari 40000

Temp1  _{JenisKelamin=‘L’ AND Gaji < 40000} (Pegawai) Hasil  _{NmDepan, Alamat}(Temp1)

10. Dapatkan nama dan gaji dari manajer departemen Administration

Temp1 _{NoKTP_MGR}( _{DNama=‘Administrasi’}(Departemen)) Temp2  Temp1 x PEGAWAI

Temp3 _{NoKTP=NoKTP_MGR}(Temp2) Hasil _{NmDepan, Gaji}(Temp3)

(10)

• 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: TG_PEG  NAM_PEG_WAN X TANGGUNGAN

Review

(11)

Join

• Digunakan untuk mengkombinasikan baris-baris yang berhubungan dari dua relasi menjadi baris-baris tunggal

• Terdiri dari:

– Condition Join – Equijoin – Natural Join

Condition Join

- Didefinisikan sebagai cartesian product atau cross-product yang diikuti oleh operasi select

R ⋈_cS = σ_c(R  S) (⋈ disebut sebagai bow-tie) dimana c adalah kondisi

- Contoh:

Misalnya ada relasi S1 and R1

(12)

Special case of the condition join where the join condition consists solely of equalities between two fields in R and S connected by the logical AND operator (∧). Dengan kata lain, equijoin adalah Condition Join yang operator

pembandingannya berupa =, disebut dengan Equivalent Join (Equijoin)

Contoh: Relasi S1 dan R1

Operator S1 ⋈_R.sid=SsidR1 menghasilkan

Natural Join

Yakni operasi equijoin yang mana pasangan attribut-attribut yang di’join’kan

memiliki nama yang sama. Jika tidak sama, perlu dilakukan pengubahan nama

attribut (rename) terlebih dahulu. Nama yang sama hanya ditulis satu kali • 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 yang sama, yang mana semua pembandingan tersebut di ‘AND’ kan.

• Misal:

– DEPT (DNum, Dnama, NoKTP_MGR, TglMulai_MGR)(DEPARTEMEN)

(13)

(14)

Contoh

DeptResearch _{Dname=‘research’}(Departemen)

PegRes  DeptResearch ⋈ _Dnomor=DNO Pegawai

Hasil  _{NmDepan, Alamat, Gaji}(PegRes)

PegDept  DeptResearch x Pegawai PegRes Dnomor=DNO(PegDept)

PegRes  DeptResearch ⋈Dnomor=DNOPegawai

TUGAS TAKE HOME

• Kerjakan soal latihan (no 2 sd no 10) diatas dengan menggunakan join jika bisa

(15)

Pustaka

• Ramakrishnan, Raghu, Gehrke, Johannes. 2003. Database Management Systems, Third Edition. New York: The McGraw-Hill

Companies, Inc. “Chapter 4 Relational Algebra and Calculus”