Aljabar Relational-Operasinya

ALJABAR RELASIONAL

     Operasi – Operasi Dasar

• Select
• Project
• Cartesian Product
• Union
• Set Defference

     Operasi – Operasi Tambahan

• Natural Join
• Theta Join
• Intersection
• Division

SELECT

Memperoleh tupel – tupel dari suatu relasi yang memenuhi predikat tertentu

Simbol :    δ (sigma)

Operasi SELECT akan melibatkan :

Operand                            :     konstanta / bilangan

Operator aritmatika          :     <, =, >, ≥, ≠, ≤

Operator logika                 :     Λ (and), ν (or), ┐(not)

Ilustrasi :                 R

Tupel – tupel hasil SELECT

Contoh Queri :

Skema relasi mahasiswa (npm, nama, alamat, kota, jkel)

Dicari informasi mengenai mahasiswa yang mempunyai NPM = ‘50100333’

              δ _{npm=’50100333’} ^(MAHASISWA)

PROJECT

Memperoleh atribut – atribut tertentu dari suatu relasi

Simbol : π (pi)

	Atribut-atribut   hasil project

Ilustrasi :

Contoh Queri :

Skema relasi MAHASISWA (npm, nama, alamat, kota, jkel)

Dicari informasi mengenai nama dan kota mahasiswa

            Π _nama,kota ^(MAHASISWA)

CARTESIAN PRODUCT

Membentuk suatu relasi dari dua relasi yang terdiri dari kombinasi tupelo-tupel yang mungkin

Simbol : X (cros)

Ilustrasi :

R			S			R X S
A			1			a	1
B			2			a	2
			3			a	3
						b	1
						b	2
						b	3

Contoh Queri :

Skema relasi MHS (npm, nama, alamat, tgl_lahir)

Skema relasi MTKULIAH (kd_mk, nama_mk, sks)

                 MHS X MTKULIAH

UNION

Membentuk suatu relasi yang terdiri dari tupel – tupelo yang berada pada salah satu relasi atau pada kedua relasi, dengan syarat :

Misalnya ada relasi R dan S, maka jumlah atribut relasi R dan S harus sama

Domain dari atribut ke i dari R harus sama dengan domain dari atribut ke i dari S

Simbol :      (union)

Ilustrasi :

            R                      S                       R     S

Contoh Queri :

Skema relasi MHS (npm, nama, alamat, tgl_lahir)

Skema relasi MTKULIAH (kd_mk, nama_mk, sks)

Gabungkan data dari relasi MHS dengan data dari relasi MTKULIAH

     MHS         MTKULIAH

SET DIFFERENCE

Membentuk suatu relasi yang terdiri dari tupel – tupel yang berada pada relasi pertama dan tidak berada pada relasi kedua atau kedua-duanya

Simbol  :   - (minus)

Ilustrasi :

            R                            S                           R - S            

Contoh Queri :

Skema relasi MTKULIAH (   kd_mk, nama_mk, sks)

Skema relasi NILAI  (npm, kd_mk, nil_mid, nil_uas)

Dicari kode mata kuliah yang bersks 2 dan nilai mid untuk kode mata kuliah tersebut dibawah 50

         Π _{kd_mk} (δ _{sks = 2} ^(MTKULIAH)) - Π _{kd_mk} (δ _{nil_mid > 50}^(NILAI))

 NATURAL JOIN

Membentuk suatu relasi dari dua relasi yang terdiri dari kombinasi yang mungkin dari relasi – relasi.

Simbol  :    X

Ilustrasi

R			S			R    X     S
A	1		1	X		a	1	X
B	2		1	Y		a	1	Y
			3	Z

Contoh Queri :

Skema relasi MHS ( npm, nama, alamat, tgl_lahir )

Skema relasi Nilai ( npm, kd_mk, nil_mid, nil_uas )

Dicari nama mahasiswa yang mengambil matakuliah dengan kode matakuliah “KK021”

Π _nama ( δ _{kd_mk = ‘KK021’}  ^{(MHS  X   NILAI)} )

THETA JOIN

Membentuk suatu relasi dari dua relasi yang terdiri dari kombinasi yang mungkin dari relasi – relasi dengan kondisi tertentu

Simbol   :    X

Ilustrasi :

							R    X     S
R				S			B  < D
A	B	C		D	E		A	B	C	D	E
1	2	3		4	6		1	2	3	4	6
4	5	6		7	8		1	2	3	7	8
7	8	9					4	5	6	7	8

Contoh Queri :

Skema relasi MTKULIAH ( kd_mk, nama_mk, sks )

Skema relasi Nilai ( npm, kd_mk, nil_mid, nil_uas )