P. 1
Makalah (Normalisasi)

Makalah (Normalisasi)

|Views: 789|Likes:
Published by Muhamad Ramlan

More info:

Published by: Muhamad Ramlan on Jun 04, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

12/27/2014

pdf

text

original

Normalisasi adalah teknik perancangan yang banyak digunakan sebagai pemandu dalam merancang basis data relasional.

Pada dasarnya, normalisasi adalah proses dua langkah yang meletakkan data dalam bentuk tabulasi dengan menghilangkan kelompok berulang lalu menghilangkan data yang terduplikasi dari table relasional (www.utexas.edu). Istilah Normalisasi berasal dari E. F.Codd, salah seorang perintis teknologi basis data. Selaindipakai sebagai metodologi tersendiri untuk menciptakan struktur tabel 9relasi) dalam basis data (dengan tujuan utnuk mengurangi kemubaziran data) , normalisasi terkadang hanya diipakai sebagai perangkat verifikasi terhadap tabel-tabel yang dihasilkan oleh metodologi lain ( misalnya E-R). Normalisasi memberikan panduan yang sangat membantu bagi pengembang untuk mencegah penciptaan struktur tabel yang kurang fleksibel atau mengurangi keflekxibelan. Kroenke mendefinisikan normalisasi sbagai proses untuk mengubah suatu relasi yang memiliki masalah tertentu ke dalam dua buah relasi atau lebih yang tida memiliki masalah tersebut. Masalah yang dimaksud olej kroenke ini sering disebut dengan istilah anomali. ( Pada beberapa literatur, istilah relasi yang digunakan pada bab ini terkadang digantikan dengan tabel. Istilah relasi digunakan pada bab ini dikarenakan definisi tentang normalisasi memang menggunakan istilah relasi). Teori normalisasi didasarkan pada konsep bentuk normal. Sebuah table relasional dikatakan berada pada bentuk normal tertentu jiak table memenuhi himpunan batasan tertentu. Ada lima bentuk normal yang telah ditemukan. KONSEP DASAR Normalisasi adalah bagian perancangan basisdata. Tanpa normalisasi, system basisdata menjadi tidak akurat, lambat, tidak efisien, serta tidak memberikan data yang diharapkan (www.microsoft-accessolution.co.uk) Pada waktu normalisasi basisdata, ada empat tujuan utama yang harus dicapai, yaitu : 1. Mengatur data dalam kelompok-kelompok sehingga masing-masing kelompok hanya menangani bagian kecil system. 2. Meminimalkan jumlah data berulang dalam basisdata 3. Membuat basisdata yang datanya diakses dan dimanipulasi secara cepat dan efisien tanpa melupakan integritas data

4. . pindahkan atribut ke table lain. 5. yaitu mempunyai semua table dalam 3NF (Stephen and Plew. Mengatur data sedemikian rupa sehingga ketika memodifikasi data. Saling independen berarti bahwa tidak ada kolom bukan kunci yang tergantung pada sembarang kombinasi kolom lainnya.4. anda hanya mengubah pada satu tempat. Pisahkan relasi majemuk-tidak ada table yang bisa mengandung data atau lebih relasi 1:n atau n:m yang tidak berhubungan langsung.org). integritas referensial. Bentuk normal domain-key-sebuah model harus terbebas dari semua anomaly (www. 2. ATURAN NORMALISASI Berikut adalah aturan-aturan normalisasi : 1. dan pengaksesan data.jika atribut tidak tergantung pada kunci. 2000). Hilangkan data berulang. Dua bentuk normal pertama adalah langkah antara untuk mencapai tujuan.jika sebuah atribut hanya tergantung pada sebagian kunci utama gabungan. Hilangkan kelompok berulang-buat table terpisah untuk setiap himpunan atribut yang berhubungan dan tentukan kunci utama pada masing-masing table. 6. Tujuan normalisasi adalah membuat kumpulan table ralasional yang bebas dari data berulang dan dapat dimodifikasi secara benar dan konsisten. Sebuah table relasional berada pada 3NF jika dan hanya jika semua kolom bukan kunci adalah (a) saling independen dan (b) sepenuhnya tergantung pada kunci utama. Hilangkan kolom yang tidak tergantung pada kunci. Ini berarti bahwa semua table pada basisdata relasional harus berada pada bentuk normal ketiga (3NF). Perancang basisdata terkadang menyebut keempat tujuan dengan istilah integritas data. Pisahkan relasi majemuk yang berhubungan secara semantic-ada batasan pada informasi yang memperbolehkan pemisahan relasi many to many yang berhungan secara logis. pindahkan atribut ke table lain.datamodel. 3. Bentuk normal optimal-sebuah model hanya diabtasi oleh fakta sederhana 7.

