Perancangan Diagram dan Normalisasi

Modul I Perancangan Diagram dan Normalisasi

Praktikum Basis Data I-1

MODUL I

PERANCANGAN DIAGRAM dan NORMALISASI

A. TUJUAN

1. Mahasiswa memahami permasalahan dan dapat menentukan entitas-

entitas dari permasalahan tersebut.

2. Mahasiswa dapat menentukan atribut-atribut dari suatu entitas.

3. Mahasiswa dapat menentukan relasi antara masing-masing entitas

4. Mahasiswa memahami dan dapat merancang suatu permasalahan

yang diberikan berdasarkan teori yang telah dipelajari.

5. Mahasiswa dapat melakukan proses normalisasi.

B. DASAR TEORI

1. Elemen-elemen ER Diagram

a. Entitas

Entitas adalah segala sesuatu yang digambarkan oleh data. Entitas

memiliki 2 jenis yaitu :

1. Entitas Kuat : Entitas yang keberadaannya tidak

bergantung pada entitas lain. Entitas Kuat

biasanya digambarkan dengan satu garis

pinggir.

2. Entitas Lemah : Entitas yang keberadaannya bergantung

pada entitas lain. Entitas Lemah biasanya

digambarkan dengan dua garis pinggir.

b. Relasi

Relasi adalah hubungan yang terjadi antara satu atau lebih entitas.

Derajat relasi atau kardinalitas adalah jumlah maksismum entitas

yang boleh berelasi dengan entitas lainnya. Ada 3 jenis kardinalitas

yaitu:

1. One to One : Setiap anggota entitas A hanya boleh

berhubungan dengan satu anggota entitas

B, begitupun sebaliknya.



2. One to Many : Setiap anggota entitas A boleh

berhubungan dengan lebih anggota entitas

B, tetapi tidak sebaliknya.

3. Many to Many : Setiap anggota entitas A boleh

berhubungan dengan lebih anggota entitas

B, begitupun sebaliknya.

c. Atribut

Atribut adalah pendeskripsian karakteristik dari suatu entitas.

Atribut memiliki beberapa jenis yaitu :

1. Atribut Key : Atribut yang memembedakan data

secara unik. Biasanya pada atribut

key diberi garis bawah. Beberapa

jenis atribut key yang sering

digunakan yaitu Primary Key dan

Foreign Key. Primary Key adalah

atribut kunci utama yang bukan

merupakan hasil peminjaman dari

entitas lain. Foreign Key adalah

atribut kunci yang merupakan hasil

peminjaman dari entitas lain.

2. Atribut Simple : Atribut yang memilik nilai tunggal

dan tidak dapat diuraikan lagi.

Atribut Simple biasanya

digambarkan dengan satu garis

pinggir.

3. Atribut Multivalue : Atribut yang memiliki

sekelompok nilai yang banyak.

Atribut Multivalue biasanya

digambarkan dengan dua garis

pinggir.



4. Atribut Komposit : Atribut yang masih bisa diuraikan

lagi menjadi komponen yang lebih

detail.

5. Atribut Derivatif : Atribut yang dihasilkan dari

turunan atribut lain. Atribut

Derivatif biasanya digambarkan

dengan garis putus-putus.

d. Link

Link adalah peghubung antara himpunan relasi dengan

himpunan entitas dan himpunan entitas dengan atribut. Link

biasanya dgambarkan dengan garis lurus.

Simbol-simbol ER Diagram

Entitas

Atribut Key

Relasi

Atribut

Multivalue

Atribut

Atribut

Komposit

Link

Atribut

Derivatif

Entitas Lemah

Relationship

Set Weak Entity

Gambar 1.1 Simbol-simbol ER Diagram



2. Proses Perancangan ER Diagram

a. Mengidentifikasikan dan menetapkan seluruh himpunan entitas

yang akan terlibat.

b. Mengidentifikasikan dan menetapkan seluruh himpunan relasi

diantara himpunan entitas yang ada.

