hubungan diagram

50
Basis Data Week 3: Entity Relationship Diagram I Gede Mahendra Darmawiguna S.Kom M.Sc Jurusan Pendidikan Teknik Informatika Universitas Pendidikan Ganesha

Upload: edis-blog

Post on 30-Jun-2015

178 views

Category:

Education


0 download

DESCRIPTION

Relationship diagram

TRANSCRIPT

Page 1: HUBUNGAN DIAGRAM

Basis DataWeek 3: Entity Relationship Diagram

I Gede Mahendra DarmawigunaS.Kom M.Sc

Jurusan Pendidikan Teknik Informatika

Universitas Pendidikan Ganesha

Page 2: HUBUNGAN DIAGRAM

Entity Relationship Entity Relationship DiagramDiagram

Tujuan Intruksional Khusus :Setelah mempelajari bagian ini, mahasiswa akan mampu memahami konsep dan menerapkan pemodelan data menggunakan ERD, memahami mengenai entitas, atribut, relasi, serta derajat relasi/kardinalitas.

2

Page 3: HUBUNGAN DIAGRAM

3

Entity Relationship Entity Relationship DiagramDiagram

Entity-Relationship data model didasarkan pada persepsi dari suatu dunia nyata yang terdiri dari sekumpulan object dasar yang disebut entitas dan relasi antara object-object tersebut Komponen utama pembentuk Model Entity Relationship Model yaitu Entitas (Entity) dan Relasi (Relation).

Page 4: HUBUNGAN DIAGRAM

4

Entity Relationship Entity Relationship DiagramDiagram

Semesta data di dunia nyata ditansformasikan ke dalam sebuah diagram dengan memanfaatkan perangkat konseptual disebut dengan ERD (Entity Relationship Diagram).

Simbol / Notasi E-R Diagram :

Strong Entity

Weak Entity

AssociativeEntity

Relationship

IdentifyingRelationship

MultivaluedAttribute

DerivedAttribute

Attribute

Link

Page 5: HUBUNGAN DIAGRAM

5

Entity Relationship Entity Relationship DiagramDiagram

Entity (Entitas)Merupakan individu yang mewakili sesuatu yang nyata dan dapat dibedakan dari sesuatu yang lainnya (individu : manusia, tempat, obyek, kejadian, konsep). Biasanya berhub. Dg baris dlm sebuah tabel).

Entity Sets (Himpunan Entitas) :

Sekelompok entitas yang sejenis dan berada dalam lingkup yang samaContoh :

Himpunan Entitas : Pelanggan Entitas : Budiman, Suherman dll

Himpunan Entitas : Mobil Entitas : Mobil Suzuki, Mobil Honda dll

Himpunan Entitas : Mahasiswa Entitas : Ali, Budi, Iman dll

Page 6: HUBUNGAN DIAGRAM

6

Entity Relationship Entity Relationship DiagramDiagram

Contoh :

NIM NamaMahasiswa

Alamat Tgl Lahir

980001 Ali Akbar Jl. Merdeka No. 10 Jakarta 40121 2 Jan 1979980002 Budi Haryanto Jl. Gajah Mada No. 2 Jakarta 6 Okt 1978980003 Imam Faisal Komp. Griya Asri D-2 Depok 40151 13 Mei 1978980004 Indah Susanti Jl. Adil No. 123 Bogor 21 Juni 1979

Himpunan Entitas

Entitas 1

Entitas 3Entitas 4

Entitas 2

Page 7: HUBUNGAN DIAGRAM

7

Entity Relationship Entity Relationship DiagramDiagram

Atribut (attribute / Properties)Merupakan karakteristik dari sebuah entitas (biasanya berhubungan dengan field dalam sebuah tabel). Penentuan atribut bagi suatu entitas didasarkan pada relevansinya terhadap entitas tersebut.

Atribut Kunci / Identifikasi :Merupakan atribut pengidentifikasi entitas yang paling unik untuk semua entitas dalam himpunan entitasContoh : Atribut NIM pada Himp. Entitas mahasiswa

Atribut Deskriptif :

Merupakan atribut lain selain atribut kunci yang befungsi sebagai penjelasan terhadap entitas dalam himpunan entitasContoh : Atribut nama, alamat, tgl_lahir pada Himp. Entitas MHS

