Entity Relationship Diagram

5/27/2018 Entity Relationship Diagram

1/10

10/23/

Entity Relationship DiagramEntity Relationship Diagram

Meida CahyoUntoroMeida CahyoUntoro

Menentukan entityMenentukan entity

Buat ilustrasi/gambaran cerita tentang sistemyang akan dicari entitasnya

Tandai setiap objek yang diwakili oleh katabenda yang ada di dalam ilustrasi tersebut

Untuk setiap objek tersebut yakinkan bahwaia memiliki karakteristik yang nanti disebutsebagai atribut

Tentukan objek yang merupakan entitas (Jikamemang ia memiliki karakteristik jadikan iasebagai entitas)

Contoh Cara MenemukanEntitas(1)


Contoh : Sistem Kepegawaian di perusahaan A

Langkah 1: Buat ilustrasi/gambaran cerita tentang sistem kepegawaian diperusahaan A

Perusahaan A memiliki 100 pegawai. Setiap pegawai dipimpinpengawas/mandor dari pegawai perusahaan itu sendiri dan tidak semuapegawai memimpin pegawai yang lain. sehingga satu pengawas dapatmemimpin beberapa pegawai. Setiap pegawai bekerja untuk suatudepartemen dan dalam suatu departemen dapat terdiri dari beberapapegawai. Setiap departemen dikepalai oleh seorang pegawai yang bekerjamulai tanggal tertentu. Sebuah departemen dapat berada di beberapa lokasi.Selain bekerja di suatu departemen pegawai dapat bekerja pada beberapaproyek. Setiap proyek dikendalikan/diatur oleh suatu departemen, namunsuatu departemen tidak harus mengendalikan/mengatur proyek. Satudepartemen dapat mengendalikan beberapa proyek dan satu proyek hanya

dikendalikan oleh satu departemen Satu proyek dapat terdiri dari beberapapegawai. Untuk keperluan penggajian perusahaan memerlukan datatanggungan pegawai. Seorang pegawai dapat menanggung beberapatanggungan. Jika seorang pegawai pindah maka datanya akandipindahkan/dihapus berikut data tanggungan/keluarganya.

Contoh : Sistem Kepegawaian di perusahaan A

Langkah 1: Buat ilustrasi/gambaran cerita tentang sistem kepegawaian diperusahaan A

Perusahaan A memiliki 100 pegawai. Setiap pegawai dipimpinpengawas/mandor dari pegawai perusahaan itu sendiri dan tidak semuapegawai memimpin pegawai yang lain. sehingga satu pengawas dapatmemimpin beberapa pegawai. Setiap pegawai bekerja untuk suatudepartemen dan dalam suatu departemen dapat terdiri dari beberapapegawai. Setiap departemen dikepalai oleh seorang pegawai yang bekerjamulai tanggal tertentu. Sebuah departemen dapat berada di beberapa lokasi.Selain bekerja di suatu departemen pegawai dapat bekerja pada beberapaproyek. Setiap proyek dikendalikan/diatur oleh suatu departemen, namunsuatu departemen tidak harus mengendalikan/mengatur proyek. Satudepartemen dapat mengendalikan beberapa proyek dan satu proyek hanya

dikendalikan oleh satu departemen Satu proyek dapat terdiri dari beberapapegawai. Untuk keperluan penggajian perusahaan memerlukan datatanggungan pegawai. Seorang pegawai dapat menanggung beberapatanggungan. Jika seorang pegawai pindah maka datanya akandipindahkan/dihapus berikut data tanggungan/keluarganya.



Langkah 2: Tandai setiap objek yang diwakili oleh kata bendayang ada di dalam ilustrasi tersebut Perusahaan A memiliki 100 pegawai. Setiap pegawai dipimpin

