Normalisasi. Yusuf 2010

Transkripsi

1 Normalisasi Yusuf 2010

2 Tahap Pengembangan Basis Data Model Topics discussed

3 Database Design Methodology Topics discussed 3

4 1. Konsep Normalisasi Normalisasi adalah teknik untuk menghasilkan sekumpulan tabel dengan properti yang diinginkan sehingga memenuhi kebutuhan pengguna. Normalisasi adalah teknik yang dipakai untuk mendukung perancangan basisdata yang berbentuk model relasional. Normalisasi seringkali dilakukan sebagai serangkaian pengujian terhadap sebuah tabel untuk menentukan apakah tabel tersebut memenuhi atau melanggar aturan-aturan normalisasi atau bentuk normal (normal form). Ada beberapa bentuk normal, namun yang paling sering digunakan adalah bentuk normal kesatu hingga ketiga. 4

5 2. Redudansi Data & Anomali Update Tujuan utama perancangan basis data relasional adalah mengelompokkan kolom-kolom (fields) ke dalam tabel untuk meminimasi redudansi data dan mengurangi ruang penyimpanan yang diperlukan. Perhatikan tabel StaffBranch: Di dalam tabel StaffBranch terdapat redudansi data: Detail alamat tiap kantor cabang berulang pada setiap baris staff yang bekerja di sebuah kantor cabang. Tabel yang memiliki redudansi memiliki masalah anomali, yang diklasifikasikan menjadi anomali penyisipan, penghapusan & modifikasi. Perhatikan tabel Branch dan Staff: Di dalam tabel Branch, detail alamat kantor cabang hanya sekali tiap baris data kantor cabang. Kemudian pada tabel staff, hanya brachno yang berulang pada tiap baris staff. 5

6 Staff Branch StaffBranch 6

7 2. Redudansi Data & Anomali Update Anomali Penyisipan Untuk menyisipkan/memasukkan data staff baru yang bekerja di sebuah kantor cabang, maka harus dimasukkan juga detail kantor cabang tersebut. Kondisi ini memungkinkan terjadi masalah ketidakkonsistenan dalam pengisian detail kantor cabang. Untuk menyisipkan/memasukkan data kantor cabang baru, dimana belum terdapat data staff, maka pada kolom-kolom yang berkaitan dengan staff akan diisikan data null (kosong). Apabila StaffNo adalah primary key yang menjadi pengenal tiap staff, maka kolom ini tentunya tidak boleh null. Anomali Penghapusan Apabila di hapus sebuah data staff yang sudah tidak bekerja, maka data kantor cabang juga ikut terhapus. Anomali Modifikasi Apabila dilakukan modifikasi data kantor cabang (misal, alamat) maka akan ada banyak baris data yang juga harus dimodifikasi (edit). 7

8 3. Bentuk Normal Pertama (1NF) 8

9 4. Bentuk Normal Kedua (2NF) A table that is in first normal form and every non-primary key column is fully functionally dependent on the primary key. Perhatikan tabel TempStaffAllocation. Tabel tersebut menampilkan data jam kerja perminggu untuk tiap tenaga kerja honorer (part time) di setiap cabang. Terdapat primary key yang disusun oleh dua fields yakni staffno dan branchno. Ini disebut sebagai komposit primary key yang menjadi pengidentifikasi unik bagi setiap record. Fields selain itu bertindak sebagai non primary key. Tabel ini jelas terlihat adanya redudansi data dan kemungkinan memiliki anomali. 9

10 4. Bentuk Normal Kedua (2NF) 10

11 4. Bentuk Normal Kedua (2NF) Pindahkan fields non primary key yang bergantung pada salah satu field penyusun komposit primary key. Biasanya terdapat dalam tabel berelasi *:* 11

12 5. Bentuk Normal Ketiga (3NF) A table that is in first and second normal forms and in which no non-primary key column is transitively dependent on the primary key. The objective is to remove data in a table that is not dependent on primary key. Perhatikan tabel StaffAllocation. Tabel tersebut jelas terlihat adanya redudansi data dan kemungkinan memiliki anomali. Tabel tersebut tidak memenuhi 3NF karena adanya fields branchno, branchaddress, dan telno Field branchaddress dan telno dapat ditelusur bukan dari staffno (sebagai primary key), melainkan dari branchno (non primary key). 12

13 5. Bentuk Normal Ketiga (3NF) 13

14 5. Bentuk Normal Ketiga (3NF) Pindahkan fields non primary key yang dapat ditelusur melalui non primary key lain. Biasanya terdapat dalam tabel berelasi 1:* 14

15 Studi Kasus THE STAYHOME VIDEO RENTALS 15

16 Diskusi 16

17 Tugas Mandiri Baca buku [1] chapter 10 17

18