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

AnomaliAnomali 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, Penghapusan, dan penyisipan

Anomali peremajaanAnomali ini terjadi bila ada perubahan pada sejumlah data yang mubazir, tetapi tidak seluruhnya diubah. 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.

Anomali PenyisipanAnomali ini terjadi pada saat penambahan data ternyata ada elemen yang kosong dan elemen tsb justru menjadi key. Contoh : Tabel Kursus

NoSiswa 10 10 10 15 20

Kursus Bhs.Inggris Bhs.Perancis Bhs.Jepang Bhs.Inggris Bhs.Jepang

Biaya 60000 80000 70000 60000 70000

Misalnya akan dibuka kursus baru yaitu Bhs.Jerman dengan biaya 75000 akan tetapi belum ada seorangpun yang ikut kursus ini, shg data menjadi : Tabel Kursus NoSiswa 10 10 10 15 20 Kursus Bhs.Inggris Bhs.Perancis Bhs.Jepang Bhs.Inggris Bhs.Jepang Bhs.Jerman Biaya 60000 80000 70000 60000 70000 75000

Anomali penghapusanAnomali ini terjadi apabila dalam satu baris/ tuple ada data yang akan dihapus sehingga akibatnya terdapat data lain yang hilang. 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. NoSiswa 10 10 10 15 Kursus Bhs.Inggris Bhs.Perancis Bhs.Jepang Bhs.Inggris Bhs.Jerman Biaya 60000 80000 70000 60000 75000

Dependensi (Ketergantungan)Konsep dasar pada tahap normalisasi yang menjelaskan hubungan atribut atau secara lebih khusus menjelaskan nilai suatu atribut yang menentukan atribut lainnya. Macam-macam dependensi, yaitu :

Dependensi fungsionalDefinisi : Suatu atribut Y mempunyai dependensi fungsional terhadap atribut X jika dan hanya jika setiap nilai X berhubungan dengan sebuah nilai Y. 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, 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. Tanda {}

biasanya digunakan untuk menentukan lebih dari satu atribut sebagai penentu

atau sebagai yang tergantung.

Dependensi fungsional sepenuhnyaDefinisi : Suatu atribut Y mempunyai dependensi fungsional penuh terhadap X jikaY Y

mempunyai dependensi fungsional terhadap X dan/atau tidak memiliki dependensi terhadap bagian dari X

Contoh : Pembeli --> Kota {Pembeli, Barang} --> Jumlah Intinya : Kota mempunyai dependensi fungsional terhadap Pembeli atau {Pembeli, Barang} tapi kota mempunyai dependensi fungsional sepenuhnya terhadap pembeli bukan barang.

Dependensi TotalDefinisi : Suatu atribut Y mempunyai dependensi total terhadap atribut X jikaY 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, karena setiap kode tidak mempunyai nama yang sama.

Dependensi TransitifDefinisi : 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, Ruang

Waktu}

--> Tempat

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. Diagram ini menunjukkan hubungan antara atribut yang menjadi penentu atribut lainnya, dengan hubungan yang dinyatakan dengan tanda panah. Seperti contoh diatas dapat digambarkan diagram DF sebagai berikut :

DekomposisiPada tahap normalisasi sering kali terjadi pemecahan table kedalam bentuk dua atau lebih relasi. Proses pemecahaan ini disebut dengan dekomposisi. Syarat : Tidak ada informasi yang hilang ketika suatu relasi dipecah menjadi relasi-relasi lain. 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. Setelah proses dekomposisi tak hilang hasilnya adalah sama 95001 adalah ANDI dan 95001 program studi Ekonomi. Contoh dekomposisi hilang adalah

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?

KETERGANTUNGAN FUNGSIONAL Konsep ketergantungan fungsional adalah dasar untuk tiga bentuk normal pertama. 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. Mengatakan bahwa kolom y tergantung secara fungsional pada x sama dengan mengatakan bahwa nilai kolom x menentukan nilai kolom y. Jika kolom x adalah kunci utama, maka semua kolom pada table relasional R harus tergantung secara fungsional pada x. Notasi ketergantungan fungsional adalah : R.x R.y

Notasi dapat dibaca bahwa pada table relasional bernama R, kolom x secara fungsional menentukan kolom y. Ketergantungan fungsional penuh diterapkan pada table dengan kunci gabungan. Kolom y pada table relasional R tergantung sepenuhnya pada x jika kolom y tergantung secara fungsional pada himpunan bagian dari x. fungsional penuh berarti bahwa ketika sebuah kunci utama adalah gabungan, yaitu terbentuk dari dua atau lebih kolom, maka kolom lainnya harus ditentukan oleh seluruh kolom yang membentuk kunci utama dan tidak hanya beberapa kolom. Secara sederhana, kita dapat mengatakan bahwa normalisasi adalah proses

