Transcript minggu 3

NORMALISASI
Sistem Basis Data by Zia Ulhaq
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 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
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
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
Proses normalisasi adalah proses diamana
elemen-elemen data dikelompokan menjadi tabeltabel, dimana dalam tabel tersebut terdapat entitientiti 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
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. nim
b. Nama
c. Alamat
d. Tempat _lahir
e. Tanggal_lahir
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
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
Misalnya :
File transaksi nilai berisi filed-field:
a. No transaksi
b. Nim
c. Mata kuliah
d. Nilai
e. 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
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
Sistem Basis Data by Zia Ulhaq
Contoh bentuk normal pertama :
MAHASISWA
(nim,nama_mhs,nama_PA,nama_MK1,nama_M
K2) 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
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
Sistem Basis Data by Zia Ulhaq
3. Bentuk Normal kedua
adalah suatu bentuk yang memenuhi syarat-syarat
yaitu :
a. Sudah memenuhi kriteria sebagai bentuk normal
pertama
b. 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
Bentuk Normal Kedua
MAHASISWA
nim
nama_mhs
Nama_PA
S1SI0100019
Andri
Amir
S1TIS010001
Fredy
Susi
AMBILMK
nim
Nama_MK1
S1SI0100019
Kalkulus
S1SI0100019
Aljabar
S1TIS010001
Matematika
S1TIS010001
Akutansi
Sistem Basis Data by Zia Ulhaq
4. Bentuk Normal Ketiga
adalah suatu bentuk yang memenuhi syaratsyarat yaitu :
a. Relasi antar file sedah merupakan bentuk
normal kedua
b. 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
Contoh Penerapan Teknik Normalisai
CV. ANDRIANA COMPUTER
Perum. Cipta Griya Bersinar
Parakancanggah, banjarnegara
NOTA
PEMBELIAN BARANG
Kode Konsumen
Nama Konsumen
Tanggal : 01/02/2010
Nomor : 100
: K01
: Ibu Ani Wijaya
Nama Barang
M01
M02
P01
Jumlah
Motherboard ACCER 5
Motherboard ASUS
2
Printer Canon 2500PX 2
Harga
Total
200.000
425.000
450.000
1.000.000
850.000
900.000
Total Nota
Jatuh Tempo Nota : 02/03/2010
Sistem Basis Data by Zia Ulhaq
2.750.000
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
Tangga
l
Jatuh
Tempo
Juml Harga
ah
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.000
Printer Canon
2500 PX
2
P01
Total
Total Nota
2.750.000
Sistem Basis Data by Zia Ulhaq
450.000 900.000
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 Kons
• Kode Barang
• Nama Barang
• Tanggal
• Jatuh Tempo
• Jumlah
• Harga
• Total
• Total Nota
Sistem Basis Data by Zia Ulhaq
Sehingga bentuk normal pertama adalah
o Nota
Kode
Kons
Nama
Kons
Kode
Barang
Nama
Barang
Tanggal
Jatuh
Tempo
Jumla
h
Harga
Total
Total N
90
K01
Ibu Ani
Wijaya
M01
Mother
Board
ACCER
01/02/
2010
02/03/
2010
5
200.000
1.000.000
2.750.
90
K01
Ibu Ani
Wijaya
M02
Motherb
oard
ASUS
01/02/
2010
02/03/
2010
2
425.000
850.000
2.750.
90
K01
Ibu Ani
Wijaya
P01
Printer
CANON
2500 PX
01/02/
2010
02/03/
2010
2
450.000
900.000
2.750.
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
Tabel Konsumen
Tabel Barang
*Kode Barang
Nama Barang
*Kode Kons
Nama Kons
*No Nota
Tanggal
Jatuh Tempo
Harga
Total Harga
**Kode Kons
**Kode Barang
Gb. Bentuk Normal kedua
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
• 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
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
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
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
Tabel Konsumen
Kode Kons
Nama Kons
K01
Ibu Ani Wijaya
Tabel Barang
Kode
Nama
Barang
Barang
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
6. Hubungan Relasi Antar Tabel
Dari bentuk pengujian relasi 4 file, dapat
digambarkan hubungan relasi antara file yang
ada, yaitu sebagai berikut :
Barang
Konsu
men
Nota
Transaksi
Barang
Sistem Basis Data by Zia Ulhaq