PERTEMUAN 13
Sistem Basis Data
Aljabar Relasional
q Query Procedural
q Beberapa query yang murni adalah aljabar
relasional (relational algebra) yang merupakan bahasa query bersifat
procedural.
q Aljabar relasional merupakan bahasa query formal yang dipenuhi dengan
aneka ekspresi matematis.
q Aljabar relasional adalah sebuah query procedural yang
terdiri dari sekumpulan operasi-operasi yang dimasukkannya adalah satu atau dua
relasi dan keluarannya adalah sebuah relasi atau tabel baru sebagai hasil dari
operasi tersebut.
Simbol Aljabar Relasional
•
Aljabar relasional memiliki simbol yang terdiri dari
suatu perintah atau susunan perintah yang dijalankan pada satu atau lebih input
relasi dan menghasilkan relasi atau tabel baru sebagai output.
•
Ada beberapa perintah atau operasi pada aljabar
relasional, kemudian operasi-operasi tersebut dibedakan menjadi operasi unari (unary
relation) dan operasi bineri (binary relation), yaitu :
•
Select :
menggunakan simbol sigma (s)
•
Project :
menggunakan simbol phi (p)
•
Cartesian Product : menggunakan simbol tanda silang (x)
•
Union :
menggunakan simbol (È)
•
Set Intersection :
menggunakan simbol (Ç)
•
Set Difference :
menggunakan simbol (-)
Operasi select dan project merupakan unary operation,
sedangkan cartesian product, union, set intersection dan set difference disebut
binary operation.
Operasi Unari (Unary Operation)
Merupakan operasi atau perintah yang hanya memerlukan satu relasi atau
tabel.
Ø Operasi Seleksi (Select)
Ø Digunakan untuk menyeleksi atau mencari
record-record yang memenuhi predikat atau syarat yang sudah ditentukan,
kemudian hasilnya dituliskan pada relasi baru sebagai hasil operasi select.
Ø Operasi select menggunakan simbol sigma (s), sedangkan predikat ditulis sebagai subscript dari notasi
tersebut.
Ø Sintaks :
Dimana :
P adalah predikat pd atribut2 E1
E1 adalah tabel atau relasi
Diketahui relasi Suplier A sbb :
Misalkan untuk memilih atau
mencari record-record dari tabel Suplier A dimana S# adalah “S1” ditulis :
s S#
= “S1”, “Snama”, “Status”, “Skota” (Suplier A) Hasil dari query diatas adalah :
Set Difference
§ Operasi
pengurangan himpunan (set difference) digunakan untuk menemukan
record-record yang berada pada satu tabel tetapi tidak pada tabel lainnya.
§ Operasi
ini dalam aljabar relasional sama halnya operasi pengurangan himpunan pada
aritmatika.
§ Simbol
yang digunakan set difference adalah(-).
Cartesian Product
§ digunakan
untuk merelasikan semua record-record yang berasal dari dua tabel.
§ Tabel
suplier A dan B dinyatakan dengan A X B adalah himpunan semua elemen atau record
yang dibentuk dari anggota Suplier A sebagai elemen pertama dan anggota
Suplier B.
§ Simbol
yang digunakan cartesian product adalah (X).
§ Operasi
cartesian product umumnya tidak berdiri sendiri tetapi digunakan bersama dengan
operasi lainnya seperti select dan project.
§ Semua
record E1 akan dipasangkan dengan semua record E2.
§ Operasi
ini bersifat komutatif yaitu : E1 X E2 akan sama dengan E2 X E1.
§ Contoh
operasi pada aritmatika adalah :
A = {1, 2, 3}
B = {5,7}
A
X B = {(1,5), (1,7), (2,5),
(2,7), (3,5), (3,7)}
- 
Postingan
