basis data i...basis data i pertemuan ke-6 & ke-7 (normalisasi) noor ifada...

1

Basis Data I

Pertemuan Ke-6 & ke-7(Normalisasi)

Noor Ifada

noor.ifada@if.trunojoyo.ac.id

1

2

Sub Pokok Bahasan

Normalisasi

Penyimpangan (Anomalies)

Level Normalisasi

Dependencies

2

3

Normalisasi

Adalah proses untuk mengorganisasi data di dalam basisdata

dengan cara-cara tertentu untuk mencegah timbulnya

permasalahan pengolahan data.

Penyebab permasalahan dalam skema (basisdata) relasional:

redundansi penyimpanan

anomalies (penyimpangan)

3

4

Penyimpangan (Anomalies)

Deletion anomaly (Penyimpangan penghapusan)adalah proses penghapusan suatu nilai data yang mengakibatkan hilangnya informasi nilai data lain.

Insertion anomaly (Penyimpangan penyisipan)adalah proses penyisipan suatu nilai data yang mengakibatkan perlunya penyisipan pada nilai data lain

Update anomaly (Penyimpangan pembaharuan)adalah proses mengubah suatu nilai data yang mengakibatkan perlunya pengubahan pada nilai data lain

4

5

Level Normalisasi

First Normal Form (1NF)Second Normal Form (2NF)Thrid Normal Form (3NF)Boyce-Codd Normal Form (BCNF)Fourth Normal Form (4NF)Fifth Normal Form (5NF)

5

6

DependenciesFunctional Dependency (FD)

FD muncul dalam suatu relasi/tabel jika nilai data pada suatu atribut menentukan nilai data pada atribut lain.

FD: X Y

FD : Functional dependency

X : atribut penentu (determinant), yaitu CK

Y : atribut yang bergantung (dependent)

6

Transitive Dependency (TD)TD muncul dalam suatu relasi/tabel jika nilai data pada atribut pertama menentukan nilai data pada atribut kedua yang bukan CK, dan nilai pada atribut kedua menentukan nilai pada atribut ketiga

TD: X Y Z

FD : Functional dependency

X : atribut penentu (determinant) terhadap X & sekaligus penentu terhadap Z

Y : atribut yang bergantung (dependent) terhadap Y

7

Un-Normalized Form (UNF)

7

StudentID StudentName CourseID10001 Adam MAT231, ECO220, HST211110002 Budi HST21110003 Citra ENG202, MAT23110004 Deni MAT231, ENG202

?

8

First Normal Form (1NF)

8

StudentID StudentName CourseID10001 Adam MAT23110001 Adam ECO22010001 Adam HST21110002 Budi HST21110003 Citra ENG20210003 Citra MAT23110004 Deni MAT23110004 Deni ENG202

Aturan:Masing-masing kolom memiliki “atomic value” dalam tiap barisnya

9

Second Normal Form (2NF)

9

Aturan:Memenuhi kriteria 1NFSetiap non-key attribute bergantung secara fungsional (FD) terhadap PKata.

10

2NF (contd-2)

10

StudentID StudentName BirthDate CourseIDCourseName Credit Grade Weight10001 Adam 12/05/77 MAT231 Math 3 B 310001 Adam 12/05/77 ECO220 Economic 3 A 410001 Adam 12/05/77 HST211 History 2 B 310002 Budi 04/28/78 HST211 History 2 A 410003 Citra 11/01/78 ENG202 English 2 C 210003 Citra 11/01/78 MAT231 Math 3 B 310004 Deni 06/14/77 MAT231 Math 3 B 310004 Deni 06/14/77 ENG202 English 2 C 2

FD:StudentID StudentName, BirthdateCourseID CourseName, CreditStudentID, CourseID Grade, Weight

11

2NF (contd-3)

11

StudentID CourseID Grade Weight10001 MAT231 B 310001 ECO220 A 410001 HST211 B 310002 HST211 A 410003 ENG202 C 210003 MAT231 B 310004 MAT231 B 310004 ENG202 C 2

StudentID StudentName BirthDate10001 Adam 12/05/7710002 Budi 04/28/7810003 Citra 11/01/7810004 Deni 06/14/77

CourseIDCourseName CreditMAT231 Math 3ECO220 Economic 3HST211 History 2ENG202 English 2

12

Third Normal Form (3NF)

12

Aturan:Memenuhi kriteria 2NFSetiap non-key attribute tidak memiliki ketergantungan transitif (non TD) terhadap PKata.

StudentID CourseID Grade10001 MAT231 B10001 ECO220 A10001 HST211 B10002 HST211 A10003 ENG202 C10003 MAT231 B10004 MAT231 B10004 ENG202 C

Grade WeightA 4B 3C 2D 1E 0

FD:Grade Weight

13

Boyce-Codd Normal Form (BCNF)

13

Aturan:Memenuhi kriteria 3NFSetiap semua atribut penentu (determinan) merupakan CK