Semoga Bermanfaat

Senin, 07 Oktober 2013

Aljabar Relasional

Selamat datang, ini adalah postingan pertama saya gan. Jadi harap maklum yaa :D
        Dalam postingan ini, saya ingin sedikit membahas tentang aljabar relasional. Sebelumnya kita harus tau dulu dong, apa sih yang disebut aljabar relasional. Nah Aljabar relasional merupakan bahasa database prosedural. Selain itu juga merupakan kumpulan operasi terhadap tabel, dimana setiap operasi menggunakan satu atau lebih tabel untuk menghasilkan satu tabel yang baru.

Terdapat  lima operasi dasar dalam aljabar relasional, yaitu:
1.  Selection ( σ )
2.  Projection ( π )
3.  Cartesian – product ( X, juga disebut sebagai cross product )
4.  Union ( ∪ )
5.  Set – difference ( - )
6.  Rename ( ρ )

Selain operasi-operasi dasar tersebut, terdapat beberapa operasi tambahan yaitu :
1.  Operasi set –interface
2. Operasi natural join
3. Operasi theta join
4. Operasi devision

       Operasi-operasi select, project dan rename disebut operasi unary, karena operasi-operasi tersebut hanya memerlukan satu relasi. Tiga operasi lainnya memerlukan sepasang relasi, disebut operasi binary.

•  Operasi Selection  (σ)
   Operasi select berfungsi untuk menyeleksi tuple-tuple yang memenuhi predikat yang diberikan dari sebuah tabel relasi. Operasi select menyeleksi tuple-tuple yang memenuhi predikat yang diberikan. Digunakan symbol sigma (σ) untuk menunjukkan operasi select.Predikat muncul sebagai subcript dari σ. Argumen relasi diberikan dalam kurung yang mengikuti σ.Contoh penggunaan operasi select :
          σ nama_cabang= cabang5(ms_cabang)

•  Operasi Projection (π)
   Operasi project berfungsi untuk memilih nilai atribut-atribut tertentu saja dari sebuah tabel relasi. Operasi project disimbolkan dengan symbol phi (π). Nama-nama atribut yang diinginkan tampil ditulis sebagai subcript π.Contoh penggunaan operasi project :             
          Π kode_kota,kode_propinsi(ms_kota)

•  Operasi Cartesian 
   Operasi cartesian product berfungsi untuk mengkombinasikan informasi yang ada dalam 2 tabel relasi atau lebih  dan menghasilkan sebuah tabel relasi yang baru. Contoh operasi Cartesian :
         Πx (σ c ᴧ k ᴧ p ( Ms_cabang x Ms_kota x Ms_propinsi)) --> tabel relasi baru

•  Operasi Union (∪)
   A ∪ B adalah relasi dengan heading (atribut) yang sama untuk setiap A dan B, dimana terdiri dari himpunan semua tuples yang terdapat pada A atau B atau kedua-duanya.Operasi union berfungsi untuk mendapatkan gabungan nilai atribut dari sebuah tabel relasi dengan nilai atribut dari tabel relasi lainnya. Contoh penggunaan operasi union :
         Π Nama_cabang(ms_cabang) ∪ ΠNama_cabang(MS_cabanga)

•  Operasi set – difference (-)
   Operasi set difference berfungsi untuk mendapatkan nilai yang ada dalam sebuah tabel relasi, tapi tidak ada dalam tabel relasi lainnya. A MINUS B adalah relasi dengan heading (atribut) yang sama untuk setiap A dan B, dimana terdiri dari himpunan semua tuples yang terdapat pada A, tetapi tidak terdapat pada B. Contoh operasi set-difference :
         Π Nama_cabang(ms_cabang) –Nama_cabang(ms_cabanga)

•  Operasi Rename (ρ)

   Dalam operasi himpunan Cross – Product, bisa menimbulkan terjadinya Konflik Penamaan, karena Cross – Product bisa menghasilkan suatu relasi dari 2 relasi dengan skema yang sama, sehingga skema hasil akan muncul field dengan nama yang sama.Operator Renaming (r) digunakan untuk menghindari terjadinya Konflik Penamaan tersebut.

1 komentar:

mungkin bisa di beri sumbaernya untuk referensi lebih lanjut :)

Posting Komentar