Sistem Basis Data by Zia Ulhaq NORMALISASI Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq Dalam proses normalisasi, ada beberapa istilah yang akan dipakai yaitu : Entiti Entiti adalah konsep informasi yang direkam, meliputi orang, kejadian dan tempat. Misalnya dalam administrasi mahasiswa , entitinya adalah mahasiswa, nilai ujian dan sebagainya 2. Attribut atau Field Attribut atau field adalah sesuatu yang mewakili entiti. Misalnya untuk mahasiswa attributnya adalah NIM, nama, alamat dan sebagainya. Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq 3. Data Value Data value atau isi data adalah informasi yang tersimpan dalam setiap attribut. Misalnya data value dari mahasiswa adalah andri. 4. Record Record adalah kumpulan attribut yang saling berkaitan satu dengan yang lain dan menginformasikan suatu entiti secara lengkap . Misal, satu record mahasiswa berisi: nama, alamat, tempat tanggal lahir, status dari seorang mahasiswa Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq 5. File File adalah kumpulan record yang mempunyai panjang attribut yang sama tetapi berbeda data valuenya 6. Basis Data atau Database Database adalah kumpulan file yang satu dengan file yang lainnya yang membentuk suatu informasi sistem secara keseluruhan, misalnya database universitas. Dalam database universitas terdapat file mahasisawa, file dosen dan sebagainya. Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq Proses normalisasi adalah proses diamana elemen-elemen data dikelompokan menjadi tabel-tabel, dimana dalam tabel tersebut terdapat entiti-entiti dan relasi antar entiti tersebut. Dalam proses normalisasi, field kunci memegang peranan yang penting dalam pembuatan tabel yang berisi entiti dan relasinya. Field kunci merupakan satu field atau satu set field yang terdapat dalam satu file yang merupakan kunci dan mewakili record. Kunci disini akan sangat penting apabila didalam program nanti terdapat fasilitas pencarian, karena field yang merupakan kunci akan menjadi penentu dalam pencarian program Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq Field kunci dibagi menjadi beberapa bagian : Kunci kandidat Kunci kandidat adalah satu atribut atau field yang mengidentifikasikan secara unik dari satu kejadian yang sifatnya khusus dari suatu entiti. Kunci kandidat ini tidak mungkin ganda dan hanya satu. Contoh. File mahasiswa berisi field-field : nim Nama Alamat Tempat _lahir Tanggal_lahir Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq Yang akan menjadi kunci kandidat dari field mahasiswa adalah nim karena field ini unik dan tidak mungkin sama atau bahkan tidak mungkin ganda , sedangkan field nama, alamat, tempat lahir, tanggal_lahir dan umur kemungkinan sama dan bisa ganda. 2. Kunci Primer Adalah kunci kandidat yang dipilih untuk mewakili setiap kejadian dari suatu entiti, kunci primer ini sifatnya unik, tidak mungkin sama dan tidak mungkin ganda. Dari contoh file mahasiswa, kunci primernya adalah nim karena sifatnya unik dan tidak ganda serta bisa dipakai untuk mewakili setiap kejadian dalam suati entiti Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq 3. Kunci Alternatif Adalah kunci kandidat yang tidak dipakai sebagai kunci primer. 4. Kunci Tamu Adalah kunci primer yang ditempatkan pada file lain dan biasanya menunjukan dan melengkapi suatu hubungan (relationship) antara file satu dengan file lainnya. Biasanya kalau ada 2 file kunci primer akan diletakan pada entiti induk sedangkan kunci tamu akan diletakkan pada entiti anak . Hubungan antara entiti indek dan entiti anank adalah one to many Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq Misalnya : File transaksi nilai berisi filed-field: No transaksi Nim Mata kuliah Nilai Sks Dari contoh diatas dapat dijelaskan sebagai berikut : Kunci tamu adalah field nim karena field ini ada di field mahasiswa, sedangkan kunci primer dari file transaksi adalah no transaksi, karena field ini sifatnya unik dan tidak mungkin sama. Sedangkan untuk kunci kandidat atau kunci alternatif bisa menggunakan ni transaksi + nim karena 2 field ini menunjukan hubungan dengan file mahasiswa. Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq Tahap-tahap normalisai : Bentuk Tidak Normal Bentuk tidak normal adalah suatu bentuk dimana semua data dikumpulkan apa adanya tanpa mengikuti atiuran-aturan tertentu, bisa jadi data yang dikumpulkan tidak lengkap dan terjadi duplikasi data. 2. Bentuk Normal Pertama Adalah suatu bentuk dimana data yang dikumpulkan menjadi satu field yang sifatnya tidak akan berulang dan tiap fieldnya hanya mempunyai satu pengertian Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq Contoh bentuk normal pertama : MAHASISWA (nim,nama_mhs,nama_PA,nama_MK1,nama_MK2) bentuk diatas bukan merupakan bentuk normal pertama karena dalam file tersebut mahasiswa yang mempunyai nim, nama mahasiswa dan nama PA mengambil dua mata kuliah. Sehingga terjadi perulangan nama mata kuliah dua kali nim nama_mhs nama_PA nama_MK1 nama_MK2 S1SI0100019 Andri Amir Kalkulus Aljabar S1TIS010001 Fredy Susi Matematika Akutansi Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq Bentuk diatas jika ingin dirubah ke bentuk normal pertama adalah : nim nama_mhs nama_PA nama_MK1 S1SI0100019 Andri Amir Kalkulus Aljabar S1TIS010001 Fredy Susi Matematika Akutansi Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq 3. Bentuk Normal kedua adalah suatu bentuk yang memenuhi syarat-syarat yaitu : Sudah memenuhi kriteria sebagai bentuk normal pertama Field yang bukan kunci tergantung secara fungsi pada kunci primer Dari contoh file MAHASISWA diatas, dapat dilihat bahwa kunci primernya adalah field nim, field nama_mhs dan field nama_PA tergantung pada nim. Sedangkan field nama_MK1 dan nama _MK2 tidak tergantung pada field nim sehingga bisa dipecah menjadi file yang lain misalnya file AMBILMK. Sehingga bentuk norma keduanya adalah : Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq Bentuk Normal Kedua MAHASISWA nim nama_mhs Nama_PA S1SI0100019 Andri Amir S1TIS010001 Fredy Susi AMBILMK nim Nama_MK1 S1SI0100019 Kalkulus Aljabar S1TIS010001 Matematika Akutansi Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq 4. Bentuk Normal Ketiga adalah suatu bentuk yang memenuhi syarat-syarat yaitu : Relasi antar file sedah merupakan bentuk normal kedua Field yang bukan kunci tergantung secara fungsi pada kunci primer Contoh file MAHASISWA dan file AMBILMK sudah merupakan bentuk normal ketiga karena seluruh field yang bukan merupakan kunci sudah tergantung pada field kunci yaitu kunci primernya. Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq Contoh Penerapan Teknik Normalisai CV. ANDRIANA COMPUTER Perum. Cipta Griya Bersinar Parakancanggah, banjarnegara NOTA PEMBELIAN BARANG Kode Konsumen : K01 Nama Konsumen : Ibu Ani Wijaya Tanggal : 01/02/2010 Nomor : 100 Nama Barang Jumlah Harga Total M01 M02 P01 Motherboard ACCER Motherboard ASUS Printer Canon 2500PX 5 2 200.000 425.000 450.000 1.000.000 850.000 900.000 Total Nota 2.750.000 Jatuh Tempo Nota : 02/03/2010 Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq Untuk perancangan basis data menggunakan proses normalisasi, langkah-langkahnya adalah sebagai beikut : Bentuk tidak normal Langkah pertama adalah membentuk nota menjadi tabel dalam bentuk tidak normal, semua field didata dan semua data yang ada direkam serta bagian yang double tidak perlu dituliskan. Kode Kons Nama Kons Kode Barang Nama Barang Tanggal Jatuh Tempo Jumlah Harga Total Total Nota K01 Ibu Ani Wijaya M01 Mother Board Accer 01/02/ 2010 02/03/ 5 200.000 1.000.000 M02 Motherboard ASUS 2 425.000 850.000 2.750.000 P01 Printer Canon 2500 PX 450.000 900.000 Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq 2. Bentuk Normal Pertama Dalam bentuk normal pertama dari bentuk tidak normal dipisah-pisahkan berdasarkan field yang tepat dan semua record harus lengkap. Dari bentuk normal pertama, dapat dipisahkan 11 field dan semuanya akan disimpan dalam 1 file . File-file tersebut adalah: No Nota Kode Kons Kode Barang Nama Barang Tanggal Jatuh Tempo Jumlah Harga Total Total Nota Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq Sehingga bentuk normal pertama adalah No Nota Kode Kons Nama Kons Kode Barang Nama Barang Tanggal Jatuh Tempo Jumlah Harga Total Total Nota 090 K01 Ibu Ani Wijaya M01 Mother Board ACCER 01/02/ 2010 02/03/ 5 200.000 1.000.000 2.750.000 M02 Motherboard ASUS 2 425.000 850.000 P01 Printer CANON 2500 PX 450.000 900.000 Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq 3. Bentuk Normal Kedua langkah selanjutnya, dari bentuk normal pertama dicari kunci kandidat dari field-field yang tersedia untuk dijadikan menjadi kunci primer. Adapun kunci kandidat untuk contoh diatas adalah : No Nota Kode Kons Kode Barang Dengan mengacu tiga kunci kandidat diatas dan melihat ketergantungan field-field yang bukan kunci pada field yang menjadi kunci kandidat, maka pada bentuk normal kedua bisa dibuat tiga buah file atau tabel yaitu : Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq Tabel Konsumen Tabel Barang *Kode Kons Nama Kons *Kode Barang Nama Barang *No Nota Tanggal Jatuh Tempo Harga Total Harga **Kode Kons **Kode Barang Gb. Bentuk Normal kedua Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq Dari bentuk normal kedua diatas dijelaskan bahwa simbol * diatas mengandung arti kunci primer, sedangkan simbol ** merupakan kunci tamu. Dari bentuk normal kedua, ada beberapa permasalahan yaitu pada tabel nota, antara lain : Field jumlah dan harga tidak tergantung penuh pada kunci primer No Nota dan field jumlah serta harga juga tergantung pada kode barang pada tabel barang. Dengan kondisi semacam ini, maka cara untuk memecahkan permasalahan ini adalah pemisahan menjadi 2 tabel. Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq Masih terjadi pengulangan yang sia-sia (redudansi), karena setiap kali nota yang terdiri dari 3 macam barang yang dibeli oleh seorang konsumen maka 3 kali pula ditulis No Nota, tanggal, Jatuh Tempo, dan total nota. Untuk memecahkan permasalahan ini juga harus dilakukan pemisahan tabel Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq 4. Bentuk Normal Ketiga Dari permasalahan yang terjadi pada bentuk normal kedua, maka dalam bentuk normal ketiga dibuat suatu tabel hasil pemisahan beberapa field yang menjadi sumber permasalahan di bentuk normal kedua . Dalam bentuk normal ketiga, setiap file atau tabel semua field bergantung pada field yang menjadi kunci utama. Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq Bentuk Normal Ketiga *Kode Kons Nama Kons *Kode Barang Nama Barang *No Nota Tanggal Jatuh Tempo Total Nota ** Kode Kons * No Nota **Kode Barang Jumlah Harga Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq 5. Pengujian relasi keempat file dengan contoh data pengujian disini mengandung arti bahwa kepastian isi file atau tabel dan hubungan tabel saru dengan tabel yang lainnya. Bila tidak ada relasi antar tabel maka dapat dikatakan perancangan basis data mengalami kegagalan. Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq Tabel Konsumen Tabel Barang Kode Barang Nama Barang Kode Kons Nama Kons K01 Ibu Ani Wijaya M01 Mother Board ACCER M02 Mother Board ASUS P01 Printer Canon 2500PX Tabel Nota No Nota Kode Kons Tanggal Jatuh tempo Total Nota 090 K01 01/02/2010 02/03/2010 7.750.000 Tabel Transaksi Barang No Nota Kode Barang Jumlah Harga 090 M01 5 200.000 090 M02 2 425.000 090 P01 2 450.000 Sistem Basis Data by Zia Ulhaq

Sistem Basis Data by Zia Ulhaq 6. Hubungan Relasi Antar Tabel Dari bentuk pengujian relasi 4 file, dapat digambarkan hubungan relasi antara file yang ada, yaitu sebagai berikut : Barang Konsumen Nota Transaksi Barang Sistem Basis Data by Zia Ulhaq