pengawas/mandor dari pegawai perusahaan itu sendiri dan tidak semuapegawai memimpin pegawai yang lain. sehingga satu pengawas dapatmemimpin beberapa pegawai. Setiap pegawai bekerja untuk suatudepartemen dan dalam suatu departemen dapat terdiri dari beberapapegawai. Setiap departemen dikepalai oleh seorang pegawai yang bekerjamulai tanggal tertentu. Sebuah departemen dapat berada di beberapa lokasi.Selain bekerja d i suatu departemen, pegawai dapat bekerja pada beberapaproyek. Setiap proyek dikendalikan/diatur oleh suatu departemen, namunsuatu departemen tidak harus mengendalikan/mengatur proyek. Satudepartemen dapat mengendalikan beberapa proyek dan satu proyek hanyadikendalikan oleh satu departemen Satu proyek dapat terdiri dari beberapapegawai. Untuk keperluan penggajian perusahaan memerlukan datatanggungan pegawai. Seorang pegawai dapat menanggung beberapatanggungan. Jika seorang pegawai pindah maka datanya akandipindahkan/dihapus berikut data tanggungan/keluarganya.

Langkah 2: Tandai setiap objek yang diwakili oleh kata bendayang ada di dalam ilustrasi tersebut Perusahaan A memiliki 100 pegawai. Setiap pegawai dipimpin

pengawas/mandor dari pegawai perusahaan itu sendiri dan tidak semuapegawai memimpin pegawai yang lain. sehingga satu pengawas dapatmemimpin beberapa pegawai. Setiap pegawai bekerja untuk suatudepartemen dan dalam suatu departemen dapat terdiri dari beberapapegawai. Setiap departemen dikepalai oleh seorang pegawai yang bekerjamulai tanggal tertentu. Sebuah departemen dapat berada di beberapa lokasi.Selain bekerja d i suatu departemen, pegawai dapat bekerja pada beberapaproyek. Setiap proyek dikendalikan/diatur oleh suatu departemen, namunsuatu departemen tidak harus mengendalikan/mengatur proyek. Satudepartemen dapat mengendalikan beberapa proyek dan satu proyek hanyadikendalikan oleh satu departemen Satu proyek dapat terdiri dari beberapapegawai. Untuk keperluan penggajian perusahaan memerlukan datatanggungan pegawai. Seorang pegawai dapat menanggung beberapatanggungan. Jika seorang pegawai pindah maka datanya akandipindahkan/dihapus berikut data tanggungan/keluarganya.


2/10

10/23/



Langkah 3: Untuk setiap objek tersebut yakinkanbahwa ia memiliki karakteristik yang nanti disebutsebagai atribut Perusahaan: NoPerusahaan, nama, alamat

Pegawai: NoKTP, Nama, Alamat, Jenis kelamin,gaji

Pengawas:NoKTP, Nama, Alamat, Jenis kelamin,gaji

Departemen: Nomor, Nama, lokasi, jumlah pegawai

Lokasi : lokasi

Proyek: Nomor, nama, lokasi

Tanggungan: nama, jenis kelamin, tanggal lahir,hubungan dengan pegawai

Langkah 3: Untuk setiap objek tersebut yakinkanbahwa ia memiliki karakteristik yang nanti disebutsebagai atribut Perusahaan: NoPerusahaan, nama, alamat

Pegawai: NoKTP, Nama, Alamat, Jenis kelamin,gaji

Pengawas:NoKTP, Nama, Alamat, Jenis kelamin,gaji

Departemen: Nomor, Nama, lokasi, jumlah pegawai

Lokasi : lokasi

Proyek: Nomor, nama, lokasi

Tanggungan: nama, jenis kelamin, tanggal lahir,hubungan dengan pegawai



Langkah 4: Tentukan objek yang merupakan entitas (Jikamemang ia memiliki karakteristik jadikan ia sebagai entitas) Perusahaan: NoPerusahaan, nama, alamat (hanya berisi satu

baris data) bukan entitas Pegawai: NoKTP, Nama, Alamat, Jenis kelamin,gaji entitas

kuat Pengawas:NoKTP, Nama, Alamat, Jenis kelamin,gaji sama

denganentitas Pegawai Departemen: Nomor, Nama, lokasi, jumlah pegawai entitas

kuat Lokasi : lokasi (karakteristiknya departemen, tidak memiliki

karakteristik lain (unik)) bukan entitas Proyek: Nomor, nama, lokasi entitas kuat

Tanggungan: nama, jenis kelamin, tanggal lahir, hubungan

denganpegawai

