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

Transkripsi

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

2 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! 2

3 STUID STUNAME CAMPUS ADRESS MAJOR COURSE# COURSE TITLE INSTRUCTOR NAME S1001 Tom Smith 7380 Parkway Inf. Syst A IS465 Syst. Anaysis Parson B317 B S1010 Edwards 1260 Chula Vista Account 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 A S1001 Tom Smith 7380 Parkway Inf. Syst IS465 Syst. Anaysis Parson B317 B S1010 Edwards 1260 Chula Vista Account 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 3

4 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 IS465 Syst. Analysis Parson B317 1NF TIDAK TERDAPAT REPEATING GROUP ACC201 Fund Acc Miller H310 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 FUNCTIONAL DEPENDENCIES NORMALISASI DILAKUKAN JUGA BERDASARKAN ATAS FUNCTIONAL DEPENDENCIES; YAITU KETERKAITAN ATAU HUBUNGAN ANTARA 2 ATTRIBUTE. A B, artinya : attribute B functionally dependent terhadap attribute A, atau isi (value) attribute A menentukan isi attribute B. Contoh : STUID STUNAME Attribute STUID disebut sebagai determinant, sedangkan STUNAME disebut dependent 4

5 LAKUKAN TERLEBIH DAHULU FUNCTIONAL DEPENDENCY ATAS ATTRIBUTE- ATTRIBUTE PADA RELATION YANG ADA, SERTA TENTUKAN ATTRIBUTE- ATTRIBUTE YANG MENJADI PRIMARY-KEY, DAN BIASANYA DIDISKUSIKAN DENGAN USER TERKAIT. HASIL : STUDENT-ID COURSE# STUDENT-NAME, CAMPUS-ADDRESS, MAJOR COURSE-TITLE, INSTRUCTOR-NAME, INSTRUCTOR-LOCATION STUDENT-ID, COURSE# GRADE INSTRUCTOR-NAME INSTRUCTOR-LOCATION DETERMINANT DEPENDENT HASIL PENGAMATAN DARI FUNCTIONAL DEPENDENCY : STUDENT-ID COURSE# composite key dan merupakan Primary Key pada relation tersebut di atas KRITERIA SEBUAH RELATION YANG PADA TINGKAT 2NF ADALAH TIDAK TERDAPAT PARTIAL FUNCTIONAL DEPENDENCY 5

6 RELATION STUDENT, COURSE-INSTRUCTOR DAN ENROLLMENT SUDAH MERUPAKAN 2NF RELATION, KARENA : SETIAP NON-KEY ATTRIBUTENYA FULLY DEPENDENT TERHADAP KEY- ATTRIBUTNYA. BILA DITELITI LEBIH LANJUT, MAKA RELATION COURSE-INSTRUCTOR MASIH TERDAPAT ANOMALY Bila LOCATION (LOC) dari Instructor bernama Codd dipindahkan dari B104 ke C300 maka harus dilakukan MULTIPLE UPDATE (Update Anomaly) RELATION COURSE-INSTRUCTOR COURSE# COURSE-TITLE INSTRUCTURE-NAME LOC C300 IS465 Syst. Analysis Parson B317 C300 ACC201 Fund Acc Miller H310 MKT300 Intro Markt Bennett B212 Bila COURSE ACC201 dihapus, maka informasi mengenai INSTRUCTOR- NAME = Miller dan LOC = H301 ikut hilang (Deletion Anomaly) RELATION COURSE-INSTRUCTOR COURSE# COURSE-TITLE INSTRUCTURE-NAME LOC IS465 Syst. Analysis Parson B317 IS350 Database Cod B104 ACC201 Fund Acc Miller H310 MKT300 Intro Markt Bennett B212..Maka harus dilakukan 3NF (third normal form) 6

7 STUDENT-NAME STUDENT-ID CAMPUS-ADDRESS MAJOR GRADE FULLY DEPENDENT THD COMPOSITE-KEY KEY COURSE# COURSE-TITLE INSTRUCTOR-NAME PARTIALLY DEPENDENT THD KEY LOC THIRD NORMAL FORM (3NF) PENYEBAB TERJADINYA ANOMALY PADA RELATION COURSE-INSTRUCTOR ADALAH TERDAPAT ENTITY INSTRUCTOR YANG TERSEMBUNYI PADA RELATION TERSEBUT RELATION COURSE-INSTRUCTOR COURSE# COURSE-TITLE INSTRUCTURE-NAME LOC IS465 Syst. Analysis Parson B317 ACC201 Fund Acc Miller H310 MKT300 Intro Markt Bennett B212 7