Penghapusan.Anomali Anomali adalah proses pada basis data yang memberikan efek samping yang tidak diharapkan ( misalnya menyebabkan ketidakonsistenan data atau membuat suatu data menjadi hilang ketika data dihapus) Macam Anomali terdiri dari • Anomali • Anomali • Anomali peremajaan. Anomali Penyisipan Anomali ini terjadi pada saat penambahan data ternyata ada elemen yang kosong dan elemen tsb justru menjadi key. Contoh : Tabel Kursus . Contoh : Tabel Pesanan Pemasok Kartika Citra Yudi Citra Kota Jakarta Bandung Medan Bandung Barang Mouse Monitor CPU Printer Jumlah 5 2 2 1 Seandainya Citra dengan kota Bandung pindah ke Bogor maka pengubahan data hanya dilakukan pada data pertama menjadi : Tabel Pesanan Pemasok Kartika Citra Yudi Citra Kota Jakarta Bogor Medan Bandung Barang Mouse Monitor CPU Printer Jumlah 5 2 2 1 Di sini terlihat bahwa data tentang pemasok Citra tidak sama yang menyebabkan ketidakkonsistenan data. dan penyisipan Anomali peremajaan Anomali ini terjadi bila ada perubahan pada sejumlah data yang mubazir. tetapi tidak seluruhnya diubah.

Jerman dengan biaya 75000 akan tetapi belum ada seorangpun yang ikut kursus ini.Jepang Bhs. shg data menjadi : Tabel Kursus NoSiswa 10 10 10 15 20 Kursus Bhs.Inggris Bhs.Inggris Bhs. Contoh pada table kursus data NoSiswa 20 akan dihapus karena sudah tidak ikut kursus lagi sehingga akibatnya data kursus bhs jepang dan biaya 70000 akan ikut terhapus.Inggris Bhs.Jerman Biaya 60000 80000 70000 60000 70000 75000 Anomali penghapusan Anomali ini terjadi apabila dalam satu baris/ tuple ada data yang akan dihapus sehingga akibatnya terdapat data lain yang hilang.Inggris Bhs.Jepang Biaya 60000 80000 70000 60000 70000 Misalnya akan dibuka kursus baru yaitu Bhs.NoSiswa 10 10 10 15 20 Kursus Bhs.Jepang Bhs.Inggris Bhs.Jerman Biaya 60000 80000 70000 60000 75000 . NoSiswa 10 10 10 15 Kursus Bhs.Perancis Bhs.Perancis Bhs.Inggris Bhs.Jepang Bhs.Jepang Bhs.Perancis Bhs.

Macam-macam dependensi. sebab setiap pembeli yang sama mempunyai kota yang sama. dengan demikian : Pembeli --> Kota contoh lain : {Pembeli. Barang} --> Jumlah Keterangan: • Bagian yang terletak disebelah kiri tanda panah biasa disebut DETERMINAN / PENENTU dan bagian yang terletak di sebelah kanan panah disebut DEPENDENSI / YANG TERGANTUNG. yaitu : Dependensi fungsional Definisi : Suatu atribut Y mempunyai dependensi fungsional terhadap atribut X jika dan hanya jika setiap nilai X berhubungan dengan sebuah nilai Y. • Tanda {} biasanya digunakan untuk menentukan lebih dari satu atribut sebagai penentu atau sebagai yang tergantung. Notasi : X --> Y (X secara fungsional menentukan Y) Contoh : Tabel Pesanan Pembeli P1 P1 P2 P2 P3 P3 Kota Yogya Yogya Jakarta Jakarta Solo Solo Barang B1 B2 B1 B2 B3 B4 Jumlah 10 5 4 7 6 6 Pembeli secara fungsional menentukan kota. Dependensi fungsional sepenuhnya Definisi : Suatu atribut Y mempunyai dependensi fungsional penuh terhadap X jika •Y •Y mempunyai dependensi fungsional terhadap X dan/atau tidak memiliki dependensi terhadap bagian dari X .Dependensi (Ketergantungan) Konsep dasar pada tahap normalisasi yang menjelaskan hubungan atribut atau secara lebih khusus menjelaskan nilai suatu atribut yang menentukan atribut lainnya.