entitas lemah (tergantung pada pegawai)

Langkah 4: Tentukan objek yang merupakan entitas (Jikamemang ia memiliki karakteristik jadikan ia sebagai entitas) Perusahaan: NoPerusahaan, nama, alamat (hanya berisi satu

baris data) bukan entitas Pegawai: NoKTP, Nama, Alamat, Jenis kelamin,gaji entitas

kuat Pengawas:NoKTP, Nama, Alamat, Jenis kelamin,gaji sama

denganentitas Pegawai Departemen: Nomor, Nama, lokasi, jumlah pegawai entitas

kuat Lokasi : lokasi (karakteristiknya departemen, tidak memiliki

karakteristik lain (unik)) bukan entitas Proyek: Nomor, nama, lokasi entitas kuat

Tanggungan: nama, jenis kelamin, tanggal lahir, hubungan

denganpegawai

entitas lemah (tergantung pada pegawai)

Notasi ER DiagramNotasi ER Diagram

Entity sets digambarkan dengan

Relationship sets digambarkan dengan

Hubungan antara Entity sets Relationship sets sertaatribut entity sets digambarkan dengan garis

Atribut digambarkan dengan

Atribut Multivalue

Atribut Key

Entity sets digambarkan dengan

Relationship sets digambarkan dengan

Hubungan antara Entity sets Relationship sets sertaatribut entity sets digambarkan dengan garis

Atribut digambarkan dengan

Atribut Multivalue

Atribut Key

Diagram E-R dengan atribut Composite,

Multivalued dan derived

Diagram E-R dengan atribut Composite,

Multivalued dan derived


3/10

10/23/

Himpunan Relasi dengan Atr ibutHimpunan Relasi dengan Atr ibut

8lokasi

Pegawai Departemen

Proyek

Tanggungan

memimpin

(0,N) (0

,1

)

menanggung

bekerjapada

(0,N)

mengatur

(1,1

)

(0,N

)mengepalai

(0,1)

bekerja

untuk

Nama

N mD ep an I ni si al N mB lk

JenisKel

Alamat Gaji

NoKTP

NamaJenisKel TglLahir

Hubungan

N om or N am a L o ka si

nama nomor

TglMulai

LamaJam

JmlPegawai

(1,N)(1,1)

(1,1)

(1,N)

(1,N)

(1,1

)

ERD PerusahaanERD Perusahaan

Derajat kardinalitas relasi(Cardinality Ratio)

Derajat kardinalitas relasi(Cardinality Ratio)

Kardinalitas relasi menunjukkan jumlahmaksimum data entitas yang dapat berelasidengan entitas lain

Kardinalitas relasi menunjukkan jumlahmaksimum data entitas yang dapat berelasidengan entitas lain

Satu ke satu (one to one)Satu ke satu (one to one)

Setiap data pada entitas A berhubungandengan maksimal satu data pada entitas B,begitu pula sebaliknya

Setiap data pada entitas A berhubungandengan maksimal satu data pada entitas B,begitu pula sebaliknya

Contoh:

data 1

data 2

data 3

data 4

data 1

data 2

data 3

data 4

Entitas A Entitas B

relasi mengepalai antara

entitas Pegawai denganentitas Departemen


4/10

10/23/

Satu ke Banyak (one tomany)

Satu ke Banyak (one tomany)

Setiap data pada entitas A bisa berhubungandengan banyak data pada entitas B, tetapi datapada entitas B berhubungan maksimal hanyadengan sebuah data di A

Setiap data pada entitas A bisa berhubungandengan banyak data pada entitas B, tetapi datapada entitas B berhubungan maksimal hanyadengan sebuah data di A

Contoh:

relasi menanggung antaraentitas pegawai terhadapentitas tanggungan

Banyak ke Satu (many toone)

Banyak ke Satu (many toone)

Merupakan kebalikan dari relasi satu-ke-banyakMerupakan kebalikan dari relasi satu-ke-banyak

Contoh:

relasi bekerja untuk pada entitaspegawai terhadap entitasdepartemen

data 1

data 2

data 3

data 4

data 1

data 2

data 3

Entitas A Entitas B

