NORMALISASI BASISDATA 1

Transkripsi

1 NORMALISASI BASISDATA 1 Oleh: Heru Prasetyo, M.kom Satu mesin dapat melakukan pekerjaan lima puluh orang biasa. Tidak ada mesin dapat melakukan pekerjaan dari satu orang yang luar biasa. (Elbert Hubbard)

2 Anomali Adalah proses pada basis data yang memberikan efek samping yang tidak diharapkan, misalnya menyebabkan ketidakkonsistenandata ataumembuatsesuatudata menjadi hilang ketika data lain dihapus. Normalisasi perlu dilakukan karena umumnya selalu terjadi anomali/ketidaknormalan dalam suatu basisdata Anomali ada 3 macam

3 1. Anomali Peremajaan/Update Anomaly Anomaliiniterjadi apabilaterjadi pengubahan terhadap sejumlah data yang tidak berguna/mubazir, tetapi tidakseluruhnya di ubah. Contoh:

4 SeandainyapemasokCitra berpindah kekota lain, misalnyabogor. Dan pengubahan hanya dilakukanpada data pertama (ada2 buah data pemasokcitra), makahasilnyasebagai berikut:

5 Terlihatadaketidakkonsistenan. Fakta pertama menyatakan bahwa pemasokcitra berlokasidi Bogor, tetapi faktakedua menyatakan di Bandung.

6 2. Anomali Penyisipan/Insertion Anomaly Anomalipenyisipan terjadi jikapada saat penambahan hendak dilakukan ternyata ada elemendata yang masihkosongdanelemen tersebut justru menjadi kunci/key. Contoh:

7 Masalahnya, bagaimana caranya menyimpan faktabahwa RUANG baru bernama Arjuna terdapat pada Gedung Selatan? Penyisipan/penambahan tidak dapat dilakukanmengingat tidak adainformasi KULIAH yang menggunakan ruangan tersebut.

8 3. Anomali Penghapusan/Delete Anomaly Anomalipenghapusan terjadi jikaketika sesuatubaris(tuple, record) yang takterpakai dihapus,mengakibatkan jugadata lain terhapus (menjadi hilang). Contoh:

9 Apabiladata siswadengan NomorIdentitas 20 yang mengambil kursusbahasa jepang dihapus, makadata yang menyatakan bahwa biayakursusbahasa jepang sebesar jugaakanterhapus.

10 Normalisasi Menurut E. F.Codd, perintis tehnologi basisdata, asal istilah ini normalisasi, Selain dipakai sebagai metodologi tersendiri untuk menciptakanstrukturtabel 9 relasi dalam basis data (dengantujuanuntukmengurangike-mubazir-an data), normalisasi terkadang hanya dipakai 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 ketidakfleksibelan.

11 MenurutKroenke, Normalisasi sebagai proses untuk mengubah suatu relasi yang memiliki masalah tertentu ke dalam dua buah relasi atau lebih yang tidak memiliki masalah tersebut. Masalah yang dimaksud oleh Kroenke ini sering disebut dengan istilah anomali.

12 Kesimpulan pengertian Normalisasi: Normalisasi merupakan sebuah teknik dalam logikal desain sebuah basis data/ database, teknik pengelompokan atribut dari suatu relasi sehingga membentuk struktur relasi yang baik tanpa redudansi(pengulanganyang tidakperlu) danambiguity (ketidakterstrukturan). Normalisasi adalah suatu proses memperbaiki/membangun dengan model data relasional, dan secara umum lebih tepat dikoneksikan denganmodel data logika. Proses normalisasiadalahproses pengelompokandata elemenmenjaditabel-tabelyang menunjukkanentity danrelasinya. Pada proses normalisasi dilakukan pengujian pada beberapa kondisi apakahadakesulitanpadasaatmenambah/ menyisipkan, menghapus, mengubah dan mengakses pada suatu basis data. Bila terdapat kesulitan pada pengujian tersebut maka perlu dipecahkan relasi pada beberapa tabel lagi atau dengan kata lain perancangan basis data belumoptimal.

13 Tujuan Normalisasi Untukmenghilangkan kerangkapan data Untukmengurangi kompleksitas Untukmempermudah pemodifikasian data

14 Bentuk Normalisasi BentukTidakNormal (Unnormalized Form) Bentuk Normal (Normal Form)

15 Bentuk Tidak Normal Bentukinimerupakan kumpulan data yang direkam, tidak adakeharusan mengikuti suatu format tertentu. Data dapat sajatidaklengkap atauterduplikasi. Data dikumpulkan apa adanyasesuaidengan kedatangannya/kondisi awalnya.

16 Bentuk Normal Data diuraikan dalam bentuk tabel, selanjutnya dianalisisberdasarkan persyaratan tertentu kebeberapa tingkat. Apabilatabelyang diuji belum memenuhi persyaratan tertentu, makatabeltersebut perludipecah menjadi beberapa tabelyang lebihsederhana sampaimemenuhi bentuk yang optimal.

17 Sebuah tabel dikatakan baik (efisien) atau normal jika memenuhi 3 kriteria sbb: Jika ada dekomposisi(penguraian) tabel, maka dekomposisinya harusdijaminaman(lossless-join Decomposition). Artinya, setelah tabel tersebut diuraikan/ didekomposisimenjaditabel-tabelbaru, tabel-tabel baru tersebut bisa menghasilkan tabel semula dengan sama persis. Terpeliharanya ketergantungan fungsional pada saat perubahan data (Dependency Preservation). Tidak melanggar Boyce-Codd Normal Form (BCNF)

