NORMALISASI FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL 2008
DKNF 5NF 4NF BCNF 3NF 2NF 1NF All Relations
1
NORMALISASI :
PROSES PENGELOMPOKAN ATTRIBUTE-ATTRIBUTE DARI SUATU RELASI SEHINGGA MEMBENTUK : “WELL-STRUCTURED RELATION”.
PROSES PENGELOMPOKAN ELEMEN DATA MENJADI TABEL-TABEL YANG MENUNJUKKAN ENTITYNYA DAN RELASINYA. “WELL STRUCTURED RELATION” SEBUAH RELASI YANG JUMLAH KERANGKAPAN DATANYA SEDIKIT (MINIMUM AMOUNT OF REDUNDANCY), SERTA MEMBERIKAN KEMUNGKINAN BAGI USER UNTUK MELAKUKAN : INSERT DELETE MODIFY TERHADAP BARIS-BARIS DATA PADA SUATU RELATION, YANG TIDAK BERAKIBAT TERJADINYA “ERROR ATAU INKONSISTENSI DATA” YANG DISEBABKAN OLEH OPERASI-OPERASI TERSEBUT.
Contoh : Diketahui sebuah relation : COURSE dengan ketentuan sbb : - Setiap mahasiswa hanya boleh mengambil satu mata kuliah - Setiap mata kuliah mempunyai uang kuliah yang standard (tidak tergantung pada mahasiswa yang mengambil mata kuliah tersebut) COURSE STUDENT-ID
KODE-MTK
962130
CS-200
BIAYA 75
962200
CS-300
100
962250
CS-200
75
962425
CS-400
150
962500
CS-300
100
962575
CS-500
50
Harus diteliti apakah merupakan relasi yang “well-structured”
2
Dari relasi COURSE ditemukan redundancy : MATA-KULIAH dan BIAYA yang sama berulang pada Mahasiswa. Hal tersebut akan berakibat terjadi error/ inkonsistensi data, yang disebut sebagai ANOMALY. Updating terhadap relasi tersebut akan menimbulkan 3 jenis anomaly : - INSERTION ANOMALY - DELETION ANOMALY - UPDATE ANOMALY
UPDATE ANOMALY YAITU ERROR/ INKONSISTENSI DATA YANG TERJADI AKIBAT DARI OPERASI UPDATE RECORD/ TUPPLE PADA SEBUAH RELATION. CONTOH : Bila biaya untuk mata kuliah CS-200 dinaikkan dari 75 menjadi 100, maka harus dilakukan beberapa kali modifikasi terhadap record-record mahasiswa yang mengambil mata kuliah CS-200, agar tetap KONSISTEN.
COURSE STUDENT-ID
KODE-MTK
962130
CS-200
BIAYA
10075
962200
CS-300
100
962250
CS-200
10075
962425
CS-400
150
962500
CS-300
100
962575
CS-500
50
?
3
INSERT ANOMALY YAITU ERROR/ INKONSISTENSI DATA YANG TERJADI AKIBAT DARI OPERASI INSERT RECORD/ TUPPLE PADA SEBUAH RELATION. CONTOH : Terdapat mata kuliah baru (CS-600) yang akan diajarkan, maka mata kuliah tersebut tidak dapat di-insert ke dalam relation sampai ada mahasiswa yang mengambil/ mendaftar mata kuliah tersebut.. COURSE STUDENT-ID
KODE-MTK
962130
CS-200
BIAYA 75
962200
CS-300
100
962250
CS-200
75
962425
CS-400
150
962500
CS-300
100
962575
CS-500
50
CS-600
350
?
DELETION ANOMALY YAITU ERROR/ INKONSISTENSI DATA YANG TERJADI AKIBAT DARI OPERASI DELETE RECORD/ TUPPLE DARI SEBUAH RELATION. CONTOH : Mahasiswa dengan STUDENT-ID 962425 memutuskan batal mengambil mata kuliah CS-400, karena dia merupakan satu-satunya mahasiswa peserta matakuliah tersebut. Maka bila record/ tuple tersebut di-delete akan berakibat hilangnya informasi, bahwa mata-kuliah CS-400 biayanya 150 COURSE STUDENT-ID
KODE-MTK
962130
CS-200
BIAYA 75
962200
CS-300
100
962250
CS-200
75
962425
CS-400
150
962500
CS-300
100
962575
CS-500
50
? CS-400; 150
4
MELIHAT DARI ANOMALY-ANOMALY YANG TERJADI MAKA DAPAT DISIMPULKAN BAHWA
RELATION : COURSE BUKAN “WELL-STRUCTURED RELATION”
UNTUK ITU HARUS DILAKUKAN NORMALISASI
Berdasarkan Teori Normalisasi, Relation Course dipecah menjadi 2 relation terpisah, sebagai berikut :
STUDENT-ID
KODE-MTK
KODE-MTK
962130
CS-200
CS-200
75
962200
CS-300
CS-300
100
962250
CS-200
CS-400
150
962425
CS-400
CS-500
50
962500
CS-300
962575
CS-500
BIAYA
5
Contoh :
Coleman College Grade Report Fall Semester 2000
Name : Tom Smith ID : S1001 Campus-Address : 7380 Parkway Major : Information System
Course#
Title
Instructure Name
Instructure Location
Grade
IS350
DATABASE
Codd
B104
A
IS465
SYSTEM ANALYSIS
Parson
B317
B
1NF – FIRST NORMAL FORM ADALAH MERUBAH RELATION YANG BELUM DI-NORMALISASI (UNNORMALIZED RELATION) DIRUBAH MENJADI FIRST NORMAL FORM, DENGAN CARA : MENGHILANGKAN “REPEATING GROUP” YANG TERDAPAT PADA UNNORMALIZED RELATION, SEHINGGA SETIAP ATTRIBUTE MERUPAKAN “SINGLE VALUE” UNTUK SETIAP TUPLE!
6
STUID S1001
S1010
STUID
STUNAME
CAMPUS ADRESS
MAJOR
Tom Smith
7380 Parkway
Inf. Syst
Edwards
1260 Chula Vista
Account
STUNAME
CAMPUS ADRESS
MAJOR
S1001
Tom Smith
7380 Parkway
Inf. Syst
S1001
Tom Smith
7380 Parkway
Inf. Syst
S1010
Edwards
1260 Chula Vista
S1010
Edwards
S1010
Edwards
COURSE#
COURSE TITLE
INSTRUCTOR NAME
LOC
GRADE A
IS350
Database
Codd
B104
IS465
Syst. Anaysis
Parson
B317
B
IS350
Database
Codd
B104
C
ACC201
Fund. Account.
Miller
H310
B
MKT300
Intro to markt
Bennet
B212
A
COURSE#
COURSE TITLE
INSTRUCTOR NAME
LOC
GRADE
IS350
Database
Codd
B104
A
IS465
Syst. Anaysis
Parson
B317
B
Account
IS350
Database
Codd
B104
C
1260 Chula Vista
Account
ACC201
Fund. Account.
Miller
H310
B
1260 Chula Vista
Account
MKT300
Intro to markt
Bennet
B212
A
1NF – HARUS DIPECAH MENJADI RELATION BARU
7
RELATION STUDENT STUDENT-ID
STUDENT-NAME
CAMPUS-ADDRESS
MAJOR
S1001
Tom Smith
7380 Parkway
Inf.Syst.
S1010
Edwards
1260 Chulavista
Acc
RELATION COURSE-INSTRUCTOR COURSE#
COURSE-TITLE
INSTRUCTURE-NAME
1NF
LOC
IS350
Database
Codd
IS465
Syst. Analysis
Parson
B317
ACC201
Fund Acc
Miller
H310
MKT300
Intro Markt
Bennett
B212
TIDAK TERDAPAT REPEATING GROUP
B104
RELATION ENROLLMENT COURSE#
STUDENT-ID
GRADE
IS350
S1001
IS465
S1001
B
IS350
S1010
C
ACC201
S1010
B
MKT300
S1010
A
A
8