Banyak ke banyak(many to many)

Banyak ke banyak(many to many)

Setiap data pada entitas A bisa berhubungandengan banyak data pada entitas B, demikian

pula sebaliknya

Setiap data pada entitas A bisa berhubungandengan banyak data pada entitas B, demikian

pula sebaliknya

Contoh:

relasi bekerja pada

pada entitas Pegawaiterhadap entitas proyek

data 1

data 2

data 3

data 4

data 1

data 2

data 3

data 4

Entitas A Entitas B

Batasan Partisipasi(Participation Constraint)

Batasan Partisipasi(Participation Constraint)

Menentukan apakah keberadaan sebuah entitastergantung pada hubungannya ke entitas lain

melalui jenis relasinya

Menentukan apakah keberadaan sebuah entitastergantung pada hubungannya ke entitas lain

melalui jenis relasinya

Ada 2 jenis:

1. Partisipasi Totalpartisipasi pegawai dalam relasi bekerja untuk,memberikan arti bahwa setiap data pada pegawai, harus direlasikanpada sebuah departemen. Atau tidak ada data pegawai yang tidakberelasi dengan data departemen

2. Partisipasi sebagian partisipasi pegawai dalam relasimengepalai terhadap departemen, tidak setiap data padapegawai dihubungkan dengan departemen dengan relasi ini.Atau tidak semua pegawai mengepalai departemen


5/10

10/23/

Partisipasi TotalPartisipasi Total

Contoh:Semua pegawai harus bekerja di bawah suatu departemen(relasi disisi pegawai adalah relasi total)

Notasi :Partisipasi total:digambarkan dengangaris ganda pada relasidisisi pegawai

Partisipasi total :digambarkan dengan satugaris pada relasi disisipegawai digabungkandengan minimum 1(minimum bekerja pada 1

departemen)(Min,max)

Partisipasi ParsialPartisipasi Parsial

Contoh:Beberapa pegawai mengepalai sebuah departemen (setiappegawai tidak harus mengepalai suatu departemen)

Notasi:

Contoh:Beberapa pegawai mengepalai sebuah departemen (setiappegawai tidak harus mengepalai suatu departemen)

Notasi:

Partisipasi parsial:digambarkan dengan satugaris pada relasi disisipegawai

Partisipasi parsial :ditandai dengan satugaris pada relasi disisi

pegawai digabungkandengan minimum 0 (tidakmengepalai departemen)

Derajat Relasi MinimumDerajat Relasi Minimum

Menunjukkanhubungan (korespondensi) minimumyang boleh terjadi dalam sebuah relasi antarentitas.

Notasi (x,y) pada relasi menunjukkan derajatminimum (x) dan derajat maksimum (y) padasebuah relasi

Partisipasi total bisa dinotasikan denganmemberikan derajat relasi minimum (x) = 1

Menunjukkanhubungan (korespondensi) minimumyang boleh terjadi dalam sebuah relasi antarentitas.

Notasi (x,y) pada relasi menunjukkan derajatminimum (x) dan derajat maksimum (y) padasebuah relasi

Partisipasi total bisa dinotasikan denganmemberikan derajat relasi minimum (x) = 1

Contoh:

pada relasi bekerja untuk pada entitas pegawaiterhadap departemen Derajat relasi minimumnya adalahsatu

Notasi lain untuk relasiNotasi lain untuk relasi


6/10

10/23/

Macam relasiMacam relasi

relasi Biner (binary relation)

relasi tunggal (unary relation)

relasi Multi entitas (n-ary relation)

relasi ganda (redundant relation)

relasi Biner (binary relation)

relasi tunggal (unary relation)

relasi Multi entitas (n-ary relation)

relasi ganda (redundant relation)

Relasi Biner (BinaryRelation)

Relasi Biner (BinaryRelation)

Merupakan relasi yang terbentuk antar 2buah entitasMerupakan relasi yang terbentuk antar 2buah entitas

Contoh:

relasi bekerja pada pada entitas pegawai terhadap

entitas proyek

Relasi Tunggal (UnaryRelation)

Relasi Tunggal (UnaryRelation)

