PERTEMUAN KE 2 NORMALISASI NORMALISASI DATA PROSES NORMALISASI

PERTEMUAN KE 2 NORMALISASI

NORMALISASI DATA PROSES NORMALISASI MERUPAKAN PROSES PENGELOMPOKKAN DATA ELEMEN MENJADI TABEL-TABEL YANG MENUNJUKKAN ENTITY DAN RELASINYA. BILA ADA KESULITAN PADA PENGUJIAN MAKA RELASI TERSEBUT DIPECAHKAN MENJADI BEBERAPA TABEL LAGI, SEHINGGA DIPEROLEH DATABASE YANG OPTIMAL. HAL : 2

ATRIBUT TABEL 1. 2. 3. 4. 5. 6. DIFOKUSKAN PADA TINJAUAN KOMPREHENSIF TERHADAP SETIAP KELOMPOK DATA (TABEL) SECARA INDIVIDUAL SUATU FIELD / ATRIBUT DIJADIKAN KEY, MAKA TIDAK BOLEH ADA DUA ATAU LEBIH BARIS DATA DENGAN NILAI YANG SAMA UNTUK FIELD / ATRIBUT TERSEBUT. JENI-JENIS KEY YAITU : PRIMARY KEY (PK) ALTERNATE KEY SECONDARY KEY CANDIDATE KEY COMPOSITE KEY FOREIGN KEY HAL : 3

ATRIBUT SEDERHANA ATRIBUT ATOMIK YANG TIDAK DAPAT DIPILAH LAGI MENJADI ATRIBUT LAINNYA. CONTOH : NIM DAN NAMA PADA TABEL MAHASISWA. HAL : 4

ATRIBUT KOMPOSIT ATRIBUT YANG MASIH DAPAT DIUARIKAN LAGI MENJADI SUB-SUB ATRIBUT YANG MASING-MASING MEMILIKI MAKNA. CONTOH : ALAMAT PADA TABEL MAHASISWA MASIH BISA DIURAIKAN MENJADI BEBERAPA SUB ATRIBUT SEPERTI : ALMAT_JL, KELURAHAN, KECAMATAN, Rt, Rw, NO_RUMAH YANG MASING-MASING MEMILIKI MAKNA TERSENDIRI. HAL : 5

ATRIBUT BERNILAI TUNGGAL DITUJUKAN PADA ATRIBUT-ATRIBUT YANG MEMILIKI PALING BANYAK SATU NILAI UNTUK SETIAP BARIS DATA. ATRIBUT YANG HANYA DAPAT BERISI SATU NILAI. HAL : 6

ATRIBUT BERNILAI BANYAK DITUJUKAN PADA ATRIBUT-ATRIBUT YANG DAPAT DIISI LEBIH DARI SATU NILAI, TETAPI JENISNYA SAMA. HAL : 7

ATRIBUT HARUS BERNILAI (MANDATORY ATTRIBUTE) MERUPAKAN SEJUMLAH ATRIBUT YANG ADA PADA SUATU TABEL YANG HARUS BERISI DATA DAN TIDAK BOLEH KOSONG. NON MANDATORY ATTRIBUTE ADALAH SEJUMLAH ATRIBUT YANG ADA PADA SUATU TABEL YANG BOLEH TIDAK DIISI DATANYA/BOLEH KOSONG. NILAI NULL DIGUNAKAN UNTUK MENGISI ATRIBUT-ATRIBUT YANG NILAINYA MEMANG BELUM SIAP/TIDAK ADA. HAL : 8

ATRIBUT TURUNAN (DERIVED ATTRIBUTE) ATRIBUT YANG NILAI-NILAINYA DIPEROLEH DARI PENGOLAHAN ATAU DAPAT DITURUNKAN DARI ATRIBUT ATAU TABEL LAIN YANG BERHUBUNGAN. HAL : 9

Bentuk tak normal Dirubah ke bentuk Flat : Invoice No Nm_Cust Order No Rep Shipping Tax Rates Add_Cust FOB QTY City_Cust Description State_Cust Zip Unit Price Total Phone_Cust Date Subtotal G_Total HAL : 10

Bentuk Tak Normal Semua atribut/field di susun bentuk flat Untuk yang diarsir, memungkinkan adanya data yang bernilai ganda (non atomic value), maka form ini memiliki hubungan one to many dengan customer dan barang HAL : 11

Bentuk normal ke satu 1 st Normal Form : Menghilangkan data bernilai ganda menjadi atomic value (bila ada) Bentuk ini di uji dengan memasukkan data ke bentuk tak normal, minimal 2 data HAL : 12

Bentuk normal ke 2 2 nd normal form : Tiap attribut bukan kunci harus bergantung fungsi ke attribut kunci Bergantung fungsi A B, C, D, E A adalah kunci, sedangkan B, C, D, E bergantung fungsi terhadap A Menjadikan pengelompokan dalam tabel-tabel yang relevan HAL : 13

Bentuk normal ke satu Invoice No Nm_Cust Add_Cust City_Cust State_Cust Zip Phone_Cust Date 0001 ABC fff ggg hhhh 111 123123 1 0002 PQR Ddd Eee Ee 111 1121134 1 Order No Rep FOB QTY Description Unit Price Total 1231 31 3 2 aaaa 30 60 3 bbbb 25 75 135 1 Aaaa 30 30 30 1211 33 2 Shipping Tax Rates G_Total 2 1. 4 136. 4 2 3. 0 33. 0 Subtotal HAL : 14

