2 Entity Relationship Diagram (ERD)

Outline
Konsep model ER Unsur-unsur ERD Jenis Entitas Jenis Atribut Relationship Kardinalitas Partisipasi Structural Constraint

Chapter 3-2

Konsep Model ER
Model ER (Entity Relationship) digambarkan dengan ERD (Entity Relationship Diagram). Menggambarkan diagram basis data pada suatu institusi/organisasi. ERD menggunakan konsep keterhubungan antar entitas. Dirancang dengan tujuan untuk membangun basis data yang benar (mengikuti kaidah-kaidah yang ditentukan)

Chapter 3-3

Unsur-unsur ERD
Entitas Atribut Relationship

Chapter 3-4

Unsur-unsur ERD
Entitas
Entitas adalah objek yang bisa dibedakan satu dengan lainnya. Entitas bisa berupa benda, contoh: mobil, televisi, mahasiswa, dll. Entitas bisa juga berupa konsep, contoh: perkuliahan

Atribut

Atribut adalah sesuatu yang digunakan untuk mendeskripsikan entitas. Melalui atribut entitas dapat dibedakan satu dengan lainnya. Contoh sebuah entitas PEGAWAI memiliki atribut NIP, Nama, Alamat, JenisKelamin, TglLahir Entitas memiliki nilai untuk setiap atributnya. Contoh entitas PEGAWAI memiliki Nama=Mas Gareng', NIP='123456789', Alamat =Jl. A no.731, Rawamangun, Jakarta', JenisKelamin=L', TglLahir='09-JAN-70

Chapter 3-5

Unsur-unsur ERD
Relationship
Relationship menggambarkan keterhubungan antar entitas. Dengan kata lain entitas-entitas tersebut saling berpartisipasi dalam relationship tersebut

Chapter 3-6

Jenis entitas
Entitas kuat (strong entity type)
Entitas kuat merupakan entitas yang keberadaannya mandiri, tidak tergantung pada entitas lain. Misal: PEGAWAI, MAHASISWA, dll. Entitas lemah merupakan entitas yang keberadaannya tergantung pada entitas lain. Misal, entitas TANGGUNGAN tergantung keberadaannya pada entitas PEGAWAI Entitas lemah tidak mempunyai atribut kunci (key attribute) tapi hanya partial key.

Entitas lemah (weak entity type)

Chapter 3-7

Tipe-tipe atribut
Atribut sederhana (simple attribute)
Atribut yang tidak dapat dibagi lagi, bersifat atomik Setiap entitas memiliki atribut sederhana Atribut yang masih dapat dibagi menjadi beberapa atribut Atribut yang memiliki nilai/isi lebih dari satu

Atribut komposit (composite attribute)

Atribut bernilai banyak (multivalued attribute)

Atribut turunan (derived attribute) Atribut kunci (key attribute)
Atribut yang diturunkan dari atribut lain atribut ini sebenarnya tidak ada Atribut yang menjadi kunci pembeda

Chapter 3-8

Relationship
Relationship menghubungkan entitas-entitas yang saling berpartisipasi. Relationship yang menghubungkan 2 entitas disebut binary Relationship yang menghubungkan 3 entitas disebut Relationship yang menghubungkan lebih dari 3 entitas disebut n-ary relationship Relationship yang menghubungkan entitas tersebut sendiri disebut recursive relationship Relationship yang menghubungkan entitas lemah dengan entitas kuat pemiliknya disebut identifying relationship

relationship

ternary relationship

Chapter 3-9

Kardinalitas
Kardinalitas (cardinality) merupakan batasan hubungan pada relationship Disebut juga Constraint on Relationship Tipe-tipe kardinalitas:
1:1 (one to one) 1:N (one to many) atau N:1 (many to one) M:N (many to many)

Chapter 3-10

Partisipasi
Batasan partisipasi (participation constraint) merepresentasikan partisipasi setiap anggota entitas pada relationship. Partisipasi total/penuh (total participation), seluruh anggota berpartisipasi pada relationship tersebut (dengan garis ganda) Partisipasi sebagian (partial participation), terdapat sebagian anggota yang tidak berpartisipasi pada relationship tersebut (dengan garis tunggal)

Chapter 3-11

Structural Constraint
Cara merepresentasikan kardinalitas lebih rinci. caranya adalah dengan merinci rasio kardinalitas ke dalam (min,max):(min,max) Misal untuk 1:N, bisa dirinci menjadi (1,1):(1,N).

Chapter 3-12

The (min,max) notation relationship constraints

(0,1) (1,1)

(1,N)

(1,1)

Chapter 3-13

EMPLOYEE, DEPARTMENT, PROJECT, DEPENDENT

ER DIAGRAM Entity Types are:

Chapter 3-14

Contoh relationship WORKS_FOR antara EMPLOYEE dan DEPARTMENT

EMPLOYEE
e1 e2 e3 e4 e5 e6 e7

WORKS_FOR
r1
r2 r3

DEPARTMENT
d1 d2

r4
r5 r6 r7

d3

Chapter 3-15

Example relationship instances of the WORKS_ON relationship between EMPLOYEE and PROJECT
r9 e1
e2 e3 e4 e5 e6 e7

r1
r2 r3 r4 r5 r6

p1
p2

p3

r8
Chapter 3-16

r7

WORKS_FOR, MANAGES, WORKS_ON, CONTROLS, SUPERVISION, DEPENDENTS_OF

ER DIAGRAM Relationship Types are:

Chapter 3-17

Many-to-one (N:1) RELATIONSHIP

EMPLOYEE
e1 e2 e3 e4 e5 e6 e7

WORKS_FOR
r1
r2 r3

DEPARTMENT
d1 d2

r4
r5 r6 r7

d3

Chapter 3-18

Many-to-many (M:N) RELATIONSHIP

r9 e1
e2 e3 e4 e5 e6 e7

r1
r2 r3 r4 r5 r6

p1
p2

p3

r8
Chapter 3-19

r7

Recursive Relationship Type is: SUPERVISION (participation role names are shown)

Chapter 3-20

Attribute of a Relationship Type is: Hours of WORKS_ON

Chapter 3-21

COMPANY ER Schema Diagram using (min, max) notation

Chapter 3-22

ER DIAGRAM FOR A BANK DATABASE

The Benjamin/Cummings Publishing Company, Inc. 1994, Elmasri/Navathe, Fundamentals of Database Systems, Second Edition

Chapter 3-23

NOTASI ER-DIAGRAM
Symbol Meaning ENTITY TYPE WEAK ENTITY TYPE RELATIONSHIP TYPE IDENTIFYING RELATIONSHIP TYPE ATTRIBUTE KEY ATTRIBUTE MULTIVALUED ATTRIBUTE COMPOSITE ATTRIBUTE DERIVED ATTRIBUTE

E1 E1

R R R

E2
N (min,max)

TOTAL PARTICIPATION OF E2 IN R CARDINALITY RATIO 1:N FOR E1:E2 IN R STRUCTURAL CONSTRAINT (min, max) ON PARTICIPATION OF E IN R

E2 E