1

BAHASA QUERY FORMAL

Pertemuan 6Pertemuan 6BAHASA QUERY FORMAL

ALJABAR RELATIONAL

Adalah kumpulan operasi terhadap relasi, dimana setiap operasi menggunakan satu atau lebih relasi untuk menghasilkan satu relasi yang baru

OPERATOR YANG DIGUNAKAN

A. OPERATOR HIMPUNAN1. Union atau gabungan ( ∪ )

Union dari relasi A dan B dinyatakan sebagai A ∪ B

a b

2. Intersection atau irisan ( ∩ )

Intersection dari relasi A dan B dinyatakan sebagai A ∩ B

a b

3. DifferenceDifference dari relasi A dan B dinyatakan dengan A - B

a b

4. Cartesian product

Product cartesian dari relasi A dan B dinyatakan dengan A X B

contoh :

A = { 1,2,3}

B = { 5,7 }

A X B = { ( 1,5), (1,7), ( 2,5), (2,7), (3,5),(3,7) }

B. OPERATOR RELATIONAL1. Restrict ( σ ) adalah Pemilihan tupel atau record2. Project ( π ) adalah pemilihan attribute atau field3. Divide ( ÷ ) adalah membagi4. Join ( θ ) adalah menggabungkan

ALJABAR RELASIONALOperator pada aljabar relationaldibagi menjadi 2 kelompok :1. Operator dasar untuk fundamental operational2. Operator tambahan untuk additional operasional

2

2000104902DISAIN GRAFIS544

2007030734PEMR. PASCAL305

2001096014APSI547

2002098182IMK545

2002098173SISTEM BASIS DATA360

2001096553STRUKTUR DATA310

1999104864LOGIKA & ALGO207

NIPSKSNAMA_MKKD_MK

Tabel dibawah ini adalah contoh untuk mengerjakan perintah – perintah Relation Algebra:RELASI : MATA KULIAH

LAKI-LAKISALEMBABAMBANG110709

PEREMPUANCILEDUGYANI1106094586

LAKI-LAKIDEPOKARIS1205097589

PEREMPUANTANGERANGWAHYUNI1206090582

PEREMPUANKMP. MELAYULENI1206090501

LAKI-LAKIP.LABUARIF1104030885

PEREMPUANDEPOKNAIA1105095000

LAKI-LAKIDEPOKRAFFA1105091002

LAKI-LAKIDEPOKHAFIDZ1105090222

J_KELALAMATNAMA_MHSNIM

RELASI : REGISTRASI

1105095000547

1206090501545

1105090222360

NIMKD_MK

RELASI : MAHASISWA

3500000IRFIANI200010490

2750000MALAU200703073

3500000DWINITA200109601

4250000SURYANI200209818

4500000INDRIYANI200209817

4000000MARDIANA200109655

3500000BILLY199910486

GAJINAMA_DOSNIP

RELASI : DOSEN

OPERATOR DASARa. Selection ( σ ) Lower Case Omega

Operasi selection menyeleksi tupel-tupel pada sebuah relation yang memenuhi predicate/syarat yang sudah ditentukan

Contoh :

1. Mencari tuple-tuple dari MAHASISWA yang memiliki jenis kelamin

laki-laki, Ekspresi aljabar relational :

σ J_KEL=“LAKI-LAKI” (MAHASISWA)2. Tampilkan data mata kuliah yang memiliki kode 360 atau yang memilki sks

4

σ KD_MK=“306” V SKS=4 (MATAKULIAH)

b. Projection ( π )

Operator projection beroperasi pada sebuah relation, yaitu membentuk relation baru dengan mengcopy atribute-atribute dan domain-domain dari relation tersebut berdasarkan argumen-argumen pada operator tersebut.

Contoh :

Tampilkan nama beserta gaji dari dosen

πnama_dos,gaji (DOSEN)

c. Cartesian product ( X )Operator dengan dua relasi untuk menghasilkan tabel hasil

perkalian kartesian.

Contoh :Tampilkan cartesian product relasi REGISTRASI DAN MAHASISWA

Ekspresi Aljabar relational :REGISTRASI X MAHASISWA

3

d. Union ( ∪ )Operasi untuk menghasilkan gabungan tabel dengansyarat kedua tabel memiliki atribut yang sama yaitu domain atribut ke-i masing-masing tabel harus samaRUS={ X I X E R atau X E S}

Contoh :Tampilkan nama dosen yang memiliki gaji lebih besar dariRp 4000000, maka relasi aljabarnya adalah :

πnama_dos(σσσσgaji>4000000(DOSEN))

e. Set diference ( - )

Operasi untuk mendapatkan tabel dis uatu relasi tapi tidak ada direlasi lainnya.

R – S = { X I X E R dan X E S }Contoh : Tampilkan nama dari mahasiswa yang tinggal di depok tetapi

bukan berjenis kelamin perempuanQuery I : tampilkan nama yang tinggal di depok

πnama_mhs(σalamat=“DEPOK” (MAHASISWA))

Query II : tampilkan nama yang berjenis kelamin perempuanπnama(σj_kel =“PEREMPUAN”))

Tampilkan query I minus query II :πnama_mhs(σalamat=“DEPOK”(MAHASISWA))-

πnama(σj_kel=“PEREMPUAN”))

OPERATOR TAMBAHAN

1. SET INTERSECTION ( ∩∩∩∩ )

Operasi untuk menghasilkan irisan dua tabel dengan syaratkedua tabel memiliki atribut yang sma, domain atribut ke-i keduatabel tersebut sama.

2. THETA JOIN

Operasi yang menggabungkan operasi cartesian product dengan operasi selection dengan suatu kriteria.

3. NATURAL JOIN

Operasi menggabungkan operasi selection dan cartesian product dengan suatu kriteria pada kolomyang sama

4. DIVISION

Merupakan operasi pembagian atas tuple-tuple dari 2 relation

Latihan Soal

1. Yang termasuk di dalam operator himpunan adalah:

a. Cartesian product c. Join

b. Divide d. Restric

2. Operator yang digunakan untuk pemilihan tupel atau record adalah :

a. Join c. Divide

b. Project d. Restric

Latihan Soal

2. Operator yang digunakan untuk pemilihan tupel atau record adalah :

a. Join c. Divide

b. Project d. Restric

3. Operator yang digunakan untuk pemilihan attribute atau field adalah:

a. Join c. Divide

b. Project d. Restric

4

Latihan Soal

3. Operator yang digunakan untuk pemilihan attribute atau field adalah:

a. Join c. Divide

b. Project d. Restric

4. Operator yang melakukan operasi penggabungan terhadap tuple-tuple dari relation yang dioperasikan adalah :

a. Natural Join c. Divide

b. b. Project d. Restric

Latihan Soal

4. Operator yang melakukan operasi penggabungan terhadap tuple-tuple dari relation yang dioperasikan adalah :

a. Natural Join c. Divide

b. Project d. Restric

5. Simbol yang digunakan pada operator dasar projection pada algebra adalah :

a. λ c. ∋

b. π d.σ

Latihan Soal

5. Simbol yang digunakan pada operator dasar projection pada algebra adalah :

a. λ c.∋

b. π d. σ

1. Yang termasuk di dalam operator himpunan adalah:

a. Cartesian product c. Join

b. Divide d. Restric