Dependensi Transitif Definisi : Atribut Z mempunyai dependensi transitif terhadap X bila : •Y memiliki dependensi fungsional terhadap X dependensi fungsional terhadap Y • Z memiliki Contoh : Kuliah Jarkom Basis Data Matematika Fisika Ruang Merbabu Arjuna Merapi Merbabu Tempat Gedung Utara Gedung Selatan Gedung Barat Gedung Timur Waktu Senin Selasa Rabu Kamis Relasi : • Kuliah --> {Ruang. Dependensi Total Definisi : Suatu atribut Y mempunyai dependensi total terhadap atribut X jika •Y •X memiliki dependensi fungsional terhadap X dan memiliki dependensi fungsional terhadap Y Notasi : X<--> Y Contoh : Tabel Pemasok KodePemasok K1 C1 C2 NamaPemasok Kartika Citra Candra Kota Jakarta Bandung Jakarta Pada kasus ini KodePemasok <-->NamaPemasok.Contoh : Pembeli --> Kota {Pembeli. • Ruang Waktu} --> Tempat . karena setiap kode tidak mempunyai nama yang sama. Barang} --> Jumlah Intinya : Kota mempunyai dependensi fungsional terhadap Pembeli atau {Pembeli. Barang} tapi kota mempunyai dependensi fungsional sepenuhnya terhadap pembeli bukan barang.

Syarat : Tidak ada informasi yang hilang ketika suatu relasi dipecah menjadi relasi-relasi lain. dengan hubungan yang dinyatakan dengan tanda panah. Contoh dekomposisi hilang adalah . Seperti contoh diatas dapat digambarkan diagram DF sebagai berikut : Dekomposisi Pada tahap normalisasi sering kali terjadi pemecahan table kedalam bentuk dua atau lebih relasi. Setelah proses dekomposisi tak hilang hasilnya adalah sama 95001 adalah ANDI dan 95001 program studi Ekonomi.Terlihat bahwa : Kuliah --> Ruang --> Tempat Dengan demikian Tempat mempunyai dependensi transitif terhadap kuliah Diagram Dependensi Fungsional (Diagram DF) Diagram Dependensi Fungsional (Diagram DF) Adalah diagram yang digunakan untuk menggabarkan dependensi fungsional. Proses pemecahaan ini disebut dengan dekomposisi. Diagram ini menunjukkan hubungan antara atribut yang menjadi penentu atribut lainnya. Contoh : Terdapat suatu relasi awal sebagai berikut : Nim 95001 95002 95003 Nama Andi Vira Andi Program Studi Ekonomi Teknik Fisika Akan dibentuk kedalam dekomposisi tak hilang menjadi : Nim 95001 95002 95003 Nama Andi Vira Andi Nim 95001 95002 95003 Program Studi Ekonomi Teknik Fisika Pada relasi awal dapat diketahui informasi sebagai berikut : 95001 adalah ANDI program studi Ekonomi.

Nim 95001 95002 95003 Nama Andi Vira Andi Nama Andi Vira Andi Program Studi Ekonomi Teknik Fisika 95001 bernama ANDI. tetapi ANDI dengan program studi Ekonomi atau Fisika? .

