Bahasa Query Formal

Dalam bahasa Query Formal, ada dua dasar pembentukan bahasa Query, yaitu:

1. Aljabar Relasional
2. Kalkulus Relasional

Dalam pembahasan ini hanya akan membahas tentang Aljabar Relasional karna lebih banyak dijadikan dasar Bahasa Query yang umum digunakan.

Aljabar Relasional

#

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

Bahasa Query yang didasarkan pada operasi-operasi dalam Aljabar Relasional merupakan bahasa query yang Prosedural.

Operator Yang Digunakan

#

A. Operator Himpunan

#

1. Union atau gabungan \((\cup)\)
   Union dari relasi A dan B dinyatakan sebagai \(A \cup B\)

   

2. Intersection atau irisan \(( \cap )\)
   Intersection dari relasi A dan B dinyatakan sebagai \(A \cap B\)

   

3. Difference
   Difference dari relasi A dan B dinyatakan dengan 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 Relational

#

1. Restrict \( \sigma \) adalah Pemilihan tupel atau record
2. Project \( \pi \) adalah pemilihan attribute atau field
3. Divide \( \div \) adalah membagi
4. Join \( \theta \) adalah menggabungkan

Aljabar Relational

#

Operator pada aljabar relationaldibagi menjadi 2 kelompok :

1. Operator dasar untuk fundamental operational
2. Operator tambahan untuk additional operasional

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

RELASI : MATA KULIAH

RELASI : MAHASISWA

RELASI : REGISTRASI

RELASI : DOSEN

Operator Dasar

#

Terdiri dari 2 yaitu :

1. Operasi Union ->Operasi yang memakai 1 relasi

a. Selection \((\sigma)\) : untuk memilih baris (row) dari suatu relasi

• \(\sigma\) predicate (R) operasi seleksi bekerja pada 1 relasi R dan mendefinisikan relasi yang berisi hanya tuple R yang memenuhi kondisi (predicate).
• Untuk predicate yang lebih rumit dapat dibuat menggunakan operator logikal ^(and), v(or) dan ~(not)

Contoh :

• Mencari tuple-tuple dari MAHASISWA yang memiliki jenis kelamin laki-laki, Ekspresi aljabar relational : \(\sigma\) J_KEL=“LAKI-LAKI” (MAHASISWA)
• Tampilkan data mata kuliah yang memiliki kode 360 atau yang memilki sks 4 \(\sigma\) KD_MK=“360” V SKS=4 (MATAKULIAH)

\(\sigma\)J_KEL=“LAKI-LAKI” (MAHASISWA)

\(\sigma\)KD_MK=“360” V SKS=4 (MATAKULIAH)

b. Projection \((\pi)\) digunakan untuk merincikan kolom

• \(\pi\) a1…an (R) operasi projeksi bekerja pada 1 relasi R dan mendefinisikan relasi yang berisi subset R secara vertikal menampilkan nilai untuk atribut tertentu dan menghilangkan nilai atribut ganda.

Contoh : Tampilkan nama beserta gaji dari dosen
\(\pi\) nama_dos,gaji (DOSEN)

2. Operasi Binary -> Operasi yang memakai 2 atau sepasang relasi
   1. Cartesian product ( X ): Operator dengan dua relasi untuk menghasilkan tabel hasil perkalian kartesian. Dalam cartesia product terdapat kerangkapan nilai pada beberapa tuple/record sehingga diperbaiki dengan join condition : yaitu dengan memberi syarat/ kondisi khusus.

Contoh : Tampilkan nip,nama_dos (dari relasi Dosen), nama_mk (dari relasi Matakuliah), thn_akademik,smt,hari,jam_ke,waktu,kelas (dari relasi Mengajar) dimana semester mengajar adalah pada semester ‘1’.

\(\pi\) nip, nama_dos, nama_mk( \(\sigma\) dosen.nip = matakuliah.nip \(\wedge\) matakuliah.sks=3 \((\text{Dosen} \times \text{Matakuliah}\)) )

Dosen x Matakuliah

Dosen x Matakuliah (dosen.nip = matakuliah.nip \(\wedge\) sks=3)

2. Union \( (\cup) \)
   Operasi untuk menghasilkan gabungan tabel dengan syarat kedua tabel memiliki atribut yang sama yaitu domain atribut ke-i masing-masing tabel harus sama. Hilangkan nilai atribut yang sama.

   RUS={ X I X E R atau X E S}

Contoh : \(\pi \text{ nim(mhs1)} \cup \pi \text{ nim(mhs2)}\)

MHS1

MHS2

Hasil : \(\pi \text{ nim(mhs1)} \cup \pi \text{ nim(mhs2)}\)

3. Set diference ( - )
   Operasi untuk mendapatkan tabel disuatu 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 perempuan

Query I : tampilkan nama yang tinggal di depok
\(\pi\) nama_mhs(\(\sigma\) alamat=“DEPOK” (MAHASISWA))

Query II : tampilkan nama yang berjenis kelamin perempuan
\(\pi\) nama(\(\sigma\) j_kel =“PEREMPUAN”)

Tampilkan query I minus query II :
\(\pi\) nama_mhs(\(\sigma\) alamat=“DEPOK”(MAHASISWA)) - \(\pi\) nama(\(\sigma\) j_kel=“PEREMPUAN”)

Query I ( R ) : \(\pi\) nama_mhs(\(\sigma\) alamat=“DEPOK” (MAHASISWA))

Query II (S): \(\pi\) nama(\(\sigma\) j_kel =“PEREMPUAN”)

\(\pi\) nama_mhs(\(\sigma\) alamat=“DEPOK”(MAHASISWA)) - \(\pi\) nama(\(\sigma\) j_kel=“PEREMPUAN”)

4. SET INTERSECTION \( (\cap) \)
   Operasi untuk menghasilkan irisan dua tabel dengan syarat kedua tabel memiliki atribut yang sama, domain atribut ke-i kedua tabel tersebut sama.

Contoh: \(\pi\) nama_mhs(\(\sigma\) alamat=“DEPOK”(MAHASISWA)) \( \cap \) \(\pi\) nama(\(\sigma\) j_kel=“PEREMPUAN”)

Operator Tambahan
Kondisi kerangkapan nilai pada cartesian product diperbaiki oleh join condition, terdiri dari :

1. THETA JOIN
   Operasi yang menggabungkan operasi cartesian product dengan operasi selection dengan suatu kriteria. Notasi Theta Join R►◄FS. Predikat F dapat berupa operator pembanding <,≤,>,≥,≠,=

mahasiswa.►◄mahasiswa.nim=registrasi.nim registrasi

2. NATURAL JOIN
   Operasi menggabungkan operasi selection dan cartesian product dengan suatu kriteria pada kolom yang sama, dimana setiap atribut muncul 1 x. Notasi Natural Join R►◄S.

3. DIVISION
   Merupakan operasi pembagian atas tuple-tuple dari 2 relation. Notasi R:S

A

B

A/B