Page 8: HUBUNGAN DIAGRAM

8

Entity Relationship Entity Relationship DiagramDiagram

Ada tiga macam kunci :® Superkey Adalah satu / lebih atribut yg dapat membedakan entitas satu dengan lainnya dalam himp entitas

® Candidate Key Merupakan kumpulan atribut minimal yang dapat membeda kan entitas satu dengan lainnya dalam himp entitas.

® Primary Key Salah satu dari candidate key yang digunakan sebagi peng identifikasi suatu entitas dalam himp entitas.

Page 9: HUBUNGAN DIAGRAM

9

Entity Relationship Entity Relationship DiagramDiagram

superkey

CandidateKey Primary Key

Contoh :

No_KTP No_SIM Nama Alamat

Superkey :No_KTP+No_SIM+Nama+AlamatNo_KTP+No_SIM+NamaNo_KTP+No_SIMNo_KTPNo_SIM

Candidate Key:No_KTPNo_SIM

Primary Key:No_KTP atau No_SIMtergantung kebutuhan

Page 10: HUBUNGAN DIAGRAM

10

Entity Relationship Entity Relationship DiagramDiagram

Dasar pemilihan Primary Key :1. Key sering digunakan sebagai acuan2. Key lebih ringkas3. Key adalah unik

Atribut Sederhana (Simple Attribute) : atribut atomik yg tidak dapat di pilah lagi

Atribut Komposit (Composite Attribute) : atribut atomik yg dapat di pilah lagi

Contoh :Atribut nama : atribut sederhana (nilai sudah paling kecil / atomik)Atribut alamat : atribut komposit, karena masih dapat dipilah-pilah lagi menjadi atribut : jalan, kota dan kode_pos

Page 11: HUBUNGAN DIAGRAM

11

Entity Relationship Entity Relationship DiagramDiagram

Atribut bernilai banyak (multivalued attribute) : Merupakan atribut yang dapat bernilai lebih dari 1 nilai yang sejenis

Atribut bernilai tunggal (Single-valued attribute) : Merupakan atribut yang hanya mempunyai satu nilai

Contoh :

NIM Nama Alamat Hobi

98001 Rudi Jl. Seroja Renang Nonton98002 Wati Dago Raya Tidur

NIM, Nama dan Alamat : atribut bernilai tunggal

Hobi : atribut bernilai banyak

Page 12: HUBUNGAN DIAGRAM

Atribut Turunan (Derived attribute) : Merupakan atribut yang nilainya diperoleh dari pengolahan atau diturunkan dari atribut / tabel lain

Contoh :

NIM Nama Alamat Angkatan IPK

98001 Andi Jl. X 1998 3.299011 Susi Jl. Y 1999 3.0

Angkatan, IPK :

Atribut turunan

Page 13: HUBUNGAN DIAGRAM

13

Entity Relationship Entity Relationship DiagramDiagram

Atribut harus bernilai (Mandatory Attribute) :Merupakan atribut-atribut yang harus diisikan nilainya

Atribut tidak harus bernilai (Non Mandatory Attribute / Null) :Merupakan atribut-atribut yang nilainya boleh dikosongi

Page 14: HUBUNGAN DIAGRAM

14

Entity Relationship Entity Relationship DiagramDiagram

Relasi (Relationship) :Digunakan untuk menunjukan hubungan antar entitas

Himpunan Relasi (Relationship Sets) :Merupakan kumpulan semua relasi diantara entitas

Contoh :Mahasiswa Mata Kuliah

NIM Nama ...

98001 Andi ...98003 Rudi ...

Kode_kul Nama_kul sks

A01 Pancasila 2A03 Internet I 2A02 Network I 2

98013 Susi ...

Dari tabel-tabel diatas, dapat dilihat bahwa terdapat hubungan / relasiantara himp entitas mahasiswa dengan mata kuliah.--> Andi mempelajari mata kuliah Internet I--> Rudi mempelajari mata kuliah Internet I dan Network I

Page 15: HUBUNGAN DIAGRAM

15

Entity Relationship Entity Relationship DiagramDiagram

Sehingga apabila dimodelkan dengan E-R Diagram :

Mahasiswa Mata kuliahMempe lajari

