Modul 8 : Relational Key dan Functional Dependency

Transkripsi

1 Modul 8 : Relational Key dan Functional Dependency Tujuan Praktikum i. Mahasiswa dapat menguasai konsep relational key. ii. Mahasiswa mampu mengidentifikasi dengan benar super key, candidate key, dan primary key dari suatu tabel tertentu. iii. Mahasiswa dapat menguasai konsep functional dependency. iv. Mahasiswa mampu mengidentifikasi full functional dependency, partial functional dependency dan transitive functional dependency dengan benar dari suatu tabel tertentu. Materi Praktikum 1. Relational Key Key, adalah satu atau gabungan beberapa atribut yang dapat membedakan semua baris data (row) dalam tabel secara unik. Artinya adalah apabila suatu field / atribut dijadikan key, maka tidak boleh ada dua atau lebih baris data dengan nilai yang sama untuk field / atribut tersebut. Sehubungan dengan pernyataan tersebut, maka kita dapat membedakan 3 (tiga) macam key yang dapat diterapkan pada suatu tabel: a. Superkey b. Candidate-Key c. Key Primer (Primary-Key) d. Kunci tamu (Foreign Key) a. Superkey merupakan satu atau lebih field/atribut (kumpulan atribut) yang dapat membedakan setiap baris data dalam sebuah table secara unik. Bisa terjadi, ada lebih dari 1 kumpulan atribut yang bersifat seperti itu pada sebuah table. Sebagai contoh : a) Table Dosen, memiliki 9 buah field / atribut, yaitu : nid, nama_d, tempat_lhr, tgl_lahir, jkelamin, alamat, kota, kodepos, dan gajipokok. b) Table Matakuliah, memiliki 4 buah atribut, yaitu : kdmk, nama_mk, sks dan 1 P a g e L a b o r a t o y o f E n t e r p r i s e A p p l i c a t i o n

2 semester. c) Table Jurusan, memiliki 4 buah atribut, yaitu : kode_jur, nama_jur, jenjang, dan nama_kajur. d) Table Mengajar, memiliki 9 buah atribut, yaitu : nid, thn_akademik, smt, hari, jam_ke, kdmk, waktu, kelas, dan kode_jur. Pada tabel Dosen yang memiliki 4 buah field / atribut tersebut, yang dapat menjadi superkey adalah: a) (nid, nama_d, tempat_lhr, tgl_lahir, jkelamin, alamat, kota, kodepos, gajipokok) b) (nid, nama_d, tempat_lhr, tgl_lahir, jkelamin, alamat, kota, kodepos) c) (nid, nama_d, tempat_lhr, tgl_lahir, jkelamin, alamat, kota,) d) (nid, nama_d, tempat_lhr, tgl_lahir, jkelamin, alamat,) e) (nid, nama_d, tempat_lhr, tgl_lahir, jkelamin,) f) (nid, nama_d, tempat_lhr, tgl_lahir) g) (nid, nama_d, tempat_lhr) h) (nid, nama_d,) i) (nid) j) (nama_d) b. Candidate Key Candidate_key adalah merupakan kumpulan field / atribut minimal yang dapat membedakan setiap baris data dalam sebuah table secara unik. Sebuah Candidate-key tidak boleh berisi atribut atau kumpulan atribut yang telah menjadi superkey yang lain. Jadi sebuah Candidate-key pasti superkey, tapi belum tentu sebaliknya. Pada table Dosen tersebut diatas, yang dapat menjadi Candidate-key adalah : a) (nid). b) (nama_d), jika kita bisa menjamin tidak ada nilai yang sama untuk atribut ini. 2 P a g e L a b o r a t o y o f E n t e r p r i s e A p p l i c a t i o n

3 Pada sebuah table dimungkinkan ada lebih dari satu Candidate-key, seperti contoh diatas. Salah satu dari Candidate key ini (jika memang lebih dari satu) dapat dijadikan sebagai Key Primer (Primary key). c. Primary Key Primary_key adalah candidate-key yang dipilih untuk mengidentifikasi tupel secara unik pada suatu relasi. Kunci utama dapat terbentuk dari satu atribut atau lebih. Pemilihan Key Primer dari sejumlah Candidate-key pada suatu table didasari pada ketiga hal berikut ini: 1. Key tersebut lebih sering (natural) untuk dijadikan acuan. 2. Key tersebut lebih ringkas. 3. Jaminan keunikan Key tersebut lebih baik. Dengan pertimbangan tersebut, kedua Candidate-key pada table dosen, yaitu nid dan nama_d, yang lebih cocok sebagai Key Primer adalah (nid). Hal ini dikarenakan bahwa jaminan keunikan daripada nid (nomor induk dosen) akan terjamin karena karena setiap nid pada suatu perguruan tinggi pastinya tidak akan sama nilainya, sedangkan kenapa tidak memilih nama_d, karena nama_d kemungkinan ada yang sama nilainya. d. Foreign Key Kunci tamu adalah satu atribut (satu set atribut) yang melengkapi satu relationship (hubungan) yang menunjukkan ke induknya. Kunci tamu ditempatkan pada relasi anak dan sama dengan kunci primer induk direlasikan. Hubungan antara relasi induk dengan anak adalah satu lawan banyak (one to many relationship). 3 P a g e L a b o r a t o y o f E n t e r p r i s e A p p l i c a t i o n

