TUGAS RESUME NORMALISASI 10,11 & 12
TEKNIK NORMALISASI
Apa Itu NORMALISASI ?
Normalisasi merupakan teknik
analisis data yang mengorganisasikan atribut-atribut data dengan cara mengelompokkan
sehingga terbentuk entitas yang non-redundant, stabil, dan fleksible.
Normalisasi adalah proses pengelompokan atribute-atribute dari suatu relasi
sehingga membentuk WELL STRUCTURE RELATION.
Apa Itu WELL STRUCTURED RELATION ?
Sebuah relasi yang jumlah
kerangkapan datanya sedikit (Minimum Amount Of Redundancy), serta memberikan
kemungkinan bagi used untuk melakukan INSERT, DELETE, MODIFY, terhadap
baris-baris data pada relasi tersebut, yang tidak berakibat terjadinya ERROR
atau INKONSISTENSI DATA, yang disebabkan oleh operasi-operasi tersebut.
Contoh :
Terdapat sebuah relation Course, dengan ketentuan sbb:
Ø Setiap mahasiswa hanya boleh mengambil satu matakuliah
saja.
Ø Setiap matakuliah mempunyai uang kuliah
yang standar (tidak tergantung pada mahasiswa
yang mengambil matakuliah tsb.
Apa itu ANOMALY?
Merupakan penyimpangan-penyimpangan atau Error atau
Inkonsistensi data yang terjadi pada saat dilakukan proses insert, delete
ataupun modify.
Terdapat 3 jenis Anomali :
Insertion
Anomali
Error yang terjadi sebagai akibat operasi insert
record/tuple pada sebuah relation
contoh
:
Ada matakuliah baru (CS-600) yang akan diajarkan, maka
matakuliah tsb tidak bisa di insert ke dalam relation tsb sampai ada mhs yang
mengambil matakuliah tsb.
Error yang terjadi sebagai akibat operasi delete record/tuple pada sebuah relation
Contoh
:
Mhs dengan student-id 92-425, memutuskan untuk batal ikut
kuliah CS-400, karena dia merupakan satu-satunya peserta matakuliah tsb, maka
bila record/tuple tsb didelete akan berakibat hilangnya informasi bahwa
mata-kuliah CS-400, biayanya 150
Error yang terjadi sebagai akibat
inkonsistensi data yang terjadi sebagai akibat dari operasi update record/tuple
dari sebuah relation
Contoh
:
Bila biaya kuliah untuk matakuliah
CS-200 dinaikan dari 75 menjadi 100, maka harus dilakukan beberapa kali
modifikasi terhadap record-record, tuple-tuple mhs yang mengambil matakuliah
CS-200, agar data tetap konsisten
TEHNIK NORMALISASI (LANJUTAN )
Proses normalisasi adalah proses pengelompokan data elemen
menjadi tabel-tabel yang menunjukkan entity dan relasinya.
Setiap file selalu terdapat kunci dari file berupa field atau satu
set field yang dapat mewakili record.
Jenis Atribut Pada Entitas
Atribut yang melekat pada suatu entitas ada bermacam tipe seperti
yang akan
dijelaskan sebagai berikut :
Atribut Sederhana : atribut sederhana merupakan atribut atomik yang tidak
dapat lagi dipecah menjadi atribut lain.
Contoh : Entitas
mahasiswa mempunyai atribut sederhana berupa NIM, Nama
Mahasiswa .
Atribut Komposit : atribut komposit merupakan atribut yang
masih dapat dipecah menjadi sub-sub atribut yang masing-masing memiliki arti
tesendiri.
Contoh : entitas mahasiswa mempunyai atribut alamat. Alamat disini
dapat
dipecah menjadi sub atribut seperti nama_kota, kode_pos.
Atribut Bernilai Tunggal : yaitu atribut yang hanya memiliki
satu nilai untuk
setiap barisnya.
Contoh : entitas mahasiswa mempunyai atribut NPM, Nama, Alamat isi
data dari atribut ini hanya boleh diisi dengan 1 data. Setiap mahasiswa hanya
memiliki 1 NPM, 1 Nama, 1 Alamat.
Atribut Bernilai Jamak : yaitu atribut yang boleh memiliki
lebih dari satu nilai untuk setiap barisnya.
Contoh : entitas mahasiswa mempunyai atribut Hobby isi data dari
atribut ini boleh lebih dari 1 data. Mahasiswa Roshita memiliki NPM 13402021
beralamat di Jalan Garuda 32 Yogyakarta memiliki Hobby (Olah Raga, Nyanyi,
Masak dan Nonton TV)
Atribut Harus Bernilai : yaitu atribut yang harus memiliki
nilai data untuk setiap barisnya. Biasanya atribut seperti ini sudah ditetapkan
dalam perancangan tabelnya sehingga jika dalam pengisian dikosongi akan terjadi
kesalahan.
Contoh : entitas mahasiswa mempunyai atribut NPM dan
Nama_Mahasiswa yang harus diisi datanya, sebab jika tidak diisi akan terjadi
kekacauan dalam basis data.
Atribut Bernilai Null : yaitu atribut yang boleh tidak
memiliki nilai data untuk setiap barisnya.
Contoh : entitas mahasiswa mempunyai atribut Alamat, Hobby,
Nama_Pacar yang boleh untuk tidak diisi tetapi kalau diisi akan lebih baik.
Atribut Turunan : yaitu atribut yang nilai-nilainya diperoleh dari pengolahan atau
dapat diturunkan dari atribut lain yang berkaitan.
Contoh : entitas mahasiswa mempunyai atribut IPK yang diperoleh
dari pengolahan atribut Nilai pada tabel (entitas Nilai) dengan kode NIM mahasiswa
yang sama dan diproses
sehingga menghasilkan IPK untuk mahasiswa yang bersangkutan.
Super Key
Yaitu himpunan dari satu atau lebih entitas yang digunakan
untuk mengidentifikasikan secara unik sebuah entitas dalam entitas set
Kunci Kandidat (Candidate Key)
Kunci kandidat adalah satu atribut atau satu set atribut yang
mengidentifikasikan secara unik suatu kejadian spesifik dari entity.
Kunci Primer (Primery Key)
Primary key adalah satu atribut atau satu set minimal atribut yang
tidak hanya mengidentifikasi secara unik suatu kejadian spesifik, tetapi juga
dapat mewakili setiap kejadian dari suatu entity.
Kunci Alternatif
(Alternate Key)
Kunci alternatif adalah kunci kandidat yang tidak dipakai sebagai
kunci primer. Kunci alternatif ini sering digunakan untuk kunci pengurutan
misalnya dalam laporan.
Kunci Tamu (Foreign Key)
Kunci tamu adalah satu atribut atau satu set minimal atribut yang
melengkapi satu hubungan yang menunjukkan ke induknya.
MACAM-MACAM BENTUK NORMALISASI
Bentuk ini merupakan kumpulan data yang
akan direkam, tidak ada keharusan mengikuti suatu format tertentu. Dapat saja
data tidak lengkap atau terduplikasi. Data dikumpulkan apa adanya sesuai dengan
saat menginput.
2. Bentuk
Normal Ke Satu (1 NF/First Normal Form)
Suatu relasi 1NF jika dan hanya jika sifat dari setiap
relasi atributnya bersifat atomik.
Atom adalah zat terkecil yang masih memiliki sifat
induknya, bila dipecah lagi maka ia tidak memiliki sifat induknya.
Ciri-ciri 1 NF
:
•
Setiap data
dibentuk dalam flat file, data dibentuk dalam satu record demi satu record
nilai dari field berupa “atomic value
•
Tidak ada set
atribute yang berulang atau bernilai ganda
•
Tiap field
hanya satu pengertian
3. Bentuk
Normal Ke Dua (2 NF /Second Normal Form)
Bentuk normal kedua mempunyai syarat yaitu bentuk data
telah memenuhi kriteria bentuk normal kesatu. Atribute bukan kunci haruslah
bergantung secara fungsi pada kunci utama/primary key. Sehingga utk membentuk
normal kedua haruslah sudah ditentukan kunci-kunci field. Kunci field haruslah
unik dan dapat mewakili atribute lain yg
menjadi anggotanya.
Misal :
Dari contoh relasi
Siswa pada I NF terlihat bahwa kunci utama/primary key adalah nomor siswa. Nama
siswa dan pa bergantung fungsi pada no_siswa, tetapi kode_kelas bukanlah fungsi
dari siswa, maka file siswa dipecah menjadi 2 relasi.
4. Bentuk Normal Ke Tiga (3 NF /
Third Normal Form)
Untuk menjadi bentuk normal ketiga maka relasi haruslah
dalam bentuk normal kedua dan semua atribute bukan primer tidak punya hubungan
yg transitif. Dengan kata lain,setiap atribute bukan kunci haruslah bergantung
hanya pada primary key dan pada primary key secara menyeluruh.
Contoh pada bentuk normal kedua di atas termasuk juga
bentuk normal ke tiga karena seluruh atribute yang ada disitu bergantung penuh
pada kunci primernya
5. Boyce-Codd
Normal Form ( BCNF)
BCNF mempunyai paksaan yg lebih kuat dari bentuk normal
ketiga. Untuk menjadi BCNF, relasi harus dalam bentuk normal kesatu dan setiap
atribute harus bergantung fungsi pada atribute superkey
6. Bentuk
Normal Ke Empat (4 NF)
Relasi R adalah bentuk 4 NF jika dan hanya jika relasi tersebut juga
termasuk BCNF dan semua ketergantungan multivalue adalah juga ketergantungan
fungsional
7. Bentuk Normal Ke Lima (5 NF)
Disebut juga PJNF (Projection Join
Normal Form) dari 4 NF dilakukan dengan menghilangkan ketergantungan join yang
bukan merupakan kunci kandidat.
Tidak ada komentar:
Posting Komentar