NORMALISASI

Sistem Basis Data by Zia Ulhaq

NORMALISASI


Dalam proses normalisasi, ada beberapa istilah yang akan dipakai yaitu :1. Entiti

Entiti adalah konsep informasi yang direkam, meliputi orang, kejadian dan tempat.Misalnya dalam administrasi mahasiswa , entitinya adalah mahasiswa, nilai ujian dan sebagainya2. Attribut atau Field

Attribut atau field adalah sesuatu yang mewakili entiti.Misalnya untuk mahasiswa attributnya adalah NIM, nama, alamat dan sebagainya.


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


5. FileFile adalah kumpulan record yang

mempunyai panjang attribut yang sama tetapi berbeda data valuenya6. 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.


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


Field kunci dibagi menjadi beberapa bagian :1. 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 :a. nimb. Namac. Alamatd. Tempat _lahire. Tanggal_lahir


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


3. Kunci AlternatifAdalah 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

Misalnya :File transaksi nilai berisi filed-field:a. No transaksib. Nimc. Mata kuliahd. Nilai e. SksDari 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.


Tahap-tahap normalisai :1. 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


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


Bentuk diatas jika ingin dirubah ke bentuk normal pertama adalah :

nim nama_mhs nama_PA nama_MK1

S1SI0100019 Andri Amir Kalkulus

S1SI0100019 Andri Amir Aljabar

S1TIS010001 Fredy Susi Matematika

S1TIS010001 Fredy Susi Akutansi


3. Bentuk Normal keduaadalah suatu bentuk yang memenuhi syarat-syarat

yaitu :a. Sudah memenuhi kriteria sebagai bentuk normal

pertamab. Field yang bukan kunci tergantung secara fungsi pada

kunci primerDari 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 :


nim nama_mhs Nama_PA

S1SI0100019 Andri Amir

S1TIS010001 Fredy Susi

Bentuk Normal Kedua

MAHASISWA

AMBILMKnim Nama_MK1

S1SI0100019 Kalkulus

S1SI0100019 Aljabar

S1TIS010001 Matematika

S1TIS010001 Akutansi


4. Bentuk Normal Ketigaadalah suatu bentuk yang memenuhi syarat-

syarat yaitu :a. Relasi antar file sedah merupakan bentuk

normal kedua b. Field yang bukan kunci tergantung secara

fungsi pada kunci primerContoh 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.


Contoh Penerapan Teknik Normalisai

CV. ANDRIANA COMPUTERPerum. Cipta Griya BersinarParakancanggah, banjarnegara

NOTAPEMBELIAN BARANG

Kode Konsumen : K01Nama Konsumen : Ibu Ani Wijaya

Tanggal : 01/02/2010Nomor : 100

Nama Barang Jumlah Harga TotalM01M02P01

Motherboard ACCERMotherboard ASUSPrinter Canon 2500PX

522

200.000425.000450.000

1.000.000850.000900.000

Total Nota 2.750.000

Jatuh Tempo Nota : 02/03/2010


Untuk perancangan basis data menggunakan proses normalisasi, langkah-langkahnya adalah sebagai beikut :1. 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/2010

5 200.000 1.000.000

M02 Motherboard ASUS

2 425.000 850.0002.750.000

P01 Printer Canon 2500 PX

2 450.000 900.000


2. Bentuk Normal PertamaDalam 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 Kons• Kode Barang• Nama Barang• Tanggal • Jatuh Tempo• Jumlah• Harga• Total• Total Nota


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/2010

5 200.000 1.000.000 2.750.000


M02 Motherboard ASUS

01/02/2010

02/03/2010

2 425.000 850.000 2.750.000


P01 Printer CANON 2500 PX

01/02/2010

02/03/2010

2 450.000 900.000 2.750.000


3. Bentuk Normal Kedualangkah 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 BarangDengan 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 :


*Kode Kons Nama Kons

*No Nota Tanggal Jatuh Tempo Harga Total Harga

**Kode Kons**Kode Barang

*Kode Barang Nama Barang

Tabel KonsumenTabel Barang

Gb. Bentuk Normal kedua


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.


• 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


4. Bentuk Normal KetigaDari 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.


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


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.


Kode KonsK01

Nama KonsIbu Ani Wijaya

Kode Barang

M01

Nama BarangMother Board ACCER

M02P01

Mother Board ASUSPrinter Canon 2500PX

No Nota Kode Kons

090 K01

Tanggal Jatuh tempo

01/02/2010 02/03/2010

Total Nota

7.750.000

No Nota090

Kode BarangM01

Jumlah5

Harga200.000

090090

M02P01

22

425.000450.000

Tabel Konsumen

Tabel Nota

Tabel Transaksi Barang

Tabel Barang


6. Hubungan Relasi Antar TabelDari bentuk pengujian relasi 4 file, dapat

digambarkan hubungan relasi antara file yang ada, yaitu sebagai berikut :

Konsumen

Nota

Transaksi Barang

Barang

NORMALISASI

Documents

Transcript of NORMALISASI