4 Gambar 1. Relasi one to many Kunci tamu dari table/relasi mengajar adalah : nid, kdmk dan kode_jur karena dalam table ini membutuhkan data data yang ada dalam table dosen, matakuliah dan jurusan Kunci primer untuk table/relasi mengajar adalah nid, thn_akademik, smt, hari, jam_kei, karena unik dan mewakili entity. Dalam hal hubungan 2 buah relasi yang mempunyai relation banyak ke banyak (many to many), maka terdapat 2 buah kunci tamu pada relasi konektornya. Dalam hal hubungan 2 buah relasi yang mempunyai relation banyak ke banyak (many to many), maka terdapat 2 buah kunci tamu pada relasi konektornya. Contoh: Relasi Proyek No_proyek Tgl_mulai Tgl_selesai Anggaran RelasiPegawai NIK Nama Alamat Gambar 2. Relasi many to many 4 P a g e L a b o r a t o y o f E n t e r p r i s e A p p l i c a t i o n

5 Hubungan relasi proyek dengan pegawai adalah many to many, dengan pengertian bahwa satu pegawai mengerjakan lebih dari 1 proyek dan 1 proyek dikerjakan oleh beberapa pegawai. Untuk menunjukkan hubungan tersebut, maka dipakai relasi konektor yang berisi kunci tamu dari kedua relasi (proyek dan pegawai). Sehingga relasi konektor proyek_pegawai berisi atribut: Relasi Proyek_pegawai NIK (FK) / (PK) No_proyek (FK) / (PK) Jam Kerja Pada relasi proyek_pegawai tersebut atribut nik dan no_proyek merupakan kunci tamu (FK) dan keudnya juga menjadi primay key, dan keduanya merupakan kunci primer (primary key) pada relasi induknya. Sehingga hasilnya menjadi sebagai berikut: Relasi Proyek Relasi Pegawai Alamat Relasi Gambar 3. Dekomposisi many to many Keterangan : FK = Foreign Key (kunci tamu), PK = Primary Key (kunci utama) 5 P a g e L a b o r a t o y o f E n t e r p r i s e A p p l i c a t i o n

6 2. Functional Dependency Menjelaskan relasi anntar atribut-atribut dalam relasi. Contoh, jika A dan B adalah atribut dari suatu relasi R, B dikatakan Functionally Dependent pada A (dinotasikan A --> B), jika setiap nilai A dihubungkan dengan tepat satu nilai B. (A dan B masing-masing dapat terdiri atas satu atau lebih atribut). Gambar 4. Representasi Ketergantungan Fungsional Representasi dari ketergantungan fungsional dapat dilihat pada Gambar 4 dibaca B bergantung pada A. Determinant dari ketergantungan fungsional mengacu kepada atribut di sebelah kiri anak panah. No_pekerja jabatan No_pekerja SL21 Manager Gambar 5. Diagram ketergantungan fungsional yang benar jabatan No_pekerja manager No_pekerja SL21 Gambar 6. Diagram ketergantungan fungsional yang salah No_pekerja SL22 6 P a g e L a b o r a t o y o f E n t e r p r i s e A p p l i c a t i o n

7 Dari gambar 5, dapat disimpulkan bahwa karakteristik utama dari ketergantungan fungsional ialah hanya memiliki relasi 1:1 antar atribut disebelah kiri dan kanan dependency. Pada Functional Dependency ini terdapat sebuah hokum, yang disebut Hukum Armstrong (Armstrong s Axioms) yang menetapkan bagaimana functional dependency yang baru dapat disimpulkan dari functional dependency yang sudah ada. Berikut Hukum Armstrong: a) Reflextifity Rule Jika B merupakan subset dari himpunan atribut A, maka A -> B, dibaca: B bergantung pada A. b) Augmentation Rule Jika berlaku A -> B dan C adalah himpunan atribut, maka berlaku CA -> CB, dibaca: jika B bergantung pada A maka himpunan atribut C dan B akan bergantung pada C dan A. c) Transtivity Rule Jika berlaku A -> B dan B-> C, maka A -> C, dibaca: Jika B bergantung pada A dan C bergantung pada B, maka C tergantung pada A. a. Full Functional Dependency Ketergantungan fungsional penuh berarti bahwa jika ada atribut B yang tergantung secara fungsinal terhadap A dan tidak kepada sebagian atau turunan dari atribut A. Dinotasikan sebagai A -> B artinya bahwa atribut B bergantung penuh pada atribut A, dimana A adalah sebagai determinannya. Jika A adalah primary key atribut yang komposit (lebih dari 1), maka atribut yang dinyatakan sebagai tergantung penuh, harus tergantung kepada atribut primary key komposit tersebut (lebih dari 1). Contoh: No_pesanan No_pem No_bar Jml P AM234 K P AM124 K P AJ546 K P a g e L a b o r a t o y o f E n t e r p r i s e A p p l i c a t i o n

