basis data 4

ENTITY RELATIONSHIP

Pertemuan 4Pertemuan 4

ENTITY RELATIONSHIP

PENGERTIANEntity relationship Adalah jaringan yang menggunakan susunan data yang disimpan dari sistem secara abstrak. Entity-relationship dari model terdiri dari unsur-unsur entity dan relationship antara entity-entitiy tersebut.

KOMPONEN ENTITY RELATIONSHIP 1. Entitas yaitu suatu kumpulan object atau

sesuatu yang dapat dibedakan atau dapat diidentifikasikan secara unik. Dan kumpulan entitas yang sejenis disebut dengan entity set.

2. Relationship yaitu hubungan yang terjadi antara satu entitas atau lebih.

3. Atribut, kumpulan elemen data yang membentuk suatu entitas. Jenis atribut :a. KEY atribut yang digunakan untuk menentukan suatu entity secara unik

b. ATRIBUT SIMPLE atribut yang bernilai tunggal

c. ATRIBUT MULTI VALUE atribut yang memiliki sekelompok nilai untuk setiap instan entity

TGL LAHIR GELAR NIP NAMA

PEGAWAI

NAMADEPAN

NAMATENGAH

NAMABLKNG

NAMA

PEGAWAI

d. ATRIBUT COMPOSIT Suatu atribut yang terdiri dari beberapa atribut yang lebih kecil yang mempunyai arti tertentu

d. ATRIBUT DERIVATIF Suatu atribut yg dihasilkan dari atribut yang lain

TGL LAHIR UMUR

PEGAWAI

4. Indicator tipe terbagi 2 yaitu : a. Indicator tipe asosiatif objectb. Indicator tipe super tipe

SIMBOL-SIMBOL ER-DIAGRAM

• ENTITY

• WEAK ENTITY

• RELATIONSHIP

• IDENTIFYING RELATIONSHIP

• ATRIBUT DERIVATIF

Notasi Arti• ATRIBUT

• ATRIBUT PRIMARY KEY

• ATRIBUT MULTI KEY

• ATRIBUT COMPOSITE

Notasi Arti

DERAJAT RELATIONSHIP yang menjelaskan jumlah entity yang berpartisipasi dalam suatu

relationship1. UNARY DEGREE

2. BINARY DEGREE

3. TERNARY DEGREE

PEGAWAI LAPOR

PEGAWAI KERJA DEPARTEMEN

PEGAWAI KERJA PROYEK

KOTA

MAPPING CARDINALITYBanyaknya entity yang bersesuaian dengan entity

yang lain melalui relationship

JENIS-JENIS MAPPING :1. One to one2. Many to One atau One to many3. Many to many

REPRESENTASI DARI ENTITY SETEntity set direpresentasikan dalam bentuk tabel dan nama yang unique. Setiap tabel terdiri dari sejumlah kolom, dimana masing-masing kolom diberi nama yang unique pula

• CARDINALITY RATIO CONSTRAINT, Menjelaskan batasan jml keterhubungan satu entity dgn entity lainnyaJenis Cardinality Ratio = 1:1 1:N/ N:1 M : N

P1.P2.P3.

PEGAWAI

R1.R2.R3.

MILIK

K1.K2.K3.

KENDARAAN

1 : 1

PEGAWAI MILIK KENDARAAN1 1

PROYEK

KERJA

P1.P2.P3.

PEGAWAIR1.R2.R3.R4.

KERJA

P1.P2.P3.

M : N

PEGAWAI PROYEKM N

DEPARTEMENP1.P2.P3.P4.

PEGAWAIR1.R2.R3.R4.

KERJA

D1.D2.D3.

1:N/N:1

PEGAWAI KERJA DEPARTEMEN1 1

Cardinality 1:1,1:M,M:NONE-TO-ONE: ONE-TO-ONE: Husband Wife

ONE-TO-MANY:ONE-TO-MANY:Customer

Order1

Order2

Order3

MANY-TO-MANY:MANY-TO-MANY:

STUDENTA

STUDENTB

STUDENTC

CLASS1

CLASS2

M

1

M

1

ORDER

CAN HAVE

PART

SUPPLIER

CAN HAVE

ORDER: #, DATE, PART #, QUANTITY

PART: #, DESCRIPTION, UNIT PRICE, SUPPLIER #

SUPPLIER: #, NAME, ADDRESS

A

A

A

A

B

B

B

B

Each instance of A is related to a minimum ofzero and a m axim um of one instance of B

Each instance of B is related to a minimum ofone and a m axim um of one instance of A

Each instance of A is related to a minimum ofone and a m axim um of m any instances of B

Each instance of B is related to a minimum ofzero and a m axim um of m any instances of A

Logical Record Structured (LRS)LRS representasi dari struktur record-record pada tabel-tabel yang terbentuk dari hasil relasi antar himpunan entitas.Menentukan Kardinalitas, Jumlah Tabel dan Foreign Key(FK)

One to One (1-1)Supir Taksikemudi

Gambar di atas menunujukan relasi dengan kardinalitas 1-1, karena:

1 supir hanya bisa mengmudikan 1taksi, dan 1 taksi hanya bisa dikemudikan oleh 1 supir.

Relasi 1-1 akan membentuk 2 tabel:Tabel Supir (nosupir, nama, alamat)Tabel Taksi (notaksi, nopol, merk, tipe)

LRS yang terbentuk sbb:nosupirnamaalamat

notaksinopolmerktipenosupir (FK)

ataunotaksinopolmerktipe

nosupirnamaalamat

notaksi (FK)

One to Many (1-M)Dosen Kelasbimbin

g

