1 / 19

Basis data - day 4

Politeknik Elektronika Negeri Surabaya Departemen Teknik Informatika dan Komputer. Basis data - day 4. Rachmat wahyu pramono 2110121024 Dosen Pembimbing : Rengga Asmara, S . Kom , OCA. Day four topics. Memahami pentingnya normalisasi Memahami normalisasi bentuk pertama (1NF )

jera
Download Presentation

Basis data - day 4

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Politeknik Elektronika Negeri Surabaya Departemen Teknik Informatika dan Komputer Basis data - day 4 Rachmat wahyu pramono 2110121024 DosenPembimbing: RenggaAsmara, S. Kom,OCA

  2. Day four topics • Memahami pentingnya normalisasi • Memahami normalisasi bentuk pertama (1NF) • Memahami aturan pembuatan normalisasi 1NF

  3. Pentingnya normalisasi Suatu rancangan database disebutjelekjika : • Data yang sama tersimpan di beberapa tempat(file atau record) • Ketidakmampuan untuk menghasilkan informasitertentu • Terjadi kehilangan informasi • Terjadi adanyaredundansi(pengulangan) atauduplikasidata sehingga memboroskan ruangpenyimpanan dan menyulitkan saat prosesupdating data • Timbul adanyaNULL VALUE

  4. Pentingnya normalisasi Kehilangan informasi bisa terjadi bila pada waktu merancangdatabase, kita melakukan proses dekomposisi yang keliru. • Tujuannormalisasiadalah menyempurnakan struktur tabledengan: • mengeliminasi adanya duplikasi informasi, • memudahkan pengubahan struktur tabel, • memperkecil pengaruh perubahan struktur database, • dll. • Bentuk normalisasi yang sering digunakan adalah • 1stNF, 2ndNF, 3rdNF, BCNF

  5. Functional Dependency Untuk melakukan normalisasi, harus bisa menentukan terlebihdahuluFunctional Dependency (FD)atauKetergantunganFungsional, khususnya dalam melakukan dekomposisi rancangandatabase. • Functional Dependency (FD)dapat disimbolkan dengan: A -> B : artinya B memiliki ketergantungan dengan A Berarti A secara fungsional menentukan B atau B secara fungsionaltergantung pada A. Dengan kondisi : jika dan hanya jika untuk setiap rows data padatabel T, pasti ada 2 rows di tabel T dengan nilai untuk A yang sama,maka nilai untuk B pasti juga sama.

  6. Functional Dependency Jadi, diberikan 2 rows, yaitu: row r1 dan row r2 dalam tabel T,dimana A B, sehingga jika r1(A) = r2(A), maka r1(B)=r2(B) Contoh : Functional Dependency : NRP -> Nama, Mata_Kuliah+NRP -> Nilai Non Functional Dependency: Mata_Kuliah ≠ NRP, NRP ≠Nilai

  7. Day four topics • Memahami pentingnya normalisasi • Memahami normalisasi bentuk pertama (1NF) • Memahami aturan pembuatan normalisasi 1NF

  8. Normalisasi 1NF • 1stNormal Form (1NF): • Merubah dari bentuk tabel tidak normal (unnormalizedtable) menjadi bentuknormal(1NF). • Suatu relasi R disebut1stNFjika dan hanya jika kondisitablenya dariunnormalizeddirubah ke bentuknormal • Kondisi semua attribute value-nya harusatomic(tidak boleh ada attribute yangcomposit / multivalue)

  9. Akibat tidak Normalisasi Solusi Unnormalized table (tabel tidak normal) Suatu tabel dikatakanunnormalizedjika : Mempunyai penggandaan field yang sejenis Contoh A : Tabel dibawah adalah tabel siswa mengambil mata kuliah (MK) SISWA Tabel siswa diatas mempunyai 3 field yang sejenis, yaitu MK1, MK2dan MK3. Sehingga tabel diatas adalah termasukunnormalized. Jika kita isikan nilai datanya, maka akan terjadi kemungkinannullvalue,atau data mata kuliah yang diambil bisa lebih dari satu ataumultivalue.

  10. Akibat tidak Normalisasi Solusi Elemen datanya memungkinkan untuknull value(tidak berisi) Contoh B : • Tabel yang mencatat No. SIM yang dimiliki siswa SISWA_SIM Tampak dalam tabel diatas bahwa elemen data dari No. SIM Amindan Bayu adalahnullatau tidak berisi nilai. Sehingga tabel di atas adalah termasukunnormalized.

  11. Normalisasi 1 (1NF) Contoh A Suatu tabel dikatakan berada pada bentuknormal Ijika ia tidakberada pada bentukunnormalizedtable. Unnormalized table SISWAdisebabkan karena adanyamultivaluecolumn yaituMK, sehinggadilakukan prosesnormalisasi I (1NF). Kalau tabel pada contoh (a) diatas kita normalisasi 1, dengan melakukan decompose menjadi 2 table yaitu :

  12. Normalisasi 1 (1NF) Contoh B Kalau pada contoh (b) diatas kita normalisasi I, maka hasilnyaakan didapatkan seperti ini :

  13. Latihan soal Latihan : 1. Apakah bentuk relasi table Department sudah memenuhi normal1 (1NF)? Jika belum normalisasikan.

  14. Latihan soal Pada bentuk relasi table Department diatas, bukan merupakan bentuk normal. Carapandang table diatas ada dua kemungkinan: 1. Pada atribut/kolomDLOCATIONS, dimana atribut tersebut bukan benar-benar Functional Dependent (FD) padaPK DNO. 2. Pada atribut/kolomDLOCATIONS, dapatmengandung nilai lebih dari satusehingga bernilaimultivalueseperti ilustrasi gambar Department A .

  15. Latihan soal

  16. Latihan soal 1. Hapus atribut DLOCATIONS dan pisahkan dengan membentuktable baruDept_Locations, yang atributnya terdiri atas PrimaryKey dari table Department dan atribut itu sendiri DLOCATIONS.Kedua atribut tersebut {DNO,DLOCATIONS} membentukPrimary Key.

  17. Latihan soal 3. Jika pada atribut DNO ditulis berulang-ulang seperti padagambar Department B, maka akan terjadiredudancy. 4. Jika pada atribut DLOCATIONS yang nilainya paling banyakterdapat 3 lokasi dalam 1 department, sehingga strukturnyadirubah menjadi DLOCATION1, DLOCATION2,DLOCATION3, maka yang akan terjadi adalahNULL VALUE.

  18. Coming up soon...Basis data day 5

  19. SekianTerima Kasih Rachmat Wahyu Pramono : R Wahyu Pramono || interlocalhost@student.eepis-its.edu

More Related