Jika kolom x adalah kunci utama.x R. Sebuah kolom y suatu table relasional R dikatakan tergantung secara fungsional pada kolom x jika dan hanya jika setiap nilai x pada R berhubungan dengan tepat satu nilai y pada suatu saat tertentu. x dan y bisa berupa gabungan kolom. Masing-masing pemasok benda pada satu kota. Notasi ketergantungan fungsional adalah : R. maka semua kolom pada table relasional R harus tergantung secara fungsional pada x. yaitu terbentuk dari dua atau lebih kolom. maka kolom lainnya harus ditentukan oleh seluruh kolom yang membentuk kunci utama dan tidak hanya beberapa kolom. Tujuannya adalah agar hanya mempunyai kunci utama pada sebelah kiri ketergantungan fungsional. Kolom y pada table relasional R tergantung sepenuhnya pada x jika kolom y tergantung secara fungsional pada himpunan bagian dari x. Mengatakan bahwa kolom y tergantung secara fungsional pada x sama dengan mengatakan bahwa nilai kolom x menentukan nilai kolom y. Ketergantungan fungsional penuh diterapkan pada table dengan kunci gabungan.y Notasi dapat dibaca bahwa pada table relasional bernama R. fungsional penuh berarti bahwa ketika sebuah kunci utama adalah gabungan. BENTUK NORMAL PERTAMA (1NF) Contoh yang kita gunakan disini adalah sebuah perusahaan yang mendapatkan barang dari sejumlah pemasok. pemecahan table haruslah lossless. kita dapat mengatakan bahwa normalisasi adalah proses menghilangkan data berulang dari table relasional dengan memecah table relasional menjadi table-tabel yang lebih kecil. Ini berarti table-tabel baru dapat digabungkan kembali dengan natural join agar menghasilkan table asli tanpa membentuk data berulang. Supaya benar. kolom x secara fungsional menentukan kolom y.KETERGANTUNGAN FUNGSIONAL Konsep ketergantungan fungsional adalah dasar untuk tiga bentuk normal pertama. Secara sederhana. Sebuah kota dapat .

Gambar 4. Pemasok p# p1 p1 p1 p1 p1 p1 p2 p2 p3 p4 Status 20 20 20 20 20 20 10 10 10 20 Kota Yogyakarta Yogyakarta Yogyakarta Yogyakarta Yogyakarta Yogyakarta Medan Medan Medan Yogyakarta b# b1 b2 b3 b4 b5 b6 b1 b2 b2 b2 Qty 300 200 400 200 100 100 300 400 200 200 . kita menggunakan kunci utama gabungan yang tersusun dari b# dan p#. Sebuah table relasional secara definisi selalu berada dalam bentuk normal pertama. Ini berarti kolom-kolom tidak mempunyai nilai berulang. status. Masing-masing pemasok bisa menyediakan banyak barang. kota. qty ) dimana p# : kode pemasok (kunci utama) status : kode status kota kota b# qty : nama kota : barang yang dipasok : jumlah barang yang dipasok supaya bisa menggabungkan jumlah barang yang dipasok (qty) secara unik dengan barang (b#) dan pemasok (p#).1 menunjukkan table pemasok dalam 1NF. Semua nilai pada kolom-kolomnya adalah atomic.mempunyai lebih dari satu pemasok dan masing-masing kota mempunyai kode status tersendiri. Table relasionalnya dapat dituliskan sebagai berikut : PEMASOK (p#. b#.