c. Menentukan atribut-atribut key dari masing-masing himpunan

entitas beserta foreign key-nya.

d. Menentukan derajat relasi atau kardinalitas untuk setiap himpunan

relasi

e. Melengkapi himpunan relasi dengan atribut-atribut yang bukan

kunci (non-key).

f. Memeriksa kembali ERD yang dibuat apakah sudah sesuai dengan

sistem yang akan dibangun.

3. Normalisasi

a. Pengertian Normalisasi

Nomalisasi adalah proses perancangan struktur basis data yang

tidak efisien menjadi lebih efisien sehingga sebagian besar

ambiguity bisa dihilangkan.

b. Tujuan

1. Minimalisasi redundansi (pengulangan data)

2. Menghilangkan anomaly (inkonsistensi data)

3. Mempermudah pemodifikasian data.

c. Proses Normalisasi

1. Data diuraikan dalam bentuk tabel selanjutnya dianalisis

berdasarkan persyaratan tertentu ke beberapa tingkat.

2. Apabila table yang diuji belum memenuhi persyaratan

tertentu maka tabel perlu dipecah menjadi beberapa table

yang lebih sederhana sampai memenuhi bentuk yang optimal.



d. Tahapan Normalisasi

1. Bentuk Normal Pertama ( 1NF )

Bentuk Normal Pertama terpenuhi apabila atribut bernilai

tunggal atau tidak multivalue. Atribut harus bernilai automic

(tidak dapat dibagi).

2. Bentuk Normal Kedua ( 2NF )

Bentuk Normal Kedua terpenuhi apabila telah memenuhi

bentuk 1NF. Pada 2NF tidak boleh ada ketergantungan parsial

dimana seharusnya semua atribut bukan kunci hanya boleh

bergantung pada atribut kunci.

3. Bentuk Normal Ketiga ( 3NF )

Bentuk Normal Ketiga terpenuhi apabila telah memnuhi

bentuk 2NF. Pada 3NF tidak boleh ada ketergantungan

transitif atau semua atribut bukan kunci bergantung pada

atribut bukan kunci.

4. Keuntungan Normalisasi dari permasalahan yang ada di dunia nyata

a. Dengan normalisasi dapat megoptimalisasi redudansi untuk jumlah

data yang tersimpan ribuan dalam penggunaan hardisk sehingga

dapat menghemat pengunaan ruang.

b. Dengan normalisasi juga dapat menghilangkan anomaly atau

ketidak-konsistenan data. Misalakan saat suatu Bank hendak

menggati nama yang ada pada 4 record. Saat Bank A berubah

menjadi Bank B dimana pergantian nama hanya dilkukan pada 1

record saja maka data yang ada pada 3 record yang lain akan

berubah secara otomatis.



C. KASUS KELOMPOK

Universitas Mataram memiliki beberapa Fakultas yang terdiri atas

beberapa jurusan dimana didalamnya terdaftar beberapa mahasiswa

pada setiap jurusannya. Setiap mahasiswa dapat mengikuti satu atau

lebih UKM (Unit Kegiatan Mahasiswa) yang ada di Universitas Mataram.

Setiap UKM yang ada memiliki beberapa jenis kegiatan dan beberapa

daftar kegiatan yang diadakan. Setiap daftar kegiatan yang dilakukan

dicatat waktu dan tempatnya.

D. KASUS MODUL

1. Membuat ERD ( Entity Relationship Diagram ) dari permasalahan yang

diberikan.

2. Membuat Normalisasi dari permasalahan yang diberikan.

ERD Sistem Informasi UKM :



Kamus Data dari ERD Sistem Informasi UKM

Tabel Fakultas

Kode_fk Nama_fk Alamat_fk

F1 Teknik Jl. Majapahit 62 Mataram

F2 Kedokteran Jl. Majapahit 62 Mataram

F3 Ekonomi Jl. Majapahit 62 Mataram

F4 Hukum Jl. Majapahit 62 Mataram

F5 Pertanian Jl. Majapahit 62 Mataram

