Dalam
bahasa Query Formal, ada dua dasar pembentukan bahasa Query, yaitu:
1.
Aljabar Relasional
2.
Kalkulus Relasional
Dalam pembahasan
ini hanya akan membahas tentang Aljabar Relasional karna lebih banyak dijadikan
dasar Bahasa Query yang umum digunakan.
ALJABAR
RELASIONAL
Adalah kumpulan operasi relasi dimana setiap operasi
menggunanakn satu atau lebih relasi untuk menghasilkan satu relasi yang baru,
dan termasuk kategori prosedural dan juga menyediakan seperangkat operator
untuk memanipulasi data.
Bahasa Query yang
didasarkan pada operasi-operasi dalam Aljabar Relasional merupakan bahasa query
yang Prosedural.
Terdapat enam operasi
dasar dalam aljabar relasional :
1. Operasi Selection
adalah
operasi untuk menyeleksi tupel-tupel yang memenuhi suatu predikat, dapat
digunakan operator perbandingan (<,>,<=,>=,=,!=) pada predikat.
Beberapa predikat dapat dikombinasikan
menjadi predikat majemuk dengan operator penghubung and (V) atau or (V).
2. Operasi projection
adalah
operasi untuk memperoleh kolom-kolom tertentu. Operasi project merupakan
operasi unary yang mengirim relasi argumen dengan kolom-kolom tertentu.
Dikarenakan relasi adalah himpunan, maka baris-baris duplikasi dihilangkan.
3. Operasi
Cartesian-product(x)
adalah
operasi untuk menghasilkan tabel hasil perkalian kartesian.
4. Operasi Union
adalah
operasi untuk menghasilkan gabungan tabel dengan syarat kedua tabel memiliki
atribut yang sama, yaitu domain atribut ke-i masing-masing tabel harus sama.
5. Operasi Set Difference
adalah
operasi untuk mendapatkan tabel pada suatu relasi, tapi tidak ada pada relasi
yang lain.R-S = {x|x ER dan X !E S}.
6. Operasi Rename
adalah
operasi untuk menyalin tabel lama ke dalam tabel yang baru.
Operasi-operasi turunan dari operasi dasar
tersebut adalah:
1. Operasi Set-Intersection
adalah
termasuk kedalam operator tambahan, karena operator ini dapat diverifikasi dari
operator dasar.
2. Operasi Theta join
adalah
operasi untuk menggabungkan operasi selection dan cartesian product dengan
suatu kriteria\syarat.
3. Operasi Natural Join
adalah
operasi untuk menggabungkan operasi selection dan cartesian product dengan
suatu kriteria pada kolom yang sama.
4. Operasi Outer join
adalah
operasi untuk menggabungkan operasi selection dan cartesian product dengan
suatu kriteria pada kolom yang sama.
5. Operasi Devision
adalah
operasi yang banyak digunakan dalam query yang mencakup frase “setiap” atau
“untuk semua”, operasi ini juga merupakan pembagian atas tupel-tupel dari dua
relasi.
Sumber
Tidak ada komentar:
Posting Komentar