Sebagai contoh anomaly berikut dapat terjadi pada table pemasok: 1. atau diupdate. Ini berarti bahwa setiap kolom kunci harus tergantung pada seluruh kolom yang membentuk kunci utama. dihapus. informasi tentang lokasi pemasok dan status lokasi harus diulang untuk setiap barang yang dipasok. b#) kota. tetapi tidak pada 2NF karena status dan kota tergantung secara fungsional hanya pada kolom p# dari kunci gabungan (p#. Table pemasok berada pada 1NF.p4 p4 20 20 Yogyakarta Yogyakarta b4 b5 300 400 Gambar : Tabel bentuk normal pertama (1NF) Meskipun berada pada 1NF. Fakta bahwa pemasok tertentu (p5) berlokasi pada kota tertentu (Bandung) tidak dapat ditambahkan hingga mereka memasok barang. maka yang hilang tidak hanya informasi tentang barang dan jumlahnya. Sebagai contoh. Ini dapat digambarkan dengan membuat daftar ketergantungan fungsional: P# Kota (p#. maka enam baris harus di-update karena adanya perubahan. status status qty Proses mengubah 1NF ke 2NF adalah : . DELETE. UPDATE. Sebuah table relasional berada pada bentuk normal kedua jika dia berada pada 1NF dan setiap kolom bukan kunci yang sepenuhnya tergantung pada kunci utama. tetapi tidak pada 2NF. Update anomalies adalah masalah yang timbul ketika informasi ditambahkan. b#). 2. INSERT. Jika pemasok p1 pindah dari Yogyakarta ke Jakarta. Perulangan menyebabkan apa yang disebut update anomalies. BENTUK NORMAL KEDUA (2NF) Definisi bentuk normal kedua menyatakan bahwa table dengan kunci utama gabungan hanya dapat berada pada 1NF. Jika sebuah baris dihapus. 3. table pemasok mengandung data berulang. tetapi juga informasi tentang pemasok.

Pindahkan kolom-kolom yang ditentukan dari table asal ke table baru. 3. Hapus kolom yang baru dipindahkan dari table asal. Penentu akan menjadi kunci utama pada table baru. kita memindahkan kolom p#.1. status. Buat dan beri nama table baru untuk masing-masing penentu dan kolom-kolom yang ditentukannya. PEMASOK2 BARANG p# p1 p2 p3 p4 p5 Status 20 10 10 20 30 kota Yogyakarta Medan Medan Yogyakarta Bandung . Table asal bisa diberi nama baru. Gambar dibawah ini menunjukkan hasilnya. Pada contoh. 2. Tentukan sembarang kolom penentu selain kunci gabungan dan kolom-kolom yang ditentukannya. kecuali penentu yang akan berfungsi sebagai kunci tamu. Kolom p# menjadi kunci utama table ini. dan kota ke table baru yang disebut PEMASOK2. 5. 4.

p# PEMASOK2.status Perlu dicatat bahwa PEMASOK2. semua atribut bukan kunci tergantung secara fungsional hanya pada kunci utama.p# p1 p1 p1 p1 p1 p1 p2 p2 p3 p4 p4 Gambar : Tabel bentuk normal kedua (2NF) Table masig mengandung PEMASOK2. maupun kolom bukan kunci. sebuah table berada pada bentuk normal ketiga (3NF) jika table sudah berada pada 2NF dan setiap kolom yang bukan kunci tidak tergantung secara transitif pada kunci utamanya. Table BARANG sudah dalam bentuk normal ketiga. . PEMASOK masih berada pada 2NF. yaitu : anomaly pada contoh. p4 b# b1 b2 b3 b4 b5 b6 b1 b2 b2 b2 b4 b5 qty 300 200 400 200 100 100 300 400 200 200 300 400 1. Ketergantungan transitif terjadi ketika sebuah kolom bukan kunci.p# PEMASOK2. Dengan kata lain.b#). tergantung sepenuhnya pada kunci utama (p#. menentukan kolom lainnya. Fakta bahwa kota tertentu mempunyai status tertentu (Semarang mempunyai status 40) tidak dapat dimasukkan hingga ada pemasok di kota tersebut. baik oleh kunci utama. yaitu : PEMASOK2. Kolom bukan kunci. yang ditentukan oleh kunci utama. Konsep ketergantungan transitif dapat digambarkan dengan menunjukkan ketergantungan fungsional pada PEMASOK2. 2. Status ditentukan. kota. p#. INSERT. qty.status PEMASOK2.kota PEMASOK2. Menghapus sembarang baris pada PEMASOK2 akan menghilangkan informasi status tentang kota tersebut serta hubungan antara pemasok dan kota. tetapi belum berada pada 3NF karena dia mengandung ketergantungan transitif. Secara definisi. BENTUK NORMAL KETIGA (3NF) Bentuk normal ketiga mengharuskan semua kolom pada table relasional tergantung hanya pada kunci utama.kota PEMASOK2. DELETE.

