satriawae

Relasi n-ary

by on Sep.20, 2010, under Matematika Diskret

Hubungan antara elemen-elemen pada dua himpunan bahkan lebih sering kali terjadi. Sebagai contoh hubungan yang melibatkan nama mahasiswa, jurusan dan IPK. Contoh lain adalah nama kantor, alamat serta nomor telepon.blog post

Disini kita akan mempelajari hubungan pada dua himpunan  atau lebih. Relasi ini sering disebut dengan Relasi n-ary yang sering direpresentasikan dengan database. Relasi ini membantu kita saat melakukan query data pada database.

Definisi:

A1, Aa .. An adalah himpunan. Sebuah relasi n-ary adalah himpunan bagian A1 × Aa × .. × An. Himpunan A1, Aa .. An disebut doman dan n disebut derajat.

Contoh:

Jika R terdiri dari (a,b,c) dimana a,b,c adalah bilangan integer a <  b  < c maka(1,2,3) є R namun (2,4,3 ) ∉  R. Derajat relasi adalah 3 dan domainnya adalah kumpulan dari seluruh bilangan integer.

Contoh:

Jika R merupakan relasi terdiri dari 5 tuple (P,N,B,T,J) yang merepresentasikan pesawaet, nomor penerbangan, keberangkatan, tujuan dan jadwal penerbangan, maka pesawat Garuda dengan nomor penerbangan 17T yang berangkat dari Jakarta tujuan Semarang pada jam 17.00WIB (Garuda, 17T, Jakarta, Semarang, 17.00WIB) merupakan anggota R. derajat dari relasi ini adalah 5, domain adalah semua maskapai penerbangan, nomor penerbangan, tempat keberangkatan, kota tujuan dan jadwal penerbangan.

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