8 DIAGRAM DEPENDENCY : COURSE# COURSE-TITLE INSTRUCTOR-NAME LOC PADA DIAGRAM INI, SETIAP NON-KEY ATTRIBUTE FULLY DEPENDENT TERHADAP KEY ATTRIBUTENYA, TAPI TERDAPAT NON-KEY-ATTRIBUTE YANG JUGA MENJADI DEPENDENT TERHADAP NON-KEY-ATTRIBUTE LAINNYA. HAL INI DISEBUT : TRANSITIVE FUNCTIONAL DEPENDENCY SEBAGAIMANA HALNYA PARTIAL-DEPENDENCY, TRANSITIVE DEPENDENCY AKAN MENYEBABKAN TIMBULNYA ANOMALY PADA RELATION BERSANGKUTAN. KEY ATTRIBUTE_A ATTRIBUTE_B SYARAT DARI 3NF RELATION : RELATION TIDAK MENGANDUNG TRANSITIVE FUNCTIONAL DEPENDENCY DAN TELAH MELALUI TAHAP 2NF. KEY ATTRIBUTE_1 ATTRIBUTE_2... ATTRIBUTE_n 8

9 UNTUK MENGHILANGKAN TRANSITIVE DEPENDENCY PADA RELATION COURSE-INSTRUCTOR RELATION TERSEBUT DIPECAH MENJADI 2 RELATION BARU, YAITU : 1. RELATION COURSE, DENGAN ATTRIBUTE : - COURSE# SEBAGAI ATTRIBUTE KEY - COURSE-TITLE - INSTRUCTOR-NAME 2. RELATION INSTRUCTOR, DENGAN ATTRIBUTE : - INSTRUCTOR-NAME SEBAGAI ATTRIBUTE KEY - INSTRUCTOR-LOCATION (LOC) HASIL RELATION COURSE-INSTRUCTOR COURSE# COURSE-TITLE INSTRUCTURE-NAME LOC IS465 Syst. Analysis Parson B317 IS350 Database Cod B104 ACC201 Fund Acc Miller H310 MKT300 Intro Markt Bennett B212 RELATION COURSE COURSE# COURSE-TITLE INSTRUCTOR-NAME IS350 DATABASE CODD IS465 SYSTEM ANALYSIS PARSON ACC201 FUND. ACC. MILLER MKT300 INTRO MARKT BENNETT RELATION INSTRUCTOR INSTRUCTOR-NAME LOC CODD B104 PARSON B317 MILLER H310 BENNET B212 9

10 RELATION INSTRUCTOR INSTRUCTOR-NAME LOC CODD PARSON MILLER BENNET B104 B317 H310 B212 RELATION COURSE COURSE# COURSE-TITLE INSTRUCTOR-NAME IS350 DATABASE CODD IS465 SYSTEM ANALYSIS PARSON ACC201 FUND. ACC. MILLER MKT300 INTRO MARKT BENNETT FOREIGN KEY BCNF (BOYCE-CODD NORMAL FORM) RELATION DALAM BENTUK 3NF BELUM TENTU BEBAS DARI ANOMALY BILA SEBUAH RELATION MEMILIKI LEBIH DARI SATU CANDIDATE-KEY, MAKA ADA KEMUNGKINAN TERJADI ANOMALY, MESKIPUN RELATION TERSEBUT SUDAH PADA TAHAP 3NF CONTOH : RELATION STUDENT-MAJOR-ADVISOR STUDENT-ID MAJOR ADVISOR S1001 PHYSICS EINSTEIN S1001 MUSIC MOZART S1010 BIOLOGY DARWIN S1020 PHYSICS BOHR S1060 PHYSICS EINSTEIN Tidak ada attribute yang dapat dijadikan determinant dari attribute lainnya. Terdapat 2 candidate-key yang terbentuk dari composite-key : STUDENT-ID, MAJOR ADVISOR STUDENT-ID, ADVISOR MAJOR 10

