NORMALISASI FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL 2008 DKNF 5NF 4NF BCNF 3NF 2NF 1NF

Transkripsi

1 NORMALISASI FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL 2008 DKNF 5NF 4NF BCNF 3NF 2NF 1NF All Relations 1

2 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 BIAYA CS CS CS CS CS CS Harus diteliti apakah merupakan relasi yang well-structured 2

3 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 BIAYA CS CS CS CS CS CS ? 100 3

4 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 BIAYA CS CS CS CS CS CS CS ? DELETION ANOMALY YAITU ERROR/ INKONSISTENSI DATA YANG TERJADI AKIBAT DARI OPERASI DELETE RECORD/ TUPPLE DARI SEBUAH RELATION. CONTOH : Mahasiswa dengan STUDENT-ID 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 BIAYA CS CS CS CS CS CS ? CS-400; 150 4

5 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 CS CS CS CS CS CS-500 KODE-MTK BIAYA CS CS CS CS

6 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

7 STUID STUNAME CAMPUS ADRESS MAJOR COURSE# COURSE TITLE INSTRUCTOR NAME S1001 Tom Smith 7380 Parkway Inf. Syst IS350 Database Codd B104 A IS465 Syst. Anaysis Parson B317 B S1010 Edwards 1260 Chula Vista Account IS350 Database Codd B104 C ACC201 Fund. Account. Miller H310 B MKT300 Intro to markt Bennet B212 A LOC GRADE STUID STUNAME CAMPUS ADRESS MAJOR COURSE# COURSE TITLE INSTRUCTOR NAME LOC GRADE S1001 Tom Smith 7380 Parkway Inf. Syst IS350 Database Codd B104 A S1001 Tom Smith 7380 Parkway Inf. Syst IS465 Syst. Anaysis Parson B317 B S1010 Edwards 1260 Chula Vista Account IS350 Database Codd B104 C S1010 Edwards 1260 Chula Vista Account ACC201 Fund. Account. Miller H310 B S1010 Edwards 1260 Chula Vista Account MKT300 Intro to markt Bennet B212 A 1NF HARUS DIPECAH MENJADI RELATION BARU 7

8 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 LOC IS350 Database Codd B104 IS465 Syst. Analysis Parson B317 ACC201 Fund Acc Miller H310 1NF TIDAK TERDAPAT REPEATING GROUP MKT300 Intro Markt Bennett B212 RELATION ENROLLMENT COURSE# STUDENT-ID GRADE IS350 S1001 A IS465 S1001 B IS350 S1010 C ACC201 S1010 B MKT300 S1010 A 8