Tabel Jurusan

Kode_jr Nama_jr Telp_jr

J1 Teknik Sipil 611111

J2 Teknik Elektro 622222

J3 Teknik Mesin 633333

J4 Teknik Informatika 644444

J5 Bedah 655555

Tabel Mahasiswa

Nim Nama_mhs semester

FT001 Matahari Asyraf 3

FT002 Bulan Safina 5

FT003 Bintang Laili 2

FT004 Awan Mualan 3

FK001 Langit Fuad 5



Tabel UKM

Kode-ukm Nama_ukm

K1a Sportek

K1b Safana

K1c Fokus

K1d Warung Seni

K1e As-Siraj

Tabel Jenis

id_jenis Nama_kegiatan Jenis_kegiatan

A1 Olahraga Lomba futsal

B1 Alam Mendaki rutin

C1 Foto Seminar photographi

D1 Seni Recycle percusion

E1 Agama Ngaji bersama

Tabel Daftar

id_dftr Waktu Tempat

B11 30 September 2014 Lapangan Futsal Unram

B12 29 Desember 2014 Gunung Rinjani

B13 31 Desember 2014 Auditorium

B14 01 Januari 2015 Arena Budaya

B15 03 Januari 2015 Taman Budaya



Tabel Terdiri

Kode_fk Kode_jr Tgl_berdiri

F1 J1,J2,J3,J4

21 Oktober 1993,

30 November 1993,

01 Januari 1994,

09 Maret 2012

F2 J5 29 Agustus 1994

Tabel Terdaftar

Kode_jr Nim Tgl_masuk

J1 FT001 05 Agustus 2013

J2 FT002 10 Februari 2012

J3 FT003 10 Agutus 2014


J5 FK001 10 Februari 2014

Tabel Mengikuti

nim Kode ukm Tgl_daftar

FT001 K1a,K1c 12 November 2013,

20 November 2013

FT002 K1b 28 Mei 2012

FT003 K1c,K1d 03 Oktober 2014,

30 Oktober 2014

FT004 K1d 21 Desember 2013

FK001 K1e,K1a 13 Juni 2014, 29 Juli 2014



Tabel Memiliki

Kode ukm id_jenis id_dftr keterangan

K1a A1 B11 Aktif

K1b B1 B12 Aktif

K1c C1 B13 NULL

K1d D1 B14 Aktif

K1e E1 B15 NULL

Fungsional Dependency dari kamus data yang ada :

1. Tabel Fakultas

Kode_fk {Nama_fk,Alamat_fk}

2. Tabel Jurusan

Kode_jr {Nama_jr,Telp_jr}

3. Tabel Mahasiswa

nim {Nama_mhs,semester}

4. Tabel UKM

Kode_ukm {Nama_ukm }

5. Tabel Jenis

id_jenis {Nama_kegiatan,jenis_kegiatan}

6. Tabel Daftar

id_dftr {Waktu,Tempat}

7. Tabel Terdiri

{Kode_fk, Kode_jr} Tgl_berdiri

8. Tabel Terdaftar

{Kode_jr, nim} Tgl_masuk

9. Tabel Mengikuti

{nim, Kode_ukm} Tgl_daftar

10. Tabel Memiliki

{Kode_ukm, id_jenis, id_dftr} keterangan



Syarat Normalisasi

1. Normal Pertama ( 1NF)

a. Tidak boleh ada atribut yang bernilai banyak atau multivalue

b. Atribut harus bernilai tunggal atau automic (tidak dapat dibagi)

2. Normal Kedua (2NF)

a. Bentuk Nomal Pertama (1NF) sudah terpenuhi

b. Tidak boleh ada ketergantungan parsial dimana seharusnya semua

atribut bukan kunci hanya boleh bergantung pada atribut kunci.

c. Jika ada ketergantungan parsial maka tabel harus dipisah.

3. Normal Ketiga (3NF)

a. Bentuk Nomal Kedua (2NF) sudah terpenuhi

b. Tidak boleh ada ketergantungan transitif atau semua atribut