11 RELATION STUDENT-MAJOR-ADVISOR STUDENT-ID MAJOR ADVISOR S1001 PHYSICS EINSTEIN S1001 MUSIC MOZART S1010 BIOLOGY DARWIN S1020 PHYSICS BOHR S1060 PHYSICS EINSTEIN BILA DIPILIH : STUDENT-ID, MAJOR SEBAGAI KEY DARI RELATION STUDENT- MAJOR-ADVISOR, MAKA - RELATION TERSEBUT MERUPAKAN 3NF RELATION - DI DALAMNYA TIDAK TERDAPAT PARTIAL DEPENDENCY - DI DALAMNYA TIDAK TERDAPAT TRANSITIVE DEPENDENCY - MASIH TERDAPAT ANOMALY, ANTARA LAIN : Update Anomaly Bila STUDENT-ID= S1010 pindah MAJOR dari BIOLOGY ke MATHEMATIC, maka record tersebut harus di-update dan data DARWIN sebagai ADVISOR untuk MAJOR BIOLOGY hilang. Insert Anomaly Bila MAJOR baru, misalnya : COMPSCI dengan ADVISOR : BABBAGE, maka untuk meng-insert harus menunggu sampai dengan ada mahasiswa yang mengambil MAJOR tersebut. Deletion Anomaly Bila STUDENT-ID S1001 berhenti kuliah, maka penghapusan tuple dari STUDENT yang bersangkutan menyebabkan data ADVISOR MOZART terhapus! RELATION STUDENT-MAJOR-ADVISOR STUDENT-ID MAJOR ADVISOR S1001 PHYSICS EINSTEIN S1001 MUSIC MOZART S1010 BIOLOGY MATHEMATIC DARWIN S1020 PHYSICS BOHR S1060 PHYSICS EINSTEIN?????? COMPSCI BABBAGE 11

12 PENYEBAB ANOMALY OVERLAPPING CANDIDATE KEY STUDENT-ID, MAJOR STUDENT-ID, ADVISOR Sama-sama menggunakan attribute STUDENT-ID sebagai CANDIDATE KEY SEMANTIC DARI RELATION : 1. SETIAP STUDENT BOLEH MENGAMBIL MAJOR DARI BEBERAPA SUBJECT 2. SETIAP MAJOR TERDIRI DARI BEBERAPA ADVISOR 3. SETIAP ADVISOR HANYA MENJADI ADVISOR PADA SATU MAJOR SAJA 4. SETIAP STUDENT PADA SATU MAJOR HANYA MEMILIKI SATU ADVISOR 5. SETIAP ADVISOR DAPAT MENJADI ADVISOR DARI BEBERAPA STUDENT DENGAN MAJOR YANG SAMA DITULIS SBB : 1. STUDENT-ID MAJOR 2. MAJOR ADVISOR 3. ADVISOR MAJOR 4. STUDENT, MAJOR ADVISOR 5. ADVISOR STUDENT-ID 12

13 UNTUK MENGHILANGKAN ANOMALY-ANOMALY TERSEBUT, RF. BOYCE & EF. CODD MENGUSULKAN DEFINISI BERDASARKAN KONSEP DARI SEBUAH DETERMINANT. KRITERIA BAHWA RELATION MENJADI BCNF, JIKA : SETIAP DETERMINANTNYA ADALAH CANDIDATE-KEY Relation STUDENT-MAJOR-ADVISOR bukan BCNF Relation (meskipun merupakan 3NF Relation), karena meskipun attribute ADVISOR merupakan DETERMINANT, tetapi bukan merupakan CANDIDATE-KEY!! RELATION STUDENT-MAJOR-ADVISOR DAPAT DIJADIKAN BCNF DENGAN CARA DIPECAH MANJADI DUA, DIMANA ATTRIBUTE DETERMINANT YANG BUKAN CANDIDATE-KEY DIPISAHKAN PADA RELATION LAIN DAN DIJADIKAN KEY PADA RELATION TERSEBUT BENTUK PEMISAHAN PERTAMA : RELATION STUDENT-ADVISOR STUDENT-ID ADVSIOR S1001 EINSTEIN S1001 MOZART S1010 DARWIN S1020 BOHR S1060 EINSTEIN RELATION ADVISOR-MAJOR ADVISOR MAJOR EINSTEIN PHYSICS MOZART MUSIC DARWIN BIOLOGY BOHR PHYSICS EINSTEIN PHYSICS 13

14 BENTUK PEMISAHAN KEDUA : RELATION STUDENT-MAJOR STUDENT-ID MAJOR S1001 PHYSICS S1001 MUSIC S1010 BIOLOGY S1020 PHYSICS S1060 PHYSICS RELATION ADVISOR-MAJOR ADVISOR MAJOR EINSTEIN PHYSICS MOZART MUSIC DARWIN BIOLOGY BOHR PHYSICS EINSTEIN PHYSICS 14