Membangun Basisdata dengan NORMALISASI TABEL MUHAMMAD BANDA SELAMAT FAKULTAS ILMU KELAUTAN DAN PERIKANAN UNIVERSITAS HASANUDDIN 2005
TABEL DAFTAR NILAI MAHASISWA NAMA_KUL NILAI GD-342 DATA SPASIAL M.SYAFII R-414 A GD-244 INT. CITRA B GD-244 INT. CITRA A SI-432 BETON III A KU-411 PEN. LAP ILMIAH C 1. PERMASALAHAN 1. Bagaimana langkah-langkah menuju tabel normal? 2. Sampai langkah ke berapa normalisasi dapat dilakukan? 2. PEMECAHAN MASALAH 1. Tabel di atas kemungkinan disusun berdasarkan enterprise rule berikut: Setiap nama mahasiswa hanya memiliki satu NIM Nomor NIM hanya berlaku untuk satu nama mahasiswa Satu nilai mata kuliah hanya untuk satu NIM Satu NIM hanya memiliki satu nilai mata kuliah Setiap jurusan memiliki kode NIM Kode NIM hanya berlaku untuk satu jurusan Setiap mahasiswa hanya berasal dari satu jurusan Setiap jurusan dapat terdiri dari banyak mahasiswa Setiap mahasiswa dapat mengambil beberapa mata kuliah Setiap mata kuliah dapat diambil banyak mahasiswa Setiap kode mata kuliah hanya untuk satu mata kuliah Satu mata kuliah hanya memiliki satu kode Setiap dosen dapat mengajar beberapa mata kuliah Setiap mata kuliah diajar paling tidak satu dosen Setiap dosen memiliki satu ruangan Satu ruangan hanya dimiliki satu orang dosen Setiap mata kuliah hanya memiliki satu nilai Nilai tertentu dapat dimiliki oleh setiap mata kuliah 2. Langkah yang dilakukan selanjutnya adalah menentukan atribut yang dapat dijadikan identifier, atribut yang dapat dijadikan identifier adalah - NIM - - R_DOSEN 3. Setelah identifier diketahui, kemudian ditentukan determinansi yang terjadi antar atribut 1
- NIM menjadi determinan untuk semua atribut - menjadi determinan untuk NAMA_KUL dan NAMA_KUL menjadi determinan untuk - R_DOSEN menjadi determinan untuk NAMA_DOS dan NAMA_DOS menjadi determinan untuk R_DOSEN - NIM dan (komposit atribut) adalah determinan untuk NILAI 2
4. Normalisasi dilakukan dengan mempertimbangkan langkah-langkah yang telah berlaku umum. Salah satu upaya untuk mempermudah normalisasi adalah dengan menggunakan diagram determinansi antar atribut (Howe, 1991). Dengan demikian akan ditempuh 4 tahapan normalisasi sebagai berikut: Langkah ke 1. BENTUK NORMAL KE SATU : tidak ada repeating group NAMA_MHS JURUSAN NAMA_KUL R_DOSEN NAMA_DOS NILAI Gambar 1. Diagram determinansi untuk langkah 1 Tabel Daftar nilai Mahasiswa (yang memenuhi bentuk normal kesatu) NAMA_KUL NILAI GD-342 DATA SPASIAL M.SYAFII R-414 A GD-244 INT. CITRA B GD-244 INT. CITRA A SI-432 BETON III A KU-411 PEN. LAP ILMIAH C 3
Langkah 2. BENTUK NORMAL KEDUA : tidak ada repeating group, setiap determinan menjadi kandidat identifer dan atribut bukan identifier secara fungsional bergantung kepada identifier. NAMA_MHS JURUSAN NILAI NAMA_KUL R_DOSEN NAMA_DOS Gambar 2. Diagram determinansi untuk langkah 2 Tabel DOSEN NAMA_KUL GD-342 DATA SPASIAL M.SYAFII R-414 GD-244 INT. CITRA SI-432 BETON III KU-411 PEN. LAP ILMIAH 4
Langkah 3. BENTUK NORMAL KETIGA : tidak ada repeating group, setiap determinan menjadi kandidat identifer dan tidak ada transitif determinansi. NAMA_MHS JURUSAN NAMA_KUL R_DOSEN NILAI R_DOSEN NAMA_DOS Gambar 3. Diagram determinansi untuk langkah 3 GD-342 DATA SPASIAL R-414 M.SYAFII R-414 5
PEMBAHASAN Tabel Daftar Nilai Mahasiswa pada bentuk awal telah memenuhi bentuk normal kesatu. Artinya tidak akan ditemui adanya repeating group, namun penelusuran informasi masih tidak terbebas dari adanya redundancy (misalnya nama mahasiswa yang berulang dapat ditelusuri dari NIM), superflous (misalnya info yang diperlukan hanya tentang mata kuliah akan tetapi info tentang yang lain juga ikut tampil), dan ketidakmandirian data (data independence). Data independence yang dimaksud adalah apabila ada operasi penyisipan, penghapusan atau penambahan nilai item untuk suatu atribut maka atribut lain yang tidak terkait langsung semestinya tidak terpengaruh. Setelah melalui langkah-langkah normalisasi hingga langkah ketiga, diperoleh tabel normal penuh yang bebas dari efek penghapusan, penyisipan dan penambahan data. Pengujian dapat dilakukan antara lain: - melakukan penambahan mata kuliah baru atau menghapus mata kuliah tertentu, bila penambahan mata kuliah dilakukan, maka hanya tabel mata kuliah yang menerima penambahan nilai item tersebut, sementara tabel-tabel lain tidak terpengaruh. Sebaliknya bila suatu mata kuliah dihapus, maka relasi yang terjadi antar tabel akan memaksa terjadinya penghapusan antar tabel penghubung. Contoh: bila mata kuliah GD-342 dihapus, maka nilai item yang berhubungan pada tabel DOSEN juga akan dihapus, seperti ditunjukkan pada ilustrasi berikut (sebelah kiri sebelum operasi dan sebelah kanan setelah operasi penghapusan): GD-342 DATA SPASIAL R-414 M.SYAFII R-414 6
- melakukan penghapusan mahasiswa tertentu (misalnya wafat dsb). Maka tabel yang otomatis berubah adalah tabel MAHASISWA dan NILAI, sementara tabel-tabel lain tidak akan terpengaruh. Ilustrasi tersebut disajikan pada tabel-tabel berikut (Tabel-tabel kiri sebelum operasi dan sebelah kanan setelah operasi dilakukan): wafat GD-342 DATA SPASIAL R-414 GD-342 DATA SPASIAL R-414 M.SYAFII R-414 M.SYAFII R-414 DAFTAR BACAAN Howe, D.R. 1991. Data Analysis For Data Base Design. Edward Arnold, London. Kristanto, H. 1994. Konsep dan Perancangan Data Base. Penerbit Andi Offset, Yogyakarta. Atre, S. 1988. Data Base: Structured Techniques for Design, Performance and Management. John Wiley & Sons, New York 7