menghilangkan data berulang dari table relasional dengan memecah table relasional menjadi table-tabel yang lebih kecil. Tujuannya adalah agar hanya mempunyai kunci utama pada sebelah kiri ketergantungan fungsional. Supaya benar, pemecahan table haruslah lossless. Ini berarti table-tabel baru dapat digabungkan kembali dengan natural join agar menghasilkan table asli tanpa membentuk data berulang. BENTUK NORMAL PERTAMA (1NF) Contoh yang kita gunakan disini adalah sebuah perusahaan yang mendapatkan barang dari sejumlah pemasok. Masing-masing pemasok benda pada satu kota. Sebuah kota dapat

mempunyai lebih dari satu pemasok dan masing-masing kota mempunyai kode status tersendiri. Masing-masing pemasok bisa menyediakan banyak barang. Table relasionalnya dapat dituliskan sebagai berikut : PEMASOK (p#, status, kota, b#, 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#), kita menggunakan kunci utama gabungan yang tersusun dari b# dan p#. Sebuah table relasional secara definisi selalu berada dalam bentuk normal pertama. Semua nilai pada kolom-kolomnya adalah atomic. Ini berarti kolom-kolom tidak mempunyai nilai berulang. Gambar 4.1 menunjukkan table pemasok dalam 1NF. 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

p4 p4

20 20

Yogyakarta Yogyakarta

b4 b5

300 400

Gambar : Tabel bentuk normal pertama (1NF)

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

Proses mengubah 1NF ke 2NF adalah :

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

p# p1 p2 p3 p4 p5

Status 20 10 10 20 30

kota Yogyakarta Medan Medan Yogyakarta Bandung

p# p1 p1 p1 p1 p1 p1 p2 p2 p3 p4 p4 Gambar : Tabel bentuk normal kedua (2NF) Table masig mengandung PEMASOK2, 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. INSERT. Fakta bahwa kota tertentu mempunyai status tertentu (Semarang mempunyai status 40) tidak dapat dimasukkan hingga ada pemasok di kota tersebut. 2. DELETE. Menghapus sembarang baris pada PEMASOK2 akan menghilangkan informasi status tentang kota tersebut serta hubungan antara pemasok dan kota.

BENTUK NORMAL KETIGA (3NF) Bentuk normal ketiga mengharuskan semua kolom pada table relasional tergantung hanya pada kunci utama. Secara definisi, 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. Dengan kata lain, semua atribut bukan kunci tergantung secara fungsional hanya pada kunci utama. Table BARANG sudah dalam bentuk normal ketiga. Kolom bukan kunci, qty, tergantung sepenuhnya pada kunci utama (p#,b#). PEMASOK masih berada pada 2NF, tetapi belum berada pada 3NF karena dia mengandung ketergantungan transitif. Ketergantungan transitif terjadi ketika sebuah kolom bukan kunci, yang ditentukan oleh kunci utama, menentukan kolom lainnya. Konsep ketergantungan transitif dapat digambarkan dengan menunjukkan ketergantungan fungsional pada PEMASOK2, yaitu : PEMASOK2.p# PEMASOK2.p# PEMASOK2.kota PEMASOK2.status PEMASOK2.kota PEMASOK2.status

Perlu dicatat bahwa PEMASOK2. Status ditentukan, baik oleh kunci utama, p#, maupun kolom bukan kunci, kota.

Proses mengubah table menjadi 3NF adalah : 1. Tentukan semua penentu selain kunci utama dan kolom yang ditentukannya. 2. Buat dan beri nama table baru untuk masing-masing penentu dan kolom yang ditentukannya. 3. Pindahkan kolom yang ditentukan dari table asal ke table baru. Penentu menjadi kunci utama table baru. 4. Hapus kolom yang baru saja dipindahkan dari table asal, kecuali penentu yang akan berfungsi sebagai kunci tamu. 5. Table asal bisa diberi nama baru. Untuk mengubah PEMASOK2 menjadi 3NF, kita membuat table baru yang disebut KOTA_STATUS dan memindahkan koloom kota dan status ke table baru. Status dihapus dari table asal, kota tetap dibiarkan karena akan berfungsi sebagai kunci asing bagi KOTA_STATUS, dan table asal diberi nama baru PEMASOK_KOTA. Gambar berikut menunjukkan hasilnya.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#,b#,qty) Kunci utama (p#,b#) Foreign Key (p#) references PEMASOK_KOTA.p#

PEMASOK_KOTA (p#,kota) Kunci utama (p#) Foreign Key (kota) references KOTA_STATUS.kota

KOTA_STATUS (kota, status) Kunci utama (kota)

Keuntungan bentuk normal ketiga adalah menghilangkan data berulang sehingga akan menghemat ruang dan mengurangi anomaly. Sebagai contoh, peningkatan pada coontoh table diatas adalah : 1. INSERT. Fakta tentang status sebuah kota , Semarang mempunyai status 40, dapat ditambahkan meskipun tidak ada pemasok di kota tersebut. Demikian pula, fakta tentang pemasok baru dapat ditambahkan meskipun mereka belum memasok barang. 2. DELETE. Informasi tentang barang yang dipasok dapat dihapus tanpa menghilangkan tentang pemasok atau kota. 3. UPDATE. Perubahan lokasi pemasok atau status suatu kota hanya membutuhkan modifikasi satu baris.

BENTUK NORMAL BOYCE-CODE (BCNF) Setelah 3NF, semua masalah normalisasi hanya melibatkan table yang mempunyai tiga kolom atau lebih dan semua kolom adalah kunci. Banyak praktisi berpendapat bahwa menempatkan entitas pada 3NF sudah cukup karena sangat jarang entitas yang berada pada 3NF bukan merupakan 4NF dan 5NF. Lebih lanjut, mereka berpendapat bahwa keuntungan yang didapat dari mengubah entitas ke 4NF dan 5NF sangat kecil sehingga tidak perlu dikerjakan. Bentuk normal Boyce-Code (BCNF) adalah versi 3NF yang lebih teliti dan berhubungan dengan table relasional yang mempunyai (a) banyak kunci kandidat, (b) kunci kandidat gabungan, dan (c) kunci kandidat yang saling tumpang tindih. BCNF didasarkan pada konsep penentu. Sebuah kolom penentu adalah kolom dimana kolom-kolom lain sepenuhnya tergantung secara fungsional. Sebuah table relasional berada pada BCNF jika dan hanya jika setiap penentu adalah kunci kandidat.

BENTUK NORMAL KEEMPAT (4NF) Sebuah table relasional berada pada bentuk normal keempat (4NF) jika dia dalam BCNF dan semua ketergantungan multivalue merupakan ketergantungan fungsional.

Bentuk normal keempat (4NF) didasakan pada konsep ketergantungan multivalue (MVD). Sebuah kertergantungan multivalue terjadi ketika dalam sebuah table relasional yang mengandung setidaknya tiga kolom, satu kolom mempunyai banyak baris bernilai sama, tetapi kolom lain berbeda. Definisi secara formal diberikan oleh CJ Date, yaitu :Misalnya, ada sebuah table relasional R dengan kolom A, B, dan C, maka R.A (kolom A menentukan kolom B). R.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.

R.A

MVD selalu terjadi dalam pasangan, yaitu R.A R.C dipenuhi pula.

R.B dipenuhi jika dan hanya jika

Misalnya, pegawai ditugaskan ke banyak proyek dan ia mempunyai banyak keahlian. Jika kita mencatat informasi ini pada satu table, ketiga atribut harus digunakan sebagai kunci karena tidak ada satu atribut pun yang dapat secara unik mengidentifikasikan sebuah record. Hubungan antara peg# dan pry# merupakan ketergantungan multivalue karena untuk setiap pasang nilai peg#/ahli pada table, himpunan nilai pry# yang berhubungan hany ditentukan oleh peg# dan tidak tergantung pada ahli. Hubungan antara peg# dan ahli merupakan ketergantungan multivalue karena himpunan nilai ahli untuk pasangan peg#/ pry# selalu hanya tergantung pada peg#. Untuk mengubah sebuah table dengan ketergantungan multivalue kedalam 4NF, pindahkan masing-masing pasangan MVD ke table baru. Gambar berikut menunjukkan hasilnya.

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. Empat bentuk normal pertama berdasarkan pada konsep ketergantungan fungsional,sedangkan bentuk normal kelima berdasarkan pada konsep ketergantugan gabungan (join dependence). Ketergantungan gabungan berarti bahwa sebuah table, setelah dekomposisi

menjadi tiga atau lebih table yang lebih kecil, harus dapat digabungkan kembali untuk membentuk table asal. Dengan kata lain, 5NF menunjukkan ketika sebuah table tidak dapat dikomposisi lagi. Menambah sebuah record pada sebuah table yang bukan 5NF menimbulkan hasil yang salah ketika table didekomposisi lalu digabung kembali. Sebgai contoh, misalkan kita mempunyai pegawai yang menggunakan keahlian perancangan pada satu proyek dan keahlian pemrograman pada proyek lainnya. Berikut ini adalah informasinya : peg# 1211 1211 pty# 11 28 ahli Perancangan Pemrograman

Kemudian, 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, kita dekomposisi table menjadi dua table seperti yang dilakukan sebelumnya. Ketika kita menggabungkan kembali, table hasil gabungan mengandung data yang salah.

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, ada dua pernyataan yang salah, yaitu :

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.