NIM

Nama

Kode_kul

Nama_kul

sks

Kode_kulNIM

Page 16: HUBUNGAN DIAGRAM

16

Entity Relationship Entity Relationship DiagramDiagram

Kardinalitas / Derajad Relasi :Merupakan jumlah maksimum entitas yang dapat berelasi dengan entitas pada himp entitas yang lain.

Macam-macam Kardinalitas : Satu ke satu (one to one)

A B

Entitas 1Entitas 2Entitas 3Entitas 4

Entitas 2Entitas 3Entitas 4

Entitas 1Setiap entitas pada himp entitas A Berhubungan dengan paling banyak Dengan satu entias pada himpunanEntitas B dan begitu juga sebaliknya

Page 17: HUBUNGAN DIAGRAM

17

Entity Relationship Entity Relationship DiagramDiagram

Contoh :

Dosen ProgdiMengepalai

1 1

Nama-Dosen alamat Nama_progKode

Nama-Dosen Kode

Satu dosen paling banyak mengepalai satu program studi (walaupun tidak semua dosen menjadi ketua) dan setiap program studi di kepalai oleh paling banyak satu dosen.

Page 18: HUBUNGAN DIAGRAM

18

Entity Relationship Entity Relationship DiagramDiagram

Satu ke banyak (one to many)

Setiap entitas pada himp entitas A Berhubungan dengan banyak entias pada himpunan entitas B, tetapiTidak sebaliknya

A B

Entitas 1Entitas 2Entitas 3Entitas 4

Entitas 1Entitas 2Entitas 3Entitas 4

Contoh :Setiap agama dapat dianut oleh lebih dari satu mahasiswa,tetapi tidak sebaliknya (setiap mahasiswa hanya dapat menganut satu agama)

Page 19: HUBUNGAN DIAGRAM

19

Entity Relationship Entity Relationship DiagramDiagram

Agama Mahasiswadianut1 N

Kode_agm

Deskripsi

Kode_agm NIM

NIM

Nama

Semester

Contoh :

Page 20: HUBUNGAN DIAGRAM

20

Entity Relationship Entity Relationship DiagramDiagram

banyak ke banyak (many to many)

Setiap entitas pada himp entitas A Berhubungan dengan banyak entias pada himp entitas B, dan sebaliknya

A B

Entitas 1Entitas 2Entitas 3Entitas 4

Entitas 1Entitas 2Entitas 3Entitas 4

Contoh :Setiap dosen dapat mengajar lebih dari satu mata Kuliah dan setiap mata kuliah dapat diajar oleh lebihDari satu dosen

Page 21: HUBUNGAN DIAGRAM

21

Entity Relationship Entity Relationship DiagramDiagram

Contoh :

Dosen Mata KuliahMengajarN N

Nama_dos

Alamat_dos

Nama_dos

tempat

waktu

kode-_kuliah

Kode_kuliah

Nm_kuliah

SKS

Page 22: HUBUNGAN DIAGRAM

22

Entity Relationship Entity Relationship DiagramDiagram

Tahapan pembuatan E-R Diagram :

Mengidentifikasi dan menetapkan seluruh himpunan entitas yang akan terlibat Menentukan atribut-atribut kunci dari masing-masing himpunan entitas Mengidentifikasi dan menetapkan seluruh himpunan relasi di antara himpunan entitas – himpunan entitas yang ada beserta foreign key (kunci tamu) Menentukan derajad / kardinalitas relasi untuk setiap himpunan entitas Melengkapi himpunan entitas dan himpunan relasi dengan atribut-atribut deskriptif

Page 23: HUBUNGAN DIAGRAM

23

Entity Relationship Entity Relationship DiagramDiagram

ERD dengan kamus data :Pada sebuah sistem yang kompleks, penggambaran atribut-atribut dalam sebuah ERD seringkali kelihatan lebih rumit. Untuk itu pendeklarasian atribut-atribut tersebut dapat menggunakan kamus data.

Contoh :

Dosen Mata KuliahMengajarN N

Kamus Data :

Dosen = {Nama_dos, Alamat_dos}Mengajar = {Nama_dos, KD_kuliah, Waktu, Tempat, Ruang }Mata Kuliah = {Kd_kuliah, Nm_kuliah, SKS}