Merupakan relasi yang terjadi dari sebuahentitas ke entitas yang samaMerupakan relasi yang terjadi dari sebuahentitas ke entitas yang sama

Contoh:

relasi memimpin pada entitas pegawai

Pegawai

memimpin

(0,N

)(0

,1)

Relasi Multi Entitas(N-ary Relation)

Relasi Multi Entitas(N-ary Relation)

Merupakan relasi dari 3 buah entitas ataulebih. Seharusnya dihindari, karena akanmengaburkan derajat relasi yang ada dalamrelasi.

Merupakan relasi dari 3 buah entitas ataulebih. Seharusnya dihindari, karena akanmengaburkan derajat relasi yang ada dalamrelasi.

Contoh:

Instruktur Semester Menawarkan

Kursus

Nama

NoKursus

Tahun IDSemester


7/10

10/23/

Relasi Ganda(Redundant Relation)

Relasi Ganda(Redundant Relation)

Relasi yang jumlahnya lebih dari satu untukdua buah entitasRelasi yang jumlahnya lebih dari satu untukdua buah entitas

Contoh:

Pegawai Departemen

mengepalai

(0,1)

bekerja

untuk (1,N)(1,1)

(1,1)

Konsep Foreign KeyKonsep Foreign Key

Foreign key adalah kolom yang diambil dari primarykey entitas lain yang menggunakan hubungan antar 2tabel tsb.

Foreign key adalah kolom yang diambil dari primarykey entitas lain yang menggunakan hubungan antar 2tabel tsb.

Fakta

Adi, Budi dan Cici bekerja padabagian Persinalia. Sedangkan Rudidan Santo bekerja pada bagianGudang

Dari fakta di atas dan panahrelasi sebelah kiri, bagaimanacara menuliskan data yangmenunjukkan hubungan/relasiantar tabel pegawai dandepartemen?

Algoritma 1Algoritma 1

Untuk setiap entitas kuat EK, buat tabel baruEK yang memasukkan semua attributsederhana (simple attribut)

Untuk atribut komposit, hanya atributsederhananya yang disertakan

Pilih salah satu key attribute dari EK sebagaiprimary key. Jika key yang terpilih

merupakan atribut komposit, seluruh atributsederhananya merupakan primary key

Untuk setiap entitas kuat EK, buat tabel baruEK yang memasukkan semua attributsederhana (simple attribut)

Untuk atribut komposit, hanya atributsederhananya yang disertakan

Pilih salah satu key attribute dari EK sebagaiprimary key. Jika key yang terpilih

merupakan atribut komposit, seluruh atributsederhananya merupakan primary key


Pegawai

Nama

NmDepan Inisial NmBlk

JenisKel

Alamat Gaji

NoKTP

Langkah 1

Tabel PEGAWAINoKTP

NmDepanInisialNmBlk

JenisKelAlamat

Gaji

Atribut komposit nama tidak menjadifield/kolompada tabel PEGAWAI, tetapi ygdimasukkan adalah bagian simpleattributnya.


8/10

10/23/


Untuk setiap entitas lemah EL yangdimiliki oleh entitas kuat EK, buat tabelbaru EL yang memasukkan semuaatribut sederhana EL

Tambahkan pada EL foreign key yangdiambil dari primary key EK

Primary key yang dibentuk merupakangabungan primary key EK dan partialkey dari EL (jika ada)

Untuk setiap entitas lemah EL yangdimiliki oleh entitas kuat EK, buat tabelbaru EL yang memasukkan semuaatribut sederhana EL

Tambahkan pada EL foreign key yangdiambil dari primary key EK

Primary key yang dibentuk merupakangabungan primary key EK dan partialkey dari EL (jika ada)


(0,N

)

Langkah 2

TabelTANGGUNGAN

Peg_NoKTPNama

JenisKelTglLahir

Hubungan


Untuk setiap relasi 1:1 antara entitas EK1 dan EK2:Jika sama-sama merupakan partisipasi total, pilihsalah satu. Tambahkan semua semua simple attributdari entitas yang lainJika sama-sama merupakan partisipasi parsial, pilihsalah satu. Tambahkan foreign key dari primary keyentitas yang lainJika salah satu merupakan partisipasi total, pilih yangberpartisipasi total. Tambahkan foreign key dariprimary key entitas yang lain

