RINGKASAN MATERI PERKULIAHAN SISTEM BASIS DATA Jumat, 23 nOVember 2012

RINGKASAN MATERI PERKULIAHAN SISTEM BASIS DATA Jumat, 23 nOVember 2012

 

Dependency dan Normalisasi

v  DEPENDENCY

Dependency secara harfiah jika diartikan adalah ketergantungan, sedangkan normalisasi adalah menormalkan.

Ø  Macam-macam Dependency

Ketergantungan Fungsional (Functional Dependent)

Suatu bentuk ketergantungan yang menggambarkan hubungan, batasan, keterkaitan antara atribut-atribut dalam relasi. Dimana atribut tersebut dapat menentukan atribut lain.

Notasi :  A -> B

Dimana artinya : attribute A secara fungsional menetukan attribute B

Contoh nyata :

NIP -> Nama PEGAWAI 

: attribute NIP  menentukan attribute Nama PEGAWAI, dimana setiap NIP yang sama juga akan menentukan nama yang sama pula, satu NIP satu Nama PEGAWAI.

Ketergantungan Penuh (Full Dependency)

Suatu bentuk ketergantungan yang menunjukkan suatu ketergantungan penuh dari relasi A dan B dimana :

 B bergantung penuh pada A

 B bukan depedensi dari subset A

Suatu ketergantungan hanya mengacu pada satu attribute saja

Contoh :

NIP	Nama	Tahunkerja	Gaji
02092012	Riyani	2006	10.000.000
02092013	Kiki	2009	7.000.000
02092014	Ito	2012	5.000.000

NIM -> Gaji, merupakan Full Dependency karena Gaji dapat ditentukan hanya dengan menyebutkan NIP

Ketergatungan Parsial (Partially Dependency)

NIP	Nama	Tahunkerja	Gaji
02092012	Riyani	2006	10.000.000
02092013	Kiki	2009	7.000.000
02092014	Ito	2012	5.000.000

Suatu bentuk ketergantungan dimana  A memiliki kombinasi subset-subset dan ketika salah satunya dihilangkan, maka ketergantungan masih tetap dipertahankan.

Contoh :

NIP,nama -> Gaji

dimana jika nama dihilangkan maka ketergantungan antara dua attribute tetap ada.

 Ketergantungan Transitif (Transitive Dependency)

Suatu bentuk kondisi ketergantungan dimana  A,B,C adalah attribute sebuah relasi, dengan ketentuan Aà B dan BàC.

C kemudian dikatakan sebagai transitif D terhadap A melalui B.

Contoh :

NIP	Nama	Jabatan	Gaji	KdCab	AlmtCab
02092012	Riyani	Manajer	10.000.000	0709	Purwodadi
02092013	Kiki	Supervisor	7.000.000	0209	Tegal
02092014	Ito	Staff	5.000.000	3009	Lombok

NIP ->  {Nama, Jabatan, Gaji, KdCab, AlmtCab}

kdCab ->   AlmtCab

artinya : alamat cabang ditentukan oleh NIP melalui kdCab

NORMALISASI

Normalisasi merupakan suatu proses pembentukan struktur basis data sehingga sebagian besar ambiguity dapat dihilangkan.

Langkah-langkah Normalisasi

1. Bentuk tidak normal
2. 1NF : Menghilangkan attribute bernilai ganda
3. 2 NF : Menghilangkan depedensi parsial
4. 3NF : Menghilangkan depedensi transitif
5. BCNF : Menghilangkan ketergantungan yang penentunya bukan kunci kandidat
6. 4NF : Mengilangkan lebih dari 1 depedensi yang bernilai ganda
7. 5NF : Mengatasi depedensi ganda