Bentuk normal ke 2 Dirubah ke bentuk Tabel Customer Nm_Cust* Add_Cu st City_Cust Tabel Transaksi Invoice No Order No Rep State_Cust Zip Phone_Cust Date Tabel Barang FOB QTY Code** Total Sub total Shipping Tax Rates G_Total Nm _Cu st ** Tabel Barang Code* Description Unit Price HAL : 15

Bentuk normal ke 3 Menguji bentuk normal ke 2 untuk menghilangkan ketergantungan transitif Ketergantungan transitif A B, C, D, E C adalah trans untuk E dan A, maka harus di dekomposisi menjadi : A B, C, D dan C E HAL : 16

Bentuk Normal ke 3 Bisa jadi bentuk normal ke 2 juga memenuhi persyaratan normal ke 3 Bentuk normal ke 3 bisa diaplikasikan dalam pemrograman. HAL : 17

Definisi Normal Ketiga Memenuhi bentuk 2 NF ( normal kedua ) Atribut bukan kunci tidak memiliki dependensi transitif terhadap kunci/ primary key. HAL : 18

Contoh relasi bentuk 2 NF, tetapi tidak memenuhi 3 NF No Pesanan No Urut Kode Item Nama Item 50001 P 1 Pensil 50001 0002 P 2 Buku Tulis 50001 0003 P 3 Penggaris 50001 0004 P 4 Penghapus 50002 0001 P 3 Penggaris 50002 P 5 Pulpen 50002 0003 P 6 Spidol 50003 0001 P 1 Pensil 50003 0002 P 2 Buku Tulis HAL : 19

Penjelasan Atribut No Pesanan & No Urut adalah kunci primer. Kode item & nama item mempunyai dependensi fungsional terhadap kunci primer tersebut. Pada relasi di atas, setiap kode item sama, maka nilai item juga sama, terlihat adanya dependensi dua atribut itu, tetapi manakah yang menentukan ? HAL : 20

Penjelasan Apakah kode item bergantung pada nama item, atau sebaliknya ? Nama item memiliki dependensi fungsional terhadap Kode item. Pada relasi ini, terlihat bahwa nama item tidak memiliki dependensi secara langsung dengan kunci primer ( No pesanan & No Urut). Maka Nama Item memiliki dependensi transitif terhadap kunci primer. HAL : 21

Bentuk 2 NF menjadi 3 NF Relasi tersebut di dekomposisi menjadi 2 buah relasi sebagai berikut : Relasi Pesanan_barang Relasi Barang HAL : 22

Relasi pesanan_barang memenuhi 3 NF No Pesanan No Urut Kode Item 50001 P 1 50001 0002 P 2 50001 0003 P 3 50001 0004 P 4 50002 0001 P 3 50002 P 5 50002 0003 P 6 50003 0001 P 1 50003 0002 P 2 HAL : 23

Relasi barang memenuhi 3 NF Kode Item Nama Item P 1 Pensil P 2 Buku tulis P 3 Penggaris P 4 Penghapus P 5 Pulpen P 6 Spidol HAL : 24

Bentuk Normal Boyce-Codd (BCNF) Relasi yang memenuhi 3 NF belum tentu memenuhi BCNF, karena bentuk 3 NF masih mungkin terjadi anomali. Contoh berikut, terdapat tabel seminar, kunci primer adalah no_siswa + seminar dengan pengertian : HAL : 25

Bentuk Normal Boyce-Codd (BCNF) Definisi : Memenuhi bentuk 3 NF (normal ketiga ) Semua penentu (determinan) adalah kunci kandidat ( atribut yang bersifat unik ). BCNF adalah bentuk normal sebagai perbaikan terhadap 3 NF. Suatu relasi BCNF selalu memenuhi 3 NF, tetapi tidak sebaliknya. HAL : 26

Bentuk Normal Boyce-Codd (BCNF) Siswa dapat mengambil satu atau dua seminar Setiap seminar membutuhkan 2 instruktur. Setiap siswa dibimbing oleh salah satu dari 2 instruktur seminar. Setiap instruktur boleh hanya mengambil satu seminar saja. Pada contoh ini, no_siswa dan seminar menunjukkan seorang instruktur. HAL : 27

Relasi Seminar No_Siswa Seminar Instruktur 2201001 2281 Budi 2201002 2281 Kardi 2201003 2291 Joni 2201002 2291 Rahmad 2201004 2291 Rahmad HAL : 28

Bentuk Normal Boyce-Codd (BCNF) Tabel seminar memenuhi bentuk 3 NF, tapi tidak BCNF karena nomor seminar masih bergantung fungsi pada instruktur. Jika tiap instruktur dapat mengajar hanya pada satu seminar. Seminar bergantung fungsi pada satu atribut bukan superkey seperti yang disyaratkan BCNF. Relasi seminar didekomposisi 2 relasi : relasi pengajar & relasi seminar_instruktur. HAL : 29

Relasi Pengajar Instruktur Seminar Budi 2281 Kardi 2291 Joni 2291 Rahmad 2291 HAL : 30

Relasi Seminar_Instruktur No_Siswa Instruktur 2201001 Budi 2201002 Kardi 2201003 Joni 2201002 Rahmad 2201004 Rahmad HAL : 31

HAL : 32