Kemudian tambahkan semua simple atribut dari relasitersebut

Untuk setiap relasi 1:1 antara entitas EK1 dan EK2:Jika sama-sama merupakan partisipasi total, pilihsalah satu. Tambahkan semua semua simple attributdari entitas yang lainJika sama-sama merupakan partisipasi parsial, pilihsalah satu. Tambahkan foreign key dari primary keyentitas yang lainJika salah satu merupakan partisipasi total, pilih yangberpartisipasi total. Tambahkan foreign key dariprimary key entitas yang lain

Kemudian tambahkan semua simple atribut dari relasitersebut


Langkah 1-3

TabelDEPARTEMEN

Peg_NoKTPKepala

Kolom-kolom yang telah dibentukpada langkah-langkah seb elumnya


9/10

10/23/


Untuk setiap relasi 1:N antara entitasEK1 dan EK2, pilih entitas yangmemiliki derajat maksimum relasi=1

Tambahkan sebuah foreign key dariprimary key entitas lain yang memilikiderajat maksimum relasi = N

Tambahkan pula seluruh atribut darirelasi tersebut

Untuk setiap relasi 1:N antara entitasEK1 dan EK2, pilih entitas yangmemiliki derajat maksimum relasi=1

Tambahkan sebuah foreign key dariprimary key entitas lain yang memilikiderajat maksimum relasi = N

Tambahkan pula seluruh atribut darirelasi tersebut


Pegawai Departemen

bekerja

untuk

NoKTP nama nomor

(1,N)(1,1)

Langkah 4

Tabel PEGAWAI

Dep_NomorBekerjaDep_NamaBekerja

Kolom-kolom yang telah dibentuk

pada langkah-langkah seb elumnya


Untuk setiap relasi M:N antara entitasEK1 dan EK2, buat tabel baru MN

Tambahkan seluruh simple attribut darirelasi tersebut

Tambahkan pula foreign key yangdiambil dari primary key masing-masing entitas yang direlasikan

Primary key merupakan gabungan dariseluruh foreign key tersebut

Untuk setiap relasi M:N antara entitasEK1 dan EK2, buat tabel baru MN

Tambahkan seluruh simple attribut darirelasi tersebut

Tambahkan pula foreign key yangdiambil dari primary key masing-masing entitas yang direlasikan

Primary key merupakan gabungan dariseluruh foreign key tersebut


Pegawai Proyekbekerja

pada

NoKTP

Nomor NamaLamaJam

(1,N)(1,N)

Langkah 5

TabelBEKERJAPADA

Peg_NoKTPPro_NomorPro_NamaLamaJam


10/10

10/23/


Untuk setiap multivalued attribute, buattabel baru MV

Tambahkan seluruh simple attributnya

Tambahkan pula sebagai foreign key,primary key dari entitas yang memiliki

Primary key merupakan gabungan daridari seluruh fieldnya

Untuk setiap multivalued attribute, buattabel baru MV

Tambahkan seluruh simple attributnya

Tambahkan pula sebagai foreign key,primary key dari entitas yang memiliki

Primary key merupakan gabungan daridari seluruh fieldnya

Algortima 6Algortima 6

8lokasi

Departemen

nama nomor

JmlPegawai

Langkah 6

TabelDEP_LOKASIDep_NomorDep_Nama

Lokasi

8lokasi

Pegawai Departemen

Proyek

Tanggungan

memimpin

(0,N) (0

,1)

menanggung

bekerjapada

(0,N)

mengatur

(1,1

)

(0,N

)mengepalai

(0,1)

bekerjauntuk

Nama

NmDepan I ni sial NmBlk

JenisKel

Alamat Gaji

NoKTP

NamaJenisKel TglLahir

Hubungan

Nomor Nama Lokasi

nama nomor

TglMulai

LamaJam

JmlPegawai

(1,N)(1,1)

(1,1)

(1,N)

(1,N)

(1,1

)

ERD PerusahaanERD Perusahaan TERIMA KASIHTERIMA KASIH

Documents

Entity Relationship Diagram