Download - Bahasa Query Formal
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 : [email protected] tgl : 15 Maret 2010