Bahasa Query Formal

Aljabar Relasional

Aljabar Relasional (Relational Algebra)

Aljabar relasional adalah sebuah bahasa query prosedural yang terdiri darisekumpulan operasi dimana masukkannya adalah satu atau dua relasi dan keluarannyaadalah sebuah relasi baru sebagai hasil dari operasi tersebut.

Operasi - Operasi Dasar Aljabar Relasional

1.1. Select1.2. Project1.3. Cartesian Product1.4. Union1.5. Set Diference1.6. Rename

Operasi - Operasi Tambahan

- Set - Intersection- Natural Join- Divisi- Assigment

1.1. Operasi Select

Memperoleh baris data dari suatu relasi yang memenuhi predikat tertentu.Simbol : δ (sigma)Operasi SELECT akan melibatkan :Operand : konstanta / bilanganOperator aritmatika : <, =, >, ≥, ≠, ≤Operator logika : Λ (and), ν (or), ┐(not)

Rumus δp(E1)

p = predikatE1 = expresi

Contoh Queri :

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

Dicari informasi mengenai mahasiswa yang mempunyai npm = ‘50100333’

δ npm=’50100333’ (mahasiswa)

1.2. Operasi ProjectMemperoleh atribut – atribut tertentu dari suatu relasi.Simbol : π (pi)

Rumus πs(E1)

s = List field atribut E1

Contoh Queri :Skema relasi mahasiswa (npm, nama, alamat, kota, jkel)Dicari informasi mengenai nama dan kota mahasiswa

π nama,kota (MAHASISWA)

1.3. Operasi Cartesian Product

Membentuk suatu relasi dari dua relasi yang terdiri dari kombinasi tupel-tupel yang mungkin.Simbol : X (cros)

Rumus E1 x E2

Contoh Queri :Skema relasi mahasiswa (nim, nama, alamat, tgl_lahir,kota)Skema relasi krs (nim, kd_matkul, sks, semester) jadi : mahasiswa x krsjika ada kondisional, mahasiswa dari bantul dan matakuliah semester 2 , maka :

δkota=‘bantul’ ^ semester=‘2’(mahasiswa x krs)

1.4. Operasi Union

Operasi ini memungkinkan untuk menggabungkan data dari dua kelompok baris data ( row ) yang sejenis ( memiliki hasil projeksi yang sama ).

Simbol U

Rumus : E1 U E2

Contoh Queri :Skema relasi mahasiswa (nim, nama, alamat, tgl_lahir,kota)Skema relasi dosen (kd_dosen, nama, alamat, kota)

π kota(mahasiswa) U π kota(dosen)

1.5. Operasi Set-DifferenceOperasi kebalikan dari union, yaitu pengurangan data di tabel / hasil proyeksi pertama (E1 ) oleh data ditabel hasil proyeksi kedua ( E2 )

Rumus : E1 – E2Contoh Kasus :Pada kuliah program S1 dan program D3 ada beberapa kesamaan matakuliah. Kita menginginkan data matakuliah yang tidak diajarkan diprogram D3, maka :

πnama_matkul(prog_s1) – πnama_matkul(prog_d3)

1.6. Operasi Renamedigunakan untuk penamaan kembali suatu proyeksi agar kita dapat menunjukan acuan yang jelas dalam sebuah operasi yang lengkap, khususnya melibatkan dua / lebih data yang sama.

Dilambangkan dengan symbol rho (ρ). Sintaks penulisan rename : ρ x(E).x = nama baru dari ekpresi E

Contoh :E=mahasiswa(nim,nama_mhs,kota,telp)carilah nama mahasiswa yang kotanya sedaerah dengan kotanya dewi

πmahasiswa.nama_mhs(δ mahasiswa.kota=dewi.kt(mahasiswa X ρdewi(kt)(πkota(δ

nama_mhs=‘dewi’(mahasiswa)))))

The End

Tugas 1

Buatlah studi kasus pada sebuah sistem database.contoh (db perpustakaan, db akademik, db sekolah)

Kemudian buat masing-masing dua contoh penjabaran dari operasi query tambahan :

- operasi set – intersection - operasi natural – join - operasi divisi - operasi assignmentDikumpulkan ke alamat email : wahyusoft@yahoo.comMax tgl : 15 Maret 2010