Page 24: HUBUNGAN DIAGRAM

24

Entity Relationship Entity Relationship DiagramDiagram

Derajad Relasi Minimum :Menunjukan hubungan (korespondensi) minimum yang boleh terjadi dalam suatu relasi antar himpunan entitas. Nilai derajad relasi minimumhanya boleh 0 atau 1.

Contoh :

Mahasisa Mata KuliahMempela jari

(0,N)

® Setiap mahasiswa dapat mempelajri banyak mata kuliah tetapi ada mahasiswa yang belum / tidak mempelajari mata kuliah satupun.® Setiap mata kuliah dapat dipelajari oleh banyak mahasiswa, tetapi bisa juga ada mata kuliah yang tidak / belum diikuti oleh satupun mahasiswa

(0,N)

minimum maksimum

Page 25: HUBUNGAN DIAGRAM

25

Entity Relationship Entity Relationship DiagramDiagram

ERD dalam Notasi Lain :

Notasi :

Notasi Derajad Relasi Minimum - Maksimum

(0,N)

(1,N)

(1,1)

(0,1)

o

o

atau

atau

atau

atau

o

o

Page 26: HUBUNGAN DIAGRAM

26

Entity Relationship Entity Relationship DiagramDiagram

Contoh :

Mahasisa Mata KuliahMempela jari

o o

Kamus Data :

Mahasiswa = {NIM, Nama, Alamat}Mempelajri = {NIM, KD_kuliah, Waktu, Tempat, Ruang }Mata Kuliah = {Kd_kuliah, Nm)kuliah, SKS}

Page 27: HUBUNGAN DIAGRAM

TUGASBuatlah ilustrasi/gambar cerita tetang sistem yang akan dicari entitasnya.Contoh: Sistem Kepegawaian di perusahaan A

Perusahaan A memiliki 100 pegawai. Setiap pegawai dipimpin pengawas/mandor dari pegawa perusahaan itu sendiri dan tidak semua pegawai memimpin pegawai yang lain sehingga satu pengawas dapat memimpin beberapa pegawai. Setiap pegawai bekerja untuk suatu departemen dan dalam suatu departemen dapat terdiri dari beberapa pegawai. Setiap departemen dikepalai oleh seorang pegawai yang bekerja mulai tanggal tertentu. Sebuah departemen dapat berada di beberapa lokasi. Selain bekerja di suatu departemen, pegawai dapat bekerja pada beberapa proyek. Setiap proyek dikendalikan/diatur oleh suatu departemen, namun suatu departemen tidak harus mengendalikan/mengatur proyek. Satu departemen dapat mengendalikan dapat mengendalikan beberapa proyek dan satu proyek hanya dikendalikan oleh satu departemen. Satu proyek dapat terdiri dari beberapa pegawai. Untuk keperluan penggajian, perusahaan memerlukan data tanggungan pegawai. Seorang pegawai dapat menanggung beberapa tanggungan. Jika seorang pegawai pindah maka datanya akan dipindahkan/dihapus berikut data tanggungan pegawai/keluarga.

Page 28: HUBUNGAN DIAGRAM

• Sebuah bank memiliki beberapa cabang di daerah yang berlainan. Masing-masing cabang memiliki pelanggan yang relatif banyak. Sebuah rekening mungkin saja dimiliki oleh beberapa pelanggan dan setiap pelanggan boleh memiliki bebrapa rekening. Melalui rekening pelanggan dapat melakukan transaksi online. Gambarkan skema ERD!

Entity Relationship Entity Relationship DiagramDiagram

Page 29: HUBUNGAN DIAGRAM

29

Entity Relationship Entity Relationship DiagramDiagram

Varian Entitas :

Strong Entity (entitas kuat)Himpunan entitas yg tidak memiliki ketergantungan dg entitas yang lain.

Weak Entity (entitas Lemah)Himpunan entitas yg keberadaannya ketergantungan dengan entitas yang lain. Himpunan entitas yg demikian tidak memp.Atribut yg berfungsi sebagai key yg benar-benar menjaminkeunikan entitas.

Page 30: HUBUNGAN DIAGRAM

30

Entity Relationship Entity Relationship DiagramDiagram

