LUNAK(Lugu tapi Nakal): DFD dan ERD

ENTITAS RELATIONSHIP DIAGRAM

(ERD)

Definisi Entity Relational Diagram (ERD)

Penyajian data dengan menggunakan Entity dan relationship

1. Entity

- Entity adalah objek yang dapat dibedakan dalam dunia nyata

- Entity Set adalah kumpulan dari entity yang sejenis

- Entity Set dapat berupa :

o Objek secara Fisik: Rumah, kendaraan, Peralatan

o Objek secara konsep: Pekerjaan, Perusahaan, Rencana

2. Atribut

Karakteristik dari Entity atau relationship, yang menyediakan penjelasan detail tentang entity atau relationship tersebut.

þ Jenis Atribut:

- Nilai Atribut :

Data actual atau informasi yang disimpan pada suatu atribut di dalam suatu entity atau relationship

- Key

Atribut yang digunakan untuk menentukan suatu Entity secara unik

- Atribut Simple

Atribut yang bernilai tunggal

- Atribut Multivalue

Atribut yang memiliki sekelompok nilai untuk setiap instant Entity

Contoh Atribut : Atribut Multivalue

- Atribut composite

Suatu atribut yang terdiri dari beberapa atribut yang lebih kecil yang mempunyai arti tertentu

- Atribut Derivatif

Suatu atribut yang dihasilkan dari atribut yang lain.

3. Relationship

- Definisi

Hubungan yang terjadi antara satu atau lebih entity.

- Relationship Set

Kumpulan Relationship yang sejenis

- Derajat dari Relationship

Menjelaskan jumlah Entity yang berpartisipasi dalam suatu Relationship

§ Unary Degree (Derajat Satu)

§ Binary Degree (Derajat Dua)

§ Ternary Degree (Derajat Tiga)

4. Cardinality Ratio Constraint

- Definisi :

Menjelaskan batasan Jumlah keterhubungan satu Entity dengan Entity lainnya.

M Jenis-jenis Cardinality Ratio

5. PParticipation Constraint

Definisi:

Menjelaskan apakah keberadaan suatu Entity bergantung pada hubungannya dengan entity lain

Jenis-Jenis Participation Constraint

Total Participation

Keberadaan suatu entity tergantung pada hubungannya dengan entity lain

Partial Participation

Keberadaan suatu entity tidak tergantung pada hubungannya dengan Entity lain

6. Weak Entity

Definisi:

Weak Entity: suatu entity dimana keberadaan dari entity tersebut tergantung dari keberadaan entity lain

Entity yang merupakan induknya disebut Identifying Owner dan relationship-nya Disebut Identifyimg Relationship Weak Entity Selalu mempunyai Total Participation Constraint dengan Identifying Owner.

Simbol-simbol ER-Diagram

Notasi Arti

1. Entity

2. Weak Entity

3. 3. Relationship

4. 4. Identifying Relationship

5. 5. Atribut

6. 6. Atribut Primary Key

7. 7. Atribut Multivalue

8. 8. Atribut Composite

9. 9. Atribut Derifatif

Contoh Penggambaran Diagram ER

Transformasi dari ERD ke Database Relational

Setiap tipe Entity dibuat suatu relasi yang memuat semua atribut simple, sedangkan untuk atribut composite hanya dimuat komponen-komponennya saja.

PEGAWAI (NO_PEG, ALM1, KDPOS,……)

Setiap Relasi yang mempunyai atribut multivalue, buatlah relasi baru dimana Primary keynya merupakan gabungan dari primary key dari relasi tersebut dengan atribut multivalue.

LOKPR(NOPRO, LOKASI)

Setiap Unary Relationship 1:N, pada relasi perlu ditambahkan suatu foreign key yang menunjuk ke nilai primary key-nya.

PEGAWAI (NO_PEG, …….., SUPERVISOR-ID)

Normalisasi

Normalisasi yaitu teknik untuk mengorganisasi data ke dalam tabel-tabel untuk memenuhi kebutuhan pemakai didalam suatu organisasi.

Tujuan:

1. Menghilangkan kerangkapan data

2. Mengurangi kompleksitas

3. Mempermudah pemodifikasian data

Proses Normalisasi

Data diuraikan dalam bentuk tabel, selanjutnya dianalisis berdasarkan persyaratan tertentu ke beberapa tingkat.
Apabila tabel yang diuji belum memenuhi persyaratan tertentu maka tabel tersebut pelu dipecah menjadi beberapa tabel yang lebih sederhana sampai memenuhi bentuk yang optimal.

Tahapan Normalisasi :

1) Bentuk tidak normal : Menghilangkan perulangan grup.

2) Bentuk Normal pertama (1NF) : Menghilangkan ketergantugan sebagian.

3) Bentuk Normal kedua (2NF) : Menghilangkan ketergantungan transitif.

4) Bentuk Normal ketiga (3NF) : Menghilangkan anomali-anomali hasil dari ketergantungan fungsional.

5) Bentuk Normal Boyce-Codd (BCNF) : Menghilangkan ketergantungan multivalue.

6) Bentuk Normal keempat (4NF) : Menghilangkan anomaly-anomali yang tersisa.

7) Bentuk Normal kelima (5NF)

Ketergantungan Fungsional

Ketergantungan fungsional yaitu atribut Y pada pada relasi R dikatakan tergantung fungsional pada atribut X (R.X -> R.Y) jika dan hanya jika setiap nilai X pada relasi R mempunyai tepat satu nilai Y pada R.

Ketergantungan Fungsional Penuh

Atribut Y pada relasi R dikatakan tergantung fungsional penuh pada atribut X pada relasi R, jika Y tidak tergantung pada subset dari X (bila X adalah key gabungan).

Ketergantungan Transitif

Ketergantungan transitif adalah atribut Z pada relasi R dikatakan tergantung transitif pada atribut X, jika atribut Y tergantung pada atribut X pada relasi R dan atribut Z tergantung pada atribut Y pada relasi R.

X -> Y

Y -> Z

Maka = X -> Z

Bentuk Normal Kesatu (1NF)

Yaitu : suatu relasi dikatakan sudah memenuhi bentuk normal kesatu bila setiap data bersifat atomik yaitu setiap irisan baris dan kolom hanya memepunyai satu nilai data.

Bentuk Normal Kedua (2NF)

Yaitu : suatu relasi dikatakan sudah memenuhi bentuk normal kedua bila relasi tersebut sudah memenuhi bentuk normal kesatu dan atribut yang bukan key sudah tergantung penuh terhadap key-nya.

Bentuk Normal Ketiga (3NF)

Yaitu : suatu relasi dikatakan sudah memenuhi bentuk normal ketiga bila relasi tersebut sudah memenuhi bentuk normal kedua dan atribut yang bukan key tidak tergantung transitif terhadap key-nya.