Perancangan Basis Data

Relasional - Normalisasi
Ni Wayan Wisswani, ST
wisswani
Istilah Dalam Basis Data
Enterprise
Organisasi yang datanya akan disimpan
dalam sebuah basis data
Entitas
Objek yang dapat dibedakan dengan
objek yang lain
Atribut / Field
Yaitu sebutan untuk mewakili suatu entitas
Nilai Data atau Data Value
Yaitu informasi yang tercakup dalam
setiap elemen data
wisswani
Istilah Dalam Basis Data
Record ( Tuple )
Kumpulan filed yang saling berkaitan yang
menginformasikan tentang suatu entity
secara lengkap
File / Tabel
Kumpulan record sejenis yang mempunyai
panjang elemen dan atribut yang sama,
namun berbeda-beda data valuenya
Database
Yaitu kumpulan file-file yang yang
mempunyai kaitan atara satu file dengan file
lainnya sehingga membentuk suatu
bangunan data
DBMS ( Database Management Systems )
Yaitu Program pengelola basis data
wisswani
Contoh Tabel Pasien
No Pasien NAMA UMUR
P0001 Wawan S 23
P0002 Bimo 70
P0003 Henki P 35
Record
Nilai Data
Atribut / Field
wisswani
Kunci(key)
Kunci merupakan elemen record yang dipakai untuk
menemukan record tersebut pada waktu akses atau bisa
digunakan untuk identifikasi tiap record.
Jenis-jenis kunci :
Primary key
Foreign key
wisswani
Primary & Foreign Key
Primary key :Salah satu atrribut dari candidat key
dapat dipilih menjadi primary key dengan 3 kriteria
sbb :
Key tersebut lebih natural untuk dijadikan
acuan
Key tersebut lebih sederhana
Key tersebut cukup uniqe
Foreign key : merupakan sembarang atribut yang
menunjuk kepada primary key pada tabel lain.
wisswani
Contoh Primary & Foreign Key
KODE MK SKS KD-Dosen
TEL 100 Fisika 3 D-101
TEL 200 Isyarat 2 D-109
TEL 210 T.Kendali 2 D-101
KD-Dosen Nama_Dosen
D-100 Badu,S.T
D-101 Ir.Thomas
D-109 Harry,S.T,M.T
Primary key
Foreign key
Primary key
wisswani
Anomali
Kesalahan saat terjadi proses transaksi terhadap tabel,
yaitu inserting, updating dan deleting
No Siswa Nama_Kursus Biaya
10 Bahasa Inggris 600000
10 Bahasa Perancis 800000
10 Bahasa Mandarin 700000
15 Bahasa Inggris 600000
20 Bahasa Bali 500000
20 Bahasa Inggris 600000
wisswani
Dependensi Fungsional
Dependensi Fungsional
Suatu atribut Y mempunyai dependensi fungsional terhadap
atribut X jika dan hanya jika setiap nilai X berhubungan dengan
sebuah nilai Y
Contoh
Pembeli Kota
Pembeli, barang jumlah
Pembeli , barang kota
Pembeli, barang jumlah, kota
Pembeli Kota Barang Jml
P1 Yogya B1 10
P1 Yogya B2 5
P2 Solo B1 7
P2 Solo B3 9
wisswani
Dependensi Fungsional Sepenuhnya
Dependensi Fungsional Sepenuhnya
- Y mempunyai dependensi fungsional terhadap atribut X
- Y tidak memiliki dependensi terhadap bagian dari X
Contoh
Pelanggan (kode_pelanggan, Nama, Kota, Nomer_telp)
Fungsional dependensinya :
kode pelanggan, kota Nomer_telp
kode_pelanggannomer_telp
wisswani
Dependensi transitif
Dependensi transitif
Y memiliki dependensi fungsional terhadap X dan Z memiliki
dependensi fungsional terhadap Y
Contoh
K_SupK_brg,nama_brg
K_brgnama_brg
Kd_Sup Suplier Kota K_Brg Nm_brg
S1 Joni Solo B1 Buku
S2 Mia Malang B1 Buku
S3 Bimo Yogya B2 Pensil
S1 Joni Solo B3 Pena
wisswani
Normalisasi
Proses pengelompokkan atribut/field dari suatu
relasi sehingga membentuk relasi yang
strukturnya baik dan bebas dari anomali
Tahapan Normalisasi
Bentuk normal pertama
Jika dan hanya jika setiap atribut bernilai
tunggal untuk setiap baris
Bentuk normal kedua
Telah berada pada bentuk normal
pertama dan semua atribut bukan kunci
memiliki depedensi sepenuhnya
terhadap kunci primer
Bentuk normal ketiga
Berada dalam bentuk normal kedua dan
setiap atribut bukan kunci tidak memiliki
dependensi transitif terhadap kunci
primer
wisswani
Contoh Database Unormalisasi
Nip Nama Tgl_1 Kode_1 Training_1 Tgl_2 Kode_2 Training_2
P01 Seno 1/1/03 MQ Man.Qolbu 3/1/03 MS Man.Sistem
P02 Adi 3/4/03 OA Office Auto - - -
P03 Rio 8/4/03 OA Office Auto 5/5/03 MS Man.Sistem
Catatan kesalahan :
Terjadi perulangan atribut
Terjadi kemubaziran data
Terjadi anomali pada database
wisswani
Normalisasi I
NIP Nama Tgl Kode Training
P001 Seno 1/1/03 MQ Manajemen Qolbu
P002 Adi 3/4/03 OA Office automation
P003 Rio 5/5/03 OM Office manajemen
P001 Seno 3/1/03 MS Manajemen SDM
P003 Rio 8/4/03 MS Manajemen SDM
Jika dan hanya jika setiap atribut bernilai tunggal untuk setiap
baris
wisswani
Normalisasi II
NIP Nama
P001 Seno
P002 Adi
P003 Rio
NIP Tgl Kode TR Training
P001 1/1/03 MQ Manajemen Qolbu
P001 3/1/03 MS Manajemen SDM
P002 3/4/03 OA Office automation
P003 5/5/03 OM Office manajemen
P003 8/4/03 MS Manajemen SDM
Telah berada pada bentuk normal pertama dan
semua atribut bukan kunci memiliki depedensi
sepenuhnya terhadap kunci primer
wisswani
Normalisasi III
NIP Tgl Kode TR
P001 1/1/03 MQ
P001 3/1/03 MS
P002 3/4/03 OA
P003 5/5/03 OM
P003 8/4/03 MS
Kode TR
Training
MQ
Manajemen Qolbu
MS
Manajemen SDM
OA
Office automation
OM
Office manajemen
NIP Nama
P001 Seno
P002 Adi
P003 Rio
Berada dalam bentuk normal kedua dan
setiap atribut bukan kunci tidak memiliki
dependensi transitif terhadap kunci
primer
wisswani
Contoh Lain Normalisasi :
Diberikan tabel Mahasiswa di bawah ini, akan dilakukan normalisasi
sampai bentuk normal ke tiga
Perhatikan bahwa tabel di atas sudah dalam bentuk
normal ke Satu(1NF)
wisswani
Bentuk Normal ke dua(2NF) :
Belum memenuhi kriteria 3NF, Karena atribut non-key Nilai
dan Bobot masih memiliki ketergantungan transitif
wisswani
Bentuk Normal ke tiga(3NF) :
wisswani
Latihan 1
No_mhs Nama Mata_Ujian NIP Dosen Nilai
01 Andi Basis Data 1 Bagus A
02 Santi Basis Data 1 Bagus B
02 Santi Fisika I 2 Maya A
03 Edo Basis Data 1 Bagus B
04 Dani SIM 1 Bagus A
Temukan anomali yang terjadi dan carilah kebergantungan fungsional,
kebergantungan fungsional sepenuhnya, kebergantungan total dan transitif
dari tabel berikut ini
wisswani
Latihan 2
Temukan anomali yang terjadi dan lakukan normalisasi pada
tabel berikut ini
NIP Nama Jabatan Keahlian Lama Belajar
107 Widya Analis Delphi
Oracle
4 Bulan
5 Bulan
108 Ria Programmer Pascal
Foxpro
5 Bulan
5 Bulan
109 Ica Analis Cobol
Delphi
Dbase III
4 Bulan
5 Bulan
7 Bulan
wisswani
Latihan 3
KodeProyek NamaPegawai Bagian
P001 Adi EDP
P002 Bima HRD
P002 Adi EDP
P003 Bima HRD
P003 Candra Produksi
Apakah tabel berikut ini sudah memenuhi normaslisasi I ?
Bagaimanakah bentuk normaslisasinya ?
Latihan 4
wisswani
Lakukan normalisasi untuk tabel dibawah ini
KodeProyek Nama Proyek NIP NamaPegawai Bagian
P001 Jalan Raya K101 Adi EDP
P002 Jembatan K102 Bima HRD
P002 Jembatan K101 Adi EDP
P003 Gedung K102 Bima HRD
P003 Gedung K103 Candra Produksi
wisswani
Latihan 5
Lakukan normalisasi untuk tabel dibawah ini
KodeProyek Nama Proyek NIP NamaPegawai Bagian
P001 Jalan Raya K101 Adi EDP
P002 Jembatan K102 Bima HRD
P002 Jembatan K103 Adi Daya EDP
P003 Gedung K104 Surya HRD
P003 Gedung K105 Candra Produksi
wisswani
Latihan 6
Lakukan normalisasi untuk tabel dibawah ini
KodeProyek Nama Proyek NIP NamaPegawai Bagian
P001 Jalan Raya K101 Adi EDP
P002 Jembatan K102 Bima HRD
P003 Gedung K103 Adi Daya EDP
wisswani wisswani
Latihan 7
Lakukan normalisasi untuk tabel dibawah ini
KodeProyek Nama Proyek NIP NamaPegawai Kode Bagian Bagian
P001 Jalan Raya K101 Adi B1 EDP
P002 Jembatan K102 Bima B2 HRD
P002 Jembatan K103 Adi Daya B1 EDP
P001 Jalan Raya K104 Surya B2 HRD
P001 Jalan Raya K105 Candra B3 Produksi
v
wisswani
KARTU PEMINJAM
No Anggota : A001
Nama : Lani
Alamat : Jl. Pemuda 134
Kode
Buku
Nama
Buku
Penerbit Jenis Buku Tgl
Pinjam
Tgl
Kembali
Petugas
K01 Visual Basic Ganeca
Bandung
Komputer 1 Juni 2004 4 Juni
2004
Wina
P01 Being Succes MLC Psikologi 4 Juni 2004 8 Juni
2004
Ali
KARTU PEMINJAM
No Anggota : A002
Nama : Riana
Alamat : Jl. Pancasila 134
Kode
Buku
Nama
Buku
Penerbit Jenis Buku Tgl
Pinjam
Tgl
Kembali
Petugas
K01 Visual
Basic
Ganeca
Bandung
Komputer 3 Juni 2004 9 Juni
2004
Canda
P02 Think
Positif
Gramedia Psikologi 3 Juni 2004 6 Juni
2004
Ali
Latihan 7
wisswani
Latihan 8
SLIP PEMBAYARAN
No Pesan : 1
Nama : Rossa
Alamat : Jl. Dago 12
Kode
kereta
Nama
kereta
Tujuan Tarif Jam
Brkt
Jml
pesanan
Tgl Pesan Jumlah bayar
A Parahyangan Bandung 50.000 05.00 WIB 2 1 Juni 2004 100.000
B Sawunggaling Purwokerto 100.000 15.00 WIB 2 2 Juni 2004 200.000
Total Bayar 300.000
SLIP PEMBAYARAN
No Pesan : 2
Nama : Fanny
Alamat : Jl. Bumi Negara 23
Kode
kereta
Nama
kereta
Tujuan Tarif Jam
Brkt
Jml
pesanan
Tgl Pesan Jumlah bayar
C Senja Express Jakarta 150.000 15.00 WIB 1 9 Juni 2004 150.000
B Sawunggaling Purwokerto 100.000 15.00 WIB 2 12 Juni 2004 200.000
Total Bayar 350.000