NIM : 15101145
Kelas : Sistem Basis Data H (SBD H)
1.
DEFINISI
NORMALISASI PADA DATA BASE
Normalisas
merupakan proses untuk mendapatkan struktur tabel atau relasi yang efisien dan
bebas dari anomali. Anomali adalah penyimpangan atau keanehan dari suatu data
base dan mengacu pada cara item dikelompokkan ke dalam struktur record. Dengan
normalisasi database yang ambigu akan dihilangkan sehingga tercipta suatu
database yang efisien.
2.
TUJUAN
DILAKUKAN NORMALISASI
1. Optimalisasi
struktur-struktur tabel.
2. Meningkatkan
kecepatan.
3. Menghilangkan
pemasukan data yang sama.
4. Lebih
efisien dalam penggunaan storage.
5. Mengurangi
redundansi (kesamaan data).
6. Menghindari
anomali (keanehan / penyimpangan pada saat melakukan select, insert, delete,
update).
7. Meningkatkan
integritas data.
3.
FUNCTIONAL
DENPENDENSY
Functional dependency merupakan relasi yang menggambarkan ketergantungan
antar attribut dalam suatu relasi. Suatu attribute dikatakan functionally
dependent pada yang lain jika kita menggunakan harga atribut tersebut untuk
menentukan harga atribut yang lain.
Sebagai
Contoh:
Tabel
Nilai
Ketergantungan fungsional dari tabel Nilai di atas
adalah :
·
NIM ⇒ NamaMhs
NIM menentukan Nama Mahasiswa karena NIM yang sama menunjukkan nama Mahasiswa yang sama.
NIM menentukan Nama Mahasiswa karena NIM yang sama menunjukkan nama Mahasiswa yang sama.
·
{Matakuliah,NIM} ⇒NilaiHuruf
Kenapa harus Matakuliah dan NIM kok tidak NIM saja atau Matakuliah saja.Karena kalau hanya NIM saja satu NIM dapat memiliki 2 nilai, Jika Matakuliah saja juga terdapat banyak nilai, oleh karena itu kita menggunakan Matakuliah dan NIM untuk menentukan Nilai Huruf.
Kenapa harus Matakuliah dan NIM kok tidak NIM saja atau Matakuliah saja.Karena kalau hanya NIM saja satu NIM dapat memiliki 2 nilai, Jika Matakuliah saja juga terdapat banyak nilai, oleh karena itu kita menggunakan Matakuliah dan NIM untuk menentukan Nilai Huruf.
1.
BENTUK-BENTUK
NORMALISASI BESERTA CONTOHNYA
First normal form (1NF)
Second normal form (2NF)
Third normal form (3NF)
Boyce-codd normal form (BCNF)
1.
Normal Form (1NF)
Bentuk
normal yang pertama atau 1NF mensyaratkan beberapa kondisi dalam sebuah
database, berikut adalah fungsi dari bentuk normal pertama ini.
Menghilangkan
duplikasi kolom dari tabel yang sama.
Buat
tabel terpisah untuk masing-masing kelompok data terkait dan mengidentifikasi
setiap baris dengan kolom yang unik (primary key).
Contoh
Normalisasi Database 1NF :
dari manual bon pembelian diatas kita dapat menjadi bentuk
normal pertama dengan memisah-misahkan data pada atribut-atribut yang tepat dan
bernilai atomik, juga seluruh record / baris harus lengkap adanya.
2.
Normal form
(2NF)
Syarat untuk menerapkan
normalisasi bentuk kedua ini adalah data telah dibentuk dalam 1NF, berikut
adalah beberapa fungsi normalisasi 2NF.
Menghapus beberapa subset data
yang ada pada tabel dan menempatkan mereka pada tabel terpisah.
Menciptakan hubungan antara tabel
baru dan tabel lama dengan menciptakan foreign key.
Tidak ada atribut dalam tabel
yang secara fungsional bergantung pada candidate key tabel tersebut.
Contoh normalisasi database
bentuk 2NF :
Bentuk normal kedua dengan melakukan dekomposisi tabel
diatas menjadi beberapa tabel dan mencari kunci primer dari tiap-tiap tabel
tersebut dan atribut kunci haruslah unik.
3.
Normal Form
(3NF)
Normalisasi database dalam bentuk 3NF bertujuan untuk
menghilangkan seluruh atribut atau field yang tidak berhubungan dengan primary
key. Dengan demikian tidak ada ketergantungan transitif pada setiap kandidat
key. Syarat dari bentuk normal ketiga atau 3NF adalah :
Memenuhi semua persyaratan dari bentuk normal kedua.
Menghapus kolom yang tidak tergantung pada primary key.
Contoh Normalisasi Database Bentuk 3NF
Bentuk normal ketiga mempunyai syarat, setiap relasi tidak
mempunyai atribut yang bergantung transitif, harus bergantung penuh pada kunci
utama dan harus memenuhi bentuk normal kedua (2 NF).
4.
BCNF
Boyce–Codd normal form
Merupakan sebuah teknik normalisasi database yang sering
disebut 3.5NF, memiliki hubungan yang sangat erat dengan bentuk 3NF. Pada
dasarnya adalah untuk menghandle anomali dan overlooping yang tidak dapat di
handle dalam bentuk 3NF. Normalisasi database bentuk ini tergantung dari kasus
yang disediakan, tidak semua tabel wajib di normalisasi dalam bentuk BCNF.