Gambar di atas menunujukan relasi dengan kardinalitas 1-M, karena:1 Dosen bisa membimbing banyak Kelas, dan 1 Kelas hanya dibimbing oleh 1 Dosen.Relasi 1-M akan membentuk 2 tabel:Tabel Dosen (nip, nama, alamat)Tabel Kelas (kelas, jurusan, semester, jmlmhs)

LRS yang terbentuk sbb:

nipnamaalamat

kelasjurusansemesterjmlmhsnip (FK)

Many to Many (M-M)Mahasiswa Mtkuliah

ajar

Gambar di atas menunujukan relasi dengan kardinalitas M-M, karena:

1 Mahasiswa bisa belajar banyak Mata Kuliah, dan 1 Mata Kuliah bisa dipelajari oleh banyak Mahasiswa.

Relasi M-M akan membentuk 3 tabel:Tabel Mahasiswa (nim, nama, alamat)Tabel Mtkuliah (kdmk, nmmk, sks)Tabel Nilai (nim, kdmk, nilai) menggunakan super key/composite key

LRS yang terbentuk sbb:

nimnamaalamat

kdmknmmksks

nim (FK)kdmk (FK)nilai

Mahasiswa

Nilai

Mtkuliah

Participation ConstraintMenjelaskan apakah keberadaan suatu entity tergantung pada hubungannya dengan entity lain.

Terdapat dua macam participation constrain yaitu:

1. Total participation constrain yaitu:Keberadaan suatu entity tergantung pada hubungannya dengan entity lain. Didalam diagram ER digambarkan dengan dua garis penghubung antar entity dan relationship.

2. Partial participation, yaituKeberadaan suatu entity tidak tergantung pada hubungan dengan entity lain. Didalam diagram ER digambarkan dengan satu garis penghubung.

Contoh :Contoh :a. TOTAL PARTICIPATIONa. TOTAL PARTICIPATION

PEGAWAI PUNYA BAGIANN 1

PEGAWAI KERJA PROYEKN 1

b. PARTIAL PARTICIPATIONb. PARTIAL PARTICIPATION

ENTITY SET TERBAGI ATAS :1. Strong entity set yaitu entity set yang satu atau

lebih atributnya digunakan oleh entity set lain sebagai key. Digambarkan dengan empat persegi panjang.

Misal : E adalah sebuah entity set dengan atribute-

atribute a1, a2,..,an, maka entity set tersebut direpresentasikan dalam bentuk tabel E yang terdiri dari n kolom, dimana setiap kolom berkaitan dengan atribute-atributenya.

2. Weak Entity set, Entity set yang bergantung terhadap strong entity set. Digambarkan dengan empat persegi panjang bertumpuk.

Misal : A adalah weak entity set dari atribute-atribute

a1, a2, .., ar dan B adalah strong entity set dengan atribute-atribute b1, b2,..,bs, dimana b1 adalah atribute primary key, maka weak entity set direpresentasikan berupa table A, dengan atribute-atribute {b1} u {a1,a2,.., ar}

NOPEG

PEGAWAI TANGGUNGANMILIK

…….. NAMA ……..

Contoh Weak Entity

Contoh Strong Entity

NOPEG NAMA200107340200307569200107341200107486

BILLYFUADNININGFINTRI

NOPEG TANGGUNGAN TANGGALLAHIR

JENISKELAMIN

200107340200307569200107341200107486

HAFIDZRENIRAFFANAIA

22-03-200613-05-199921-06-200625-10-2006

LAKI-LAKIPEREMPUANLAKI-LAKIPEREMPUAN

Contoh : Strong entity set

Weak entity set transaction

Analisa Kasus ERDPerpustakaan Smart (Lanjutan dari Slide 1,2 & 3)

1. Pembuatan gambar ERD dari Perpustkaan SmartLangkah –langkah pembuatan ER diagramTentukan entity – entity yang diperlukanTentukanrelationship antar entity – entity.Tentukan cardinality ratio dan participation constraint

Tentukan attribute – attribute yang diperlukan dari tiap entity

Tentukan key diantara attribute – attribute.Tentukan LRS dari masing-masing relasiHindari penamaan entity, relationship dan atribute yang sama.

1. Banyaknya entity yang bersesuaian dengan entity yang lain melalui relationship, merupakan pengertian dari :a. Mapping cardinality c. Asosiatif objectb. Indicator tipe d. Super tipe

2.Jaringan yang menggunakan susunan data yang disimpan dari sistem secara abstrak merupakan pengertian dari :a. Model jaringan b. Mapping cardinality c. Entity relationship d. Indikator tipe

Latihan SoalSistem Basis Data

2.Jaringan yang menggunakan susunan data yang disimpan dari sistem secara abstrak merupakan pengertian dari :a. Model jaringan b. Mapping cardinality c. Entity relationship d. Indikator tipe

3. Jenis-jenis cardinality pada Entity relationship adalah :a. One to one c. Many to one b. One to many d. Benar semua


3. Jenis-jenis cardinality pada Entity relationship adalah :a. One to one c. Many to one b. One to many d. Benar semua

4. Hubungan yang terjadi antara satu entitas atau lebih disebut :a.Relationship c. Entitasb. Atribut d. Cardinality


4. Hubungan yang terjadi antara satu entitas atau lebih disebut :a.Relationship c. Entitasb. Atribut d. Cardinality

5. Entity set yang dependent terhadap strong entity set digambarkan dengan :a. Box b. Persegi panjang bertumpuk c. Lingkaran d. Bujur sangkar


5. Entity set yang dependent terhadap strong entity set digambarkan dengan :a. Box b. Persegi panjang bertumpuk c. Lingkaran d. Bujur sangkar

1. Banyaknya entity yang bersesuaian dengan entity yang lain melalui relationship, merupakan pengertian dari :a. Mapping cardinality c. Asosiatif objectb. Indicator tipe d. Super


basis data 4

Documents

Transcript of basis data 4