18 FUNCTIONAL DEPENDENCY Atau Ketergantungan Fungsional/Dependensi Fungsional. Konsep yang mendasari Normalisasi. Menjelaskan hubungan antar atribut. Menjelaskansuatunilaidariatributyang menentukan nilai atribut lain. Nanti akan digunakan sebagai acuan pendekomposisiandata kedalambentukyang paling efisien. Terdiri dari 4 macam.

19 FD1-DEPENDENSI FUNGSIONAL Suatuatribut Y mempunyai dependensi fungsionalterhadap atribut X jikadanhanya jikasetiapnilaix berhubungan dengan sebuah nilaiy. Notasi: X Y Dibaca: X secarafungsional menentukan Y

20 PESANAN_JUAL(PEMBELI. KOTA. BARANG. JUMLAH) RelasiPesanan_JualmengandungatributPembeli, Kota, Barang dan Jumlah. PEMBELI secara fungsional menentukan KOTA karena nampak bahwa PEMBELI yang sama, KOTA-nyapun juga sama. Notasi: PEMBELI KOTA

21 PEMBELI KOTA {PEMBELI, BARANG} JUMLAH {PEMBELI, BARANG} KOTA {PEMBELI, BARANG} {JUMLAH, KOTA} Kiripanah disebut DETERMINANT(Penentu) Kananpanah disebut DEPENDENT(Yang Tergantung) Tanda {} digunakan jikaatribut terdiri dari lebihdarisatuattribut digunakan dalam relasi.

22 FD2-DEPENDENSI FUNGSIONAL SEPENUHNYA/FULL FUNCTIONAL DEPENDENT JugadisebutFully Dependent ataujugairreducible Dependent, dependensi yang tidak dapat dibagi lagi. Suatu atribut Y mempunyai dependensi fungsional terhadap atribut X jika: Y mempunyai dependensi fungsional terhadap X Y tidak memiliki dependensi terhadap bagian dari X. Contoh: RelasiPELANGGAN(KODE_PELANGGAN, NAMA, KOTA, NOMOR_FAX) Notasi Fungsional: {KODE_PELANGGAN, KOTA} NOMOR_FAX {KODE_PELANGGAN NOMOR_FAX

23 Notasi Fungsional: {KODE_PELANGGAN, KOTA} NOMOR_FAX KODE_PELANGGAN NOMOR_FAX NOMOR_FAX bergantung pada {KODE_PELANGGAN, KOTA}, ini kondisi FD1 NOMOR_FAX juga bergantung pada KODE_PELANGGAN, ini kondisi FD2 Maka NOMOR_FAX tidak memiliki dependensi funsional sepenuhnya terhadap {KODE_PELANGGAN, KOTA} NOMOR_FAX hanya mempunyai dependensi fungsional sepenuhnya terhadap KODE_PELANGGAN

24 FD3-DEPENDENSI TOTAL Suatu atribut Y mempunyai dependensi fungsional terhadap atribut X jika: Y mempunyai dependensi fungsional terhadap X X mempunyai dependensi terhadap Y. Notasi: Contoh: X Y Relasi PELANGGAN(KODE_PEMASOK, NAMA_PEMASOK, KOTA) NotasiFungsional(Asumsi, tidakadanamapemasokyang sama): KODE_PEMASOK NAMA_PEMASOK

25 FD4-DEPENDENSI TRANSITIF Suatuatribut Z mempunyai dependensi transitif terhadap X bila: Y mempunyai dependensi fungsional terhadap X Z mempunyai dependensi terhadap Y. Notasi: X YZ Contoh:

26 RelasiJADWAL(KULIAH, RUANG,TEMPAT, WAKTU) Notasifunsional: KULIAH {RUANG, WAKTU} RUANG TEMPAT KULIAH RUANG TEMPAT TEMPAT memilikidependensi transitif terhadap KULIAH

27 DIAGRAM DEPENDENSI Contoh 1 Diagram Dependensi dari Relasi JADWAL

28 Contoh 2 Diagram Dependensi dari Relasi PESANAN_JUAL Noted: Atribut Kota diganti Alamat.

29 DEKOMPOSISI Adalahproses pemecahan sebuahrelasidalam Normalisasimenjadi Relasi-Relasilain DekomposisiHilang, jikaterjadi kemungkinan hilangnyasuatu informasiakibat dekomposisi. Ini harusdihindari. DekomposisiTakHilang, jikatakadainformasi yang hilang atau mungkin hilang akibatproses basisdatasetelahsebuah relasidipecah menjadi beberapa relasi. Iniharusdipastikan dilakukan.

30 Relasi/Tabel awal: ContohProses Dekomposisi Tak Hilang: Dekomposisi Hilang:

31 TUGAS Lakukandekomposisiterhadap salahsatutabel padatugas2, menggunakan kaidah FD1-4. Hasil akhirnyaadalahbeberapa tabel yang sudah efisien. BuatDiagram Dependensi antar Tabelbaru yang terciptatersebut. Cukup1 lembar HVS A4. Dikerjakan berkelompok sesuaikelompokterdahulu.

32 LANJUT KE BASISDATA 2