Bahasa Query Formal Aljabar Relasional

Aljabar Relasional (Relational Algebra) Aljabar relasional adalah sebuah bahasa query prosedural yang terdiri dari sekumpulan operasi dimana masukkannya adalah satu atau dua relasi dan keluarannya adalah sebuah relasi baru sebagai hasil dari operasi tersebut.

Operasi - Operasi Dasar Aljabar Relasional 1.1. Select 1.2. Project 1.3. Cartesian Product 1.4. Union 1.5. Set Diference 1.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 / bilangan Operator aritmatika : <, =, >, ≥, ≠, ≤ Operator logika : Λ (and), ν (or), ┐(not) Rumus δp(E1) p = predikat E1 = 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 Project Memperoleh 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 krs jika 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-Difference Operasi kebalikan dari union, yaitu pengurangan data di tabel / hasil proyeksi pertama (E1 ) oleh data ditabel hasil proyeksi kedua ( E2 ) Rumus : E1 – E2 Contoh 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 Rename digunakan 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 assignment Dikumpulkan ke alamat email : wahyusoft@yahoo.com Max tgl : 15 Maret 2010