Ceepotz Violendance

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.

                                                                                                                  

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)}