bukan kunci bergantung pada atribut bukan kunci.

c. Jika ada ketergantungan transitif maka tabel harus dipisah.

Normalisasi

1 NF ( Tidak boleh ada atribut multivalue)

Tabel Fakultas









Tabel Jurusan






J5 Bedah 655555

Tabel Mahasiswa





FT004 Awan Mualan 3

FK001 Langit Fuad 5

Tabel UKM

Kode-ukm Nama_ukm

K1a Sportek

K1b Safana

K1c Fokus

K1d Warung Seni

K1e As-Siraj



Tabel Jenis

Id_jenis Nama_kegiatan Jenis_kegiatan






Tabel Daftar

Id_dftr Waktu Tempat






Tabel Terdiri


F1 J1 21 Oktober 1993

F1 J2 30 November 1993

F1 J3 01 Januari 1994

F1 J4 09 Maret 2012




Tabel Terdaftar

Kode_jr nim Tgl_masuk



J3 FT003 10 Agutus 2014



Tabel Mengikuti

Nim Kode-ukm Tgl_daftar

FT001 K1a 12 November 2013

FT001 K1c 20 November 2013

FT002 K1b 28 Mei 2012

FT003 K1c 03 Oktober 2014

FT003 K1d 30 Oktober 2014


FK001 K1e 13 Juni 2014

FK001 K1a 29 Juli 2014

Tabel Memiliki

Kode-ukm id_jenis id_dftr keterangan

K1a A1 B11 Aktif

K1b B1 B12 Aktif

K1c C1 B13 NULL

K1d D1 B14 Aktif

K1e E1 B15 NULL



2 NF ( Tidak boleh ada ketergantungan parsial )

Tabel Fakultas







Tabel Jurusan






J5 Bedah 655555

Tabel Mahasiswa

nim Nama_mhs semester




FT004 Awan Mualan 3

FK001 Langit Fuad 5



Tabel UKM

Kode-ukm Nama_ukm

K1a Sportek

K1b Safana

K1c Fokus

K1d Warung Seni

K1e As-Siraj

Tabel Jenis







Tabel Daftar









Tabel Terdiri





F1 J4 09 Maret 2012


Tabel Terdaftar




J3 FT003 10 Agutus 2014



Tabel Mengikuti

nim Kode-ukm Tgl_daftar



FT002 K1b 28 Mei 2012




FK001 K1e 13 Juni 2014

FK001 K1a 29 Juli 2014



Tabel Memiliki


K1a A1 B11 Aktif

K1b B1 B12 Aktif

K1c C1 B13 NULL

K1d D1 B14 Aktif

K1e E1 B15 NULL

3NF ( Tidak boleh ada ketergantungan Transitif )

Tabel Fakultas







Tabel Jurusan






J5 Bedah 655555



Tabel Mahasiswa





FT004 Awan Mualan 3

FK001 Langit Fuad 5

Tabel UKM

Kode-ukm Nama_ukm

K1a Sportek

K1b Safana

K1c Fokus

K1d Warung Seni

K1e As-Siraj

Tabel Jenis









Tabel Daftar







Tabel Terdiri





F1 J4 09 Maret 2012


Tabel Terdaftar




J3 FT003 10 Agutus 2014





Tabel Mengikuti

Nim Kode-ukm Tgl_daftar



FT002 K1b 28 Mei 2012




FK001 K1e 13 Juni 2014

FK001 K1a 29 Juli 2014

Tabel Memiliki


K1a A1 B11 Aktif

K1b B1 B12 Aktif

K1c C1 B13 NULL

K1d D1 B14 Aktif

K1e E1 B15 NULL



E. ANALISA KASUS MODUL

1. Tabel Fakultas

Pada tabel Fakultas ini sudah memiliki primay key yaitu Kode_fk.

Semua atribut non-primary key bergantung pada atribut primary key

yaitu Nama_fk dan Alamat_fk bergantung pada Kode_fk sehingga

