SBD 4

SBD 4 :

NORMALISASI

Normalisasi
adalah

proses

untuk

mengubah

suatu

informasi utama yang memiliki masalah
tertentu

(masalah

Anomali)

menjadi

beberapa tabel relasi dengan mengurangi
redudancy yang tidak perlu

ANOMALI ADA TIGA JENIS:

1.Anomali peremajaan
Anomali ini terjadi bila terjadi pengubahan pada sejumlah data yang
mubazir, tetapi tidak seluruhnya diubah.
2.Anomali penyisipan
Anomali penyisipan terjadi jika pada saat penambahan hendak
dilakukan ternyata ada elemen data yang masih kosong dan elemen
data tersebut justru menjadi kunci.
3.Anomali pengahapusan
Anomali penghapusan terjadi sekiranya sesuatu baris (tupel) yang tak
terpakai dihapus dan sebagai akibatnya terdapat data lain yang hilang.

DEPENDENSI (KETERGANTUNGAN)

Dependensi merupakan konsep yang
mendasari normalisasi.
Dependensi menjelaskan hubungan
antaratribut, atau secara lebih khusus
menjelaskan nilai suatu atribut yang
menentukan nilai atribut lainnya.

1. DEPENDENSI FUNGSIONAL

Dependensi fungsional didefenisikan sebagai literature
basis data
Definisi di atas biasa dituangkan dalam bentuk notasi
seperti berikut :
X  Y

2. DEPENENSI FUNGSIONAL SEPENUHNYA

Suatu atribut Y mempunyai dependensi
fungsional penuh terhadap atribut X jika :

Y mempunyai dependensi fungsional terhadap X

Y tidak memiliki dependensi terhadap bagian

dari

3. DEPENDENSI TOTAL

Suatu atribut Y mempunyai dependensi total terhadap atribut X jika :

Y memiliki dependensi fungsional terhadap X

X mempunyai dependensi fungsional terhadap Y Dependensi seperti

ini dinyatakan dengan notasi :
X

Y

4. DEPENDENSI TRANSITIF

BENTUK NORMAL

Aturan-aturan normalisasi dinyatakan dalam istilah bentuk
normal.
Bentuk normal adalah suatu aturan yang dikenakan pada
relasi-relasi dalam basis data dan harus dipenuhi oleh relasi-
relasi tersebut pada level-level normalisasi.

Bentuk normal pertama (INF)

Bentuk normal kedua (2NF)

Bentuk normal ketiga (3NF)

Bentuk normal Boyce-Codd(BCNF)

Bntuk normal keempat(4NF)

1. Bentuk tidak normal ( Anomali )

Membentuk nota menjadi label dalam bentuk tidak normal.
Semua field didata dan semua data yang ada direkam serta bagian yang
double tidak perlu dituliskan.

2. Bentuk normal pertama

Dalam bentuk normal pertama ini dari bentuk tidak normal dipisah-pisahkan berdasarkan field yang
tepat dan semua record harus lengkap.
Dari bentuk normal pertama, dapat dipisahkan 11 field dan semuanya akan disimpan dalam 1 file.

3. Bentuk normal kedua

Langkah selanjutnya dari
bentuk normal pertama
dicari kunci kandidat dari
field-field yang tersedia
untuk dijadikan menjadi
kunci primer.
Adapun kunci kandidat dari
contoh nota diatas adalah:

No nota

Kode kons

Kode barang

4. Bentuk normal ketiga

bentuk normal ketiga dibuat suatu tabel hasil
pemisahan beberapa field yang menjadi sumber
permasalahan di bentuk normal kedua