8 Dari tabel diatas dapat diketahui bahwa Primary key nya adalah No-pesanan dan Nopem. Primary key ini adalah composite primary key yang berarti perimary key lebih dari 1. Berarti semua atribut yang non primary key harus bergantung penuh kepada keduanya. No_pesanan, no_pem -> No_bar No_pesanan, no_pem -> Jml Dari penjelasan diatas dapat dikatehui bahwa nomor pemesanan dan no pemesan, keduanya menentukan nomor barang yang dipesan dan keduanya juga menentukan berapa jumlah pesanan. Sehingga atribut yang bukan primary key semuanya bergantung pada primary key-nya. b. Partial Functional Dependency Ketergantungan fungsional parsial artinya bahwa dalam sebuah tabel ada atribut atau sebagian atribut yang tidak bergantung sepenuhnya kepada primary key di tabel tersebut. Hal ini biasa terjadi jika pada sebuah tabel terdiri dari lebih 1 primary key (composite primary key). Misalkan jika terdapat A, B -> C, D. Dan A -> E. Sehingga terdapat atribut E yang hanya bergantung kepada sebagian atribut primary key yaitu atribut A saja. Contoh: No_pesanan No_pem Na_pem No_bar Na_bar Jml P AM234 Cahaya K934 Mouse Optik 25 P AM124 Amilea K934 Keyboard 10 P AJ546 Camila K931 Monitor LCD 120 Jika tabel seperti diatas, maka dapat dirtentukan sebagai primary key bahwa nomor pesanan dan nomor pemesan menentukan semua atribut yang ada pada tabel tersebut. Tetapi kenyataannya bahwa ada atribut Na_pem yang hanya tergantung pada No_pem dan tidak tergantung pada No_pesanan. Sehingga terjadi ketergantungan parsial antara Na_pem kepada No_pem. 8 P a g e L a b o r a t o y o f E n t e r p r i s e A p p l i c a t i o n

9 c. Transitive Functional Dependency Ketergantungan fungsional transitif artinya jika pada sebuah tabel terdapat atribut yang tidak hanya tergantung kepada primary keynya, tetapi kepada atribut lain yang bukann kunci. Sehingga keadaan tersebut dapat diidentifikasikan dengan notasi: A -> B, B -> C Perhatikan tabel contoh dibawah. Terdapat atribut nama barang yang tergantung pada kedua atribut kunci primer. Tetapi pada kenyataannya atribut nama barang ini bergantung kepada no_barang, sehingga terdapat ketergantungan transitif terhadap no_barang yang juga tergantung kepada atribut kunci primer yaitu No_pemesanan dan No_pemesan. No_pesanan No_pem Na_pem No_bar Na_bar Jml P AM234 Cahaya K934 Mouse Optik 25 P AM124 Amilea K934 Keyboard 10 P AJ546 Camila K931 Monitor LCD 120 Jika tabel seperti diatas, maka dapat dirtentukan sebagai primary key bahwa nomor pesanan dan nomor pemesan menentukan semua atribut yang ada pada tabel tersebut. Tetapi kenyataannya bahwa ada atribut Na_pem yang hanya tergantung pada No_pem dan tidak tergantung pada No_pesanan. Sehingga terjadi ketergantungan parsial antara Na_pem kepada No_pem. No_pesanan, No_pem -> No_bar No_bar -> Na_bar Sehingga ada ketergantungan transitif dari No_pesanan, No_pem -> No_bar -> Na_bar 9 P a g e L a b o r a t o y o f E n t e r p r i s e A p p l i c a t i o n

10 Intruksi NoFaktur TglFaktur KdSupplier NmSupplier KdBarang NmBarang Harga F Maret-18 S-001 Cahaya Ps-001 Pensil Warna Rp500 Sp-005 Spidol Rp3000 F Maret-18 S-002 Amilea Ps-001 Pensil Warna Rp500 Ps-002 Pensil Hitam Rp1000 Ps-003 Pensil HB Rp1500 F Maret-18 S-003 Camila Sp-005 Spidol Rp3000 1) Analisislah Superkey, Candidate key, dan primary key 2) Tentukan Full Functional Dependency, Partial Functional Dependency, dan Transitive Dependency-nya Tugas 10 P a g e L a b o r a t o y o f E n t e r p r i s e A p p l i c a t i o n