Orang Tua

Hobbi

Mahasiswa

memiliki

Menyenangi

NIM

Nama

alamat

Tgl_lhr

NIMNm_ortu

NM_ortu

NIM hobbi

alm_ortu

Hobbi

Kunci utamaKunci yg tidakmenyakinkan

Contoh :

Page 31: HUBUNGAN DIAGRAM

Entity Participant

Partisipasi suatu entitas terdapat dua tipe yakni 1. partisipasi total, dimana keberadaan entitas

tersebut bergantung pada hubungannya dengan entitas lain.

2. partisipasi parsial, dimana entitas tersebut tidak bergantung dengan keberadaan hubungan entitas tersebut dengan entitas lain.

Entity Relationship Entity Relationship DiagramDiagram

Page 32: HUBUNGAN DIAGRAM

32

Entity Relationship Entity Relationship DiagramDiagram

Varian Relasi : Relasi Tunggal (Unary Relation)Relasi yang terjadi dari antar himpunan entitas yg sama

Contoh :

Dosen Mendam pingi

1

N

Nama_dos

Nama_dos

Keahlian

Page 33: HUBUNGAN DIAGRAM

33

Entity Relationship Entity Relationship DiagramDiagram

Agama Mahasiswadianut1 N

Kode_agm

Deskripsi

Kode_agm NIM

NIM

Nama

Semester

Binary Relation

Page 34: HUBUNGAN DIAGRAM

34

Entity Relationship Entity Relationship DiagramDiagram

Relasi Ganda (Redundant Relation)

Dosen Kuliah

Meng ajar

Menguasai

1

N

N

N

Kd_kulNm_dos

tempatwaktu

Nm_dos Kd_kul

Page 35: HUBUNGAN DIAGRAM

35

Entity Relationship Entity Relationship DiagramDiagram

Relasi Multi Entitas (N-ary Reation)Merupakan relasi yang terdiri dari 3 himpunan entitas / lebih

Kuliah Dosen

Ruang

Pengajaran

Kd_kul

nm_kul

sks

Kd_rgwaktu

Nama_dos

Kd_rg

Nm_rg

kap

Nama_dosKd_kulContoh :

Page 36: HUBUNGAN DIAGRAM

36

Entity Relationship Entity Relationship DiagramDiagram

Spesialisasi :Merupakan proses dekomposisi (pengelompokkan) sebuah himpunanentitas yg melahirkan himpunan entitas baru yang dilakukan secaratop-down.

Contoh :dosen

Dosen tetap Dosen ttd tetap

Is a

Top - down

Nm_dos

alm_dos

Nm_kantor

alm_kantor

nik

pangkat

Page 37: HUBUNGAN DIAGRAM

37

Entity Relationship Entity Relationship DiagramDiagram

Generalisasi :

Contoh :Mahasiswa

Mahasiswa D3 Mahasiswa S1

Is a

bottom - up

Merupakan penyatuan beberapa himpunan entitas menjadisebuah himpunan entitas baru. Atribut dari masing-masinghimpunan entitas disatukan kedalam himpunan entitas baru.

Page 38: HUBUNGAN DIAGRAM

38

Entity Relationship Entity Relationship DiagramDiagram

Agregasi :

Contoh :

Mahasiswa

Praktikum

Merupakan sebuah relasi yang secara kronologis mensyaratkantelah adanya relasi lain.

mempelajari Kuliah

mengikuti

N N

N

NNIM

Kd_rg

Kd_kul

nilai

Nama_prKd_rg

Kd_kul

nm_kul

NIM

Nama

Page 39: HUBUNGAN DIAGRAM

39

Entity Relationship Entity Relationship DiagramDiagram

MAHASISWA MATAKULIAH

NILAI

AMBIL

AJAR

DOSEN

RUANGANPUNYA

ISI

M

M

M

N

N M

N

N

N

Page 40: HUBUNGAN DIAGRAM

40

Entity Relationship Entity Relationship DiagramDiagram

Transformasi ERD ke Basis Data Fisik (Tabel)

Aturan-aturan :

1. Setiap Himp. Entitas Ditransformasikan sebagai sebuah tabel

Contoh :

Mahasiswa

nim

Nama_mhs

alamat

