satriawae

Relasi dan Database

by on Sep.20, 2010, under Matematika Diskret

Waktu yang dibutuhkan untuk memanipulasi informasi pada sebuah database bergantung pada bagaimana informasi tersebut disimpan. Operasi seperti penambahan, penghapusan, pembaruan, pencarian serta penggabungan record dilakukan berkali-kali pada database. Mengingat pentingnya operasi ini, maka dikembangkanlah berbagai variasi metode untuk merepresentasikan database. Kita akan membahas salah satu metode database yangdisebut relational data m odel dengan menggunakan konsep relasi blog post.

Sebuah database terdiri dari record sejumlah  dari n-tuples yang dibentuk dari field. Fields merupakan entri dari n-tuples. Sebagai contoh database mahasiswa terdiri dari field nama, NIM, konsentrasi terdiri dari 3 tuples (nama, NIM, konsentrasi). Contoh dari database tersebut adalah:

(Raditeo, L2F607042, Komputer dan Informatika)

(Satria, L2F607049, Komputer dan Informatika)

(Shabrina, L2F607050, Komputer dan Informatika)

Relasi yang sering digunakan untuk merepresentasikan database disebut pula tabel seperti tabel di bawah ini:

Tabel 1. Contoh database dalam bentuk tabel

Nama NIM Konsentrasi
Raditeo L2F607042 Komputer dan Informatika
Satria L2F607049 Komputer dan Informatika
Shabrina L2F607050 Komputer dan Informatika

Pada suatu database, sebuah domain disebut Primary key bila tidak ada 2 n tuple pada relasi yang bernilai sama. Property saat domain tersebut menjadi primary key bersifat bergantung waktu (time dependent) karena Record terkadang sering ditambahkan ataupun dihapus dari database. Sebagai konsekuensi, primary key harus dipilih agar tidak pernah berubah meskipun database berubah.

Contoh:

Pada table diatas, manakah domain yang bias dijadikan primary key apabila tidak ada penambahan field lagi?

Solusi:

Melihat dari isi table di atas, maka domain nama maupun NIM dapat dijadikan primary key karena tidak ada 2/lebih field dengan isi yang sama. Sedangkan untuk domain konsentrasi tidak dapat dijadikan primary key karena memiliki field dengan isi yang sama.

PROYEKSI

Definisi 2.

Proyeksi Pi1, i2 .. im memetakan n-tuples (a1, a2 .. an) ke m-tuple (ai1, ai1 .. aim)

Dengan kata lain, proyeksi Pi1, i2 .. im menghapus n – m komponen dari tuples dan menyisakan komponen i1th, i2th .. im th

Contoh:

Tentukan hasil proyeksi P1,3 yang diterapkan pada (2,3,0,4), (Agus, 1234, Matdis, 3.15)

Solusi :

Proyeksi P1,3 = (2,0), (Agus, Matdis)

Contoh: Tentukan hasil proyeksi P1,3 pada tabel ini

Nama NIM Konsentrasi
Raditeo L2F607042 Komputer dan Informatika
Satria L2F607049 Komputer dan Informatika
Shabrina L2F607050 Komputer dan Informatika

Solusi

Hasil proyeksi akan membuat field NIM menjadi hilang dan tabel akan menjadi berikut:

Nama Konsentrasi
Raditeo Komputer dan Informatika
Satria Komputer dan Informatika
Shabrina Komputer dan Informatika

OPERASI PENGGABUNGAN

Operasi penggabungan digunakan untuk menggabungkan dua tabel menjadi satu yang berbagi field yang identik. Dengan kata lain, operasi penggabungan akan menciptakan suatu relasi baru dari dua relasi yang sudah ada.

Definisi 3

Jika R merupakan relasi berderajat m dan S merupakan relasi berderajat n, Gabungan Jp (R,S) dimana p m dan p n, adalah relasi berderajat  m + n – p yang terdiri dasi semua (m + n – p) tuples (a1, a2,.. am-p, c1, c2, .., cp, b1, b2, …, bn-p) dimana m-tuple (a1, a2, .. am-p, c1, c2, .., cp) merupakan anggota R dan M –tuples (c1, c2, .., cp, b1, b2, …, bn-p) merupakan anggota S

Contoh :

Tentukan hasil dari operasi penggabungan pada kedua relasi di bawah ini.

Tabel 4.

Nama NIM
Raditeo L2F607042
Satria L2F607049
Shabrina L2F607050

Tabel 5.

Nama Konsentrasi
Raditeo Komputer dan Informatika
Satria Komputer dan Informatika
Shabrina Komputer dan Informatika

Solusi:

Dengan melakukan operasi penggabungan pada kedua relasi di atas, maka akan tercipta satu relasi baru dengan tabel seperti di bawah ini.

Tabel 6.

Nama NIM Konsentrasi
Raditeo L2F607042 Komputer dan Informatika
Satria L2F607049 Komputer dan Informatika
Shabrina L2F607050 Komputer dan Informatika
Be Sociable, Share!
:, ,

Leave a Reply

*

This blog is kept spam free by WP-SpamFree.

Looking for something?

Use the form below to search the site:

Still not finding what you're looking for? Drop a comment on a post or contact us so we can take care of it!

Visit our friends!

A few highly recommended friends...

Archives

All entries, chronologically...