E N D
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. 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 SelectMemperoleh 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 E1Contoh Queri :Skema relasi mahasiswa (npm, nama, alamat, kota, jkel)Dicari informasi mengenai nama dan kota mahasiswaπnama,kota (MAHASISWA)
1.3. Operasi Cartesian ProductMembentuk suatu relasi dari dua relasi yang terdiri dari kombinasi tupel-tupel yang mungkin.Simbol : X (cros)Rumus E1 x E2Contoh 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 UnionOperasi ini memungkinkan untuk menggabungkan data dari dua kelompok baris data ( row ) yang sejenis ( memiliki hasil projeksi yang sama ).Simbol URumus : E1 U E2Contoh 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 EContoh :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)))))
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