untuk tabel yang pertama pada 1NF, 2NF, dan 3 NF tidak mengalami

perubahan.

2. Tabel Jurusan

Pada tabel Jurusan ini juga sama dengan tabel Fakultas dimana sudah

memiliki primay key yaitu Kode_jr. Semua atribut non-primary key

bergantung pada atribut primary key yaitu Nama_jr dan Telp_jr

bergantung pada Kode_jr sehingga untuk tabel yang kedua pada 1NF,

2NF, dan 3NF juga tidak mengalami perubahan.

3. Tabel Mahasiswa

Pada tabel Mahasiswa ini tidak berbeda jauh dengan tabel Fakultas

dan tabel Jurusan dimana sudah memiliki primay key yaitu nim.


yaitu data mahasiswa mulai dari Nama_mhs dan Semester

bergantung pada nim sehingga untuk tabel yang ketiga juga sama

pada 1NF, 2NF, dan 3NF tidak mengalami perubahan.

4. Tabel UKM

Pada tabel UKM juga sudah memiliki primay key yaitu Kode_ukm.


yaitu nam_ukm bergantung pada kode_ukm sehingga untuk tabel

yang ketiga juga sama pada 1NF, 2NF, dan 3NF tidak mengalami

perubahan.



5. Tabel Jenis

Pada tabel Jenis sudah memiliki primay key yaitu id_jenis. Semua

atribut non-primary key bergantung pada atribut primary key yaitu

nama_kegiatan dan jenis_kegiatan bergantung pada id_jenis.

sehingga untuk tabel yang ketiga juga sama pada 1NF, 2NF, dan 3NF

tidak mengalami perubahan.

6. Tabel Daftar

Pada tabel Daftar ini sama dengan tabel Fakultas, tabel Jurusan, dan

tabel Mahasiswa dimana sudah memiliki primay key yaitu id_dftr.


yaitu waktu dan tempat yang bergantung pada id_dftr sehingga

untuk tabel yang keenam juga sama pada 1NF, 2NF, dan 3NF tidak

mengalami perubahan

7. Tabel Terdiri

Tabel Terdiri merupakan tabel relasi yang menghubungkan antara

tabel Fakultas dan tabel Jurusan. Disini tabel relasi ini diartikan

bahwa sebuah Fakultas terdiri atas beberapa jurusan sehingga setiap

jurusan yang ada di Fakultas pasti memiliki tanggal berdiri yang

berbeda-beda. Untuk itu pada tabel relasi ini diberikan atribut

tambahan yaitu atribut Tgl_berdiri. Pada tabel Terdiri ini yang

menjadi foreign key adalah Kode_fk dan Kode_jr. Disini didapatkan

data yang bernilai banyak atau ada data yang multivalue yaitu pada

data yang berada di Kode_jr dan Tgl_berdiri sehingga perlu untuk

dipisahkan menjadi nilai tunggal. Jadi untuk tabel Terdiri mengalami

perubahan saat normalisasi 1 NF.



8. Tabel Terdaftar

Tabel Terdaftar merupakan tabel relasi yang menghubungkan antara

tabel Jurusan dan tabel Mahasiswa. Disini tabel relasi ini diartikan

bahwa setiap mahasiswa hanya dapat tetrdaftar pada satu jurusan

sehingga setiap mahasiswa yang terdaftar pasti memiliki tanggal

masuk. Untuk itu pada tabel relasi ini diberikan atribut tambahan

yaitu atribut Tgl_masuk. Pada tabel Terdaftar ini yang menjadi

primary key adalah id_tdf dan untuk foreign key adalah Kode_jr dan

nim. Untuk tabel Terdaftar pada 1NF, 2NF, dan 3NF tidak mengalami

perubahan sama sekali karena tidak ada data yang multivalue, tidak

ada ketergantungan parsial, dan tidak ada ketergantungan transitif.

9. Tabel Mengikuti

Tabel Mengikuti merupakan tabel relasi yang menghubungkan antara

tabel Mahasiswa dan tabel UKM. Disini tabel relasi ini diartikan