kecuali penentu yang akan berfungsi sebagai kunci tamu.Proses mengubah table menjadi 3NF adalah : 1. Gambar berikut menunjukkan hasilnya. dan table asal diberi nama baru PEMASOK_KOTA. Tentukan semua penentu selain kunci utama dan kolom yang ditentukannya. kota tetap dibiarkan karena akan berfungsi sebagai kunci asing bagi KOTA_STATUS. Table asal bisa diberi nama baru.kota . Buat dan beri nama table baru untuk masing-masing penentu dan kolom yang ditentukannya.p# PEMASOK_KOTA (p#.b#) Foreign Key (p#) references PEMASOK_KOTA. 4. Penentu menjadi kunci utama table baru. Pindahkan kolom yang ditentukan dari table asal ke table baru. PEMASOK_KOTA KOTA_STATUS P# P1 P2 P3 P4 P5 Kota Yogyakarta Medan Medan Yogyakarta Bandung kota Yogyakarta Medan Bandung Semarang Status 20 10 30 40 Perubahan ke 3NF menghasilkan tiga table dan dapat dinyatakan dalam “pseudo SQL” sebagai berikut : BARANG (p#. kita membuat table baru yang disebut KOTA_STATUS dan memindahkan koloom kota dan status ke table baru. Untuk mengubah PEMASOK2 menjadi 3NF.kota) Kunci utama (p#) Foreign Key (kota) references KOTA_STATUS. Status dihapus dari table asal.b#. 2. 3. Hapus kolom yang baru saja dipindahkan dari table asal. 5.qty) Kunci utama (p#.