Nim nama_mhs alamat

mahasiswa

Page 41: HUBUNGAN DIAGRAM

41

Entity Relationship Entity Relationship DiagramDiagram

2. Relasi dengan Derajad satu-ke-satu yang menghubungkan 2 himp. Entitas akan transformasikan kedalam bentuk penyer taan atribut-atribut relasi ke salah satu himp. Entitas

1

1

Dosen

Progdi

mengepalai

Kode_dos

nm_dos

Kode_dos

Kode_P

Kode_p

nm_p

Kode_dos nm_dos

Kode_p nm_p Kode_dos

Atribut yg ditambahkan

dosen

progdi

Page 42: HUBUNGAN DIAGRAM

42

Entity Relationship Entity Relationship DiagramDiagram

Ketentuan penyertaan atribut adalah :

atau

Atribut-atribut relasi akan disertakan ke himp. Entitas yg mempunyai derajad relasi minimumnya yg lebih besar

Atribut-atribut relasi akan disertakan ke himp. Entitas yg mempunyai jumlah record yg lebih sedikit

Page 43: HUBUNGAN DIAGRAM

43

Entity Relationship Entity Relationship DiagramDiagram

3. Relasi dengan Derajad satu-ke-banyak yg menghubungkan 2 himp. Entitas akan transformasikan kedalam bentuk penyer taan atribut-atribut relasi ke himp. Entitas yg derajad rela sinya banyak (many).

1

m

dosen

Kuliah

mengajar

Kode_dos

nm_dos

Kode_dos

Kode_kul

ruang

Kode_kul

nm_kul

sks

Kode_dos nm_dos

Kode_kul nm_kul sks kode_dos ruang

Atribut yg ditambahkan

dosen

kuliah

Page 44: HUBUNGAN DIAGRAM

44

Entity Relationship Entity Relationship DiagramDiagram

4. Relasi dengan Derajad banyak-ke-banyak yg menghubungkan dua himp. Entitas, maka atribut-atribut relasi akan di ke transformasikan menjadi sebuah tabel

m

m

Mahasiswa

kuliah

krs

nimnama

nim Kode_kul

nilaiKode_k

ulNm_kul

sks

Nim nama

Nim kode-Kul nilai

Kode_kul nm_kul sks

mahasiswa

krs

kuliah

Page 45: HUBUNGAN DIAGRAM

45

Entity Relationship Entity Relationship DiagramDiagram

5. Implementasi Himp. Entitas Lemah

memiliki

mahasiswa

orangtua

Hobbi

nim

nim

nim

namahobbi

Nm_ortu

Nm_ortu

Alm_ortu

hobbisenang

1

1

1

n

Nim nama Nm_ortu alm_ortu nim Hobi nim

hobbiorangtuamahasiswa

Key yang diambil dari entitas kuat

Page 46: HUBUNGAN DIAGRAM

46

Entity Relationship Entity Relationship DiagramDiagram

6. Implementasi Spesialisasi

dosen

Dosen tetap Dosen tidak tetap

Kd_dosnm_dos

alm_dos

Nm_kantor

Alm_kantor

nip

pangkat

Tgl_msk

Is a

Kd_dos nm_dos alm_dos Nip pangkat tgl_msk kd_dos Nm_ktr alm_ktr kd_dos

dosen Dosen tetap Dosen tidak tetap

Key yg diambil dari entitas utama

Page 47: HUBUNGAN DIAGRAM

47

Entity Relationship Entity Relationship DiagramDiagram

7. Implementasi Generalisasi

mahasiswa

Mahasiswa d3 Mahasiswa s1

nimnama

alamat

Is a

Nim nama alamat progdimahasiswa

Page 48: HUBUNGAN DIAGRAM

48

Entity Relationship Entity Relationship DiagramDiagram

7. Implementasi unary relation

dosen mendampingi

prasyaratkuliah

n

n

Kd_kul

Nm_kul

1

n

Kd_kul

Kd_dos

Nm_dos

Kd_dos

Kd_dos nm_dos kd_dos_pen

dosen

Kd_kul nm_kulkuliah

Kd_kul kd_kul_syarat

prasyarat

Page 49: HUBUNGAN DIAGRAM
Page 50: HUBUNGAN DIAGRAM