bahwa setiap mahasiswa dapat mengikuti beberapa UKM sehingga

setiap mahasiswa yang akan mengikuti UKM pasti memiliki tanggal

daftar. Untuk itu pada tabel relasi ini diberikan atribut tambahan

yaitu atribut Tgl_daftar. Pada tabel Mengikuti ini yang menjadi

foreign key adalah nim dan Kode_ukm. Disini didapatkan data yang

bernilai banyak atau ada data yang multivalue yaitu pada data yang

berada di Kode_ukm dan Tgl_dftr sehingga perlu untuk dipisahkan

menjadi nilai tunggal. Jadi untuk tabel Mengikuti mengalami

perubahan saat normalisasi 1 NF.

10. Tabel Memiliki

Tabel Memiliki merupakan tabel relasi yang menghubungkan antara

tabel UKM dengan tabel Jenis dan tabel Daftar. Disini tabel relasi ini

diartikan bahwa setiap UKM memiliki beberapa jenis kegiatan dan

daftar kegiatan yang berbeda-beda sehingga setiap UKM yang

memiliki jenis kegiatan dan daftar kegiatan tersebut memiliki



keterangan apakah aktif atau tidak. Untuk itu pada tabel relasi ini

diberikan atribut tambahan yaitu atribut keterangan. Pada tabel

Memiliki ini yang menjadi primary key adalah id_mlki dan untuk

foreign key adalah Kode_ukm, id_jenis, dan id_dftr. Untuk tabel

Memiliki pada 1NF, 2NF, dan 3NF tidak mengalami perubahan sama

sekali karena tidak ada data yang multivalue, tidak ada

ketergantungan parsial, dan tidak ada ketergantungan transitif.



F. KESIMPULAN

1. ERD adalah suatu model yang digunakan untuk memecahkan

masalah yang diberikan dengan menggunakan beberapa simbol dan

menjelaskan hubungan terjadi yang antar data dalam basis data.

2. Simbol yang biasa digunakan dalam pembuatan ERD dalam

menjelaskan hubungan yang terjadi pada suatu permasalahan adalah

entitas, atribut, relasi serta link.

3. Pada Normalisasi Pertama atau INF didapatkan perubahan pada tabel

Terdiri, dan tabel Mengikuti dimana data pada kedua tabel ini masih

terdapat adanya data yang multivalue. Sehingga perlu dipisahkan

agar menjadi data tunggal atau automic ( data yang tidak bisa dibagi )

4. Pada Normalisasi kedua atau 2NF tidak mengalami perubahan dari

Normalisasi Pertama atau INF karena semua data yang ada pada

tabel tidak ada yang mengandung ketergantungan parsial dimana

semua data yang non-primary key sudah bergantung pada data yang

primary key.

5. Pada Normalisasi Ketiga atau 3NF tidak mengalami perubahan dari

Normalisasi Pertama atau INF karena semua data yang ada pada

tabel tidak ada yang mengandung ketergantungan transitif atau

semua data yang non-primary key bergantung pada data yang non-

primary key.

6. Dengan dilakukannya normalisasi dapat mengurangi redudansi atau

pengulangan data sehingga dapat menghemat ruang penyimpanan,

dapat menghilangkan anomaly atau inkonsistensi data sehingga tidak

terjadi adanya ambiguity serta dapat mempermudah dalam

memodifikasi data.



G. DAFTAR PUSTAKA

Anonim. 2010. SQL Tutorial. http://www.tutorialspoint.com/sql/

sql_tutorial.pdf, diakses pada tanggal 03/01/2015 pada pukul

08.45

Ikhsan, Adbul Malik. 2007. Modul Sql Menggunakan Sql Server 2000.

https://samsonasik.files.wordpress.com/2007/12/modul_1_sql_

server.pdf, diakses pada tanggal 03/01/2015 pada pukul 10.15

Perancangan Diagram dan Normalisasi

Documents

Transcript of Perancangan Diagram dan Normalisasi