2. Semarang mempunyai status 40. mereka berpendapat bahwa keuntungan yang didapat dari mengubah entitas ke 4NF dan 5NF sangat kecil sehingga tidak perlu dikerjakan. Sebuah table relasional berada pada BCNF jika dan hanya jika setiap penentu adalah kunci kandidat. Perubahan lokasi pemasok atau status suatu kota hanya membutuhkan modifikasi satu baris. Demikian pula. Bentuk normal Boyce-Code (BCNF) adalah versi 3NF yang lebih teliti dan berhubungan dengan table relasional yang mempunyai (a) banyak kunci kandidat. Fakta tentang status sebuah kota . . dapat ditambahkan meskipun tidak ada pemasok di kota tersebut. fakta tentang pemasok baru dapat ditambahkan meskipun mereka belum memasok barang. DELETE. BENTUK NORMAL BOYCE-CODE (BCNF) Setelah 3NF. dan (c) kunci kandidat yang saling tumpang tindih. 3. BENTUK NORMAL KEEMPAT (4NF) Sebuah table relasional berada pada bentuk normal keempat (4NF) jika dia dalam BCNF dan semua ketergantungan multivalue merupakan ketergantungan fungsional. UPDATE. Sebuah kolom penentu adalah kolom dimana kolom-kolom lain sepenuhnya tergantung secara fungsional. Informasi tentang barang yang dipasok dapat dihapus tanpa menghilangkan tentang pemasok atau kota. Lebih lanjut. INSERT. status) Kunci utama (kota) Keuntungan bentuk normal ketiga adalah menghilangkan data berulang sehingga akan menghemat ruang dan mengurangi anomaly. Banyak praktisi berpendapat bahwa menempatkan entitas pada 3NF sudah cukup karena sangat jarang entitas yang berada pada 3NF bukan merupakan 4NF dan 5NF. semua masalah normalisasi hanya melibatkan table yang mempunyai tiga kolom atau lebih dan semua kolom adalah kunci. BCNF didasarkan pada konsep penentu. Sebagai contoh. (b) kunci kandidat gabungan. peningkatan pada coontoh table diatas adalah : 1.KOTA_STATUS (kota.

pindahkan masing-masing pasangan MVD ke table baru. yaitu R. B. Hubungan antara peg# dan pry# merupakan ketergantungan multivalue karena untuk setiap pasang nilai peg#/ahli pada table. Jika kita mencatat informasi ini pada satu table. peg# 1211 1211 pry# p1 p3 peg# 1211 1211 1211 ahli analisis perancangan pemrograman BENTUK NORMAL KELIMA (5NF) Sebuah table berada pada bentuk normal kelima (5NF) jika dia tidak dapat mempunyai dekomposisi lossless menjadi sejumlah table lebih kecil. R.sedangkan bentuk normal kelima berdasarkan pada konsep ketergantugan gabungan (join dependence).A (kolom A menentukan kolom B).A R. Empat bentuk normal pertama berdasarkan pada konsep ketergantungan fungsional. pegawai ditugaskan ke banyak proyek dan ia mempunyai banyak keahlian.C dipenuhi pula. Gambar berikut menunjukkan hasilnya.B Adalah benar jika dan hanya jika himpunan nilai B yang cocok dengan pasangan nilai A dan nilai C pada R hanya tergantung pada nilai A dan tidak tergantung pada nilai C.Bentuk normal keempat (4NF) didasakan pada konsep ketergantungan multivalue (MVD). Definisi secara formal diberikan oleh CJ Date. ada sebuah table relasional R dengan kolom A. satu kolom mempunyai banyak baris bernilai sama. setelah dekomposisi .B dipenuhi jika dan hanya jika Misalnya. Ketergantungan gabungan berarti bahwa sebuah table. maka R. himpunan nilai pry# yang berhubungan hany ditentukan oleh peg# dan tidak tergantung pada ahli. ketiga atribut harus digunakan sebagai kunci karena tidak ada satu atribut pun yang dapat secara unik mengidentifikasikan sebuah record. R. dan C. R. Sebuah kertergantungan multivalue terjadi ketika dalam sebuah table relasional yang mengandung setidaknya tiga kolom. tetapi kolom lain berbeda. Hubungan antara peg# dan ahli merupakan ketergantungan multivalue karena himpunan nilai ahli untuk pasangan peg#/ pry# selalu hanya tergantung pada peg#. yaitu : Misalnya. Untuk mengubah sebuah table dengan ketergantungan multivalue kedalam 4NF.A MVD selalu terjadi dalam pasangan.

misalkan kita mempunyai pegawai yang menggunakan keahlian perancangan pada satu proyek dan keahlian pemrograman pada proyek lainnya. Dengan kata lain. Menambah sebuah record pada sebuah table yang bukan 5NF menimbulkan hasil yang salah ketika table didekomposisi lalu digabung kembali.menjadi tiga atau lebih table yang lebih kecil. Berikut ini adalah informasinya : peg# 1211 1211 pty# 11 28 ahli Perancangan Pemrograman Kemudian. table hasil gabungan mengandung data yang salah. 5NF menunjukkan ketika sebuah table tidak dapat dikomposisi lagi. ada dua pernyataan yang salah. yaitu : . peg# 1211 1211 1211 1544 1544 pty# 11 11 28 11 11 ahli Perancangan Pemrograman Pemrograman Perancangan Pemrograman data salah data salah Dengan menambah satu data baru ke table yang bukan 5NF. harus dapat digabungkan kembali untuk membentuk table asal. kita menambahkan data pegawai (1544) yang menggunakan keahlian pemrograman pada proyek 11. peg# 1211 1211 1544 pty# 11 28 11 ahli Perancangan Pemrograman Pemrograman Kemudian. Sebgai contoh. Ketika kita menggabungkan kembali. kita dekomposisi table menjadi dua table seperti yang dilakukan sebelumnya.

.   Pegawai 1211 telah ditugaskan ke proyek 11 Proyek 11 membutuhkan keahlian pemrograman Oleh karena itu. pegawai 1211 harus menggunakan keahlian pemrograman ketika ditugaskan ke proyek 11 Pernyataan kedua :    Pegawai 1544 telah ditugaskan ke proyek 11 Proyek 11 membutuhkan keahlian perancangan Oleh karena itu. pegawai 1544 harus menggunakan keahlian perancangan dalam proyek 11.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->