Upload
vokiet
View
242
Download
3
Embed Size (px)
Citation preview
ENTITY RELATIONSHIP
PENGERTIAN
Entity relationship Adalah jaringan yang menggunakansusunan data yang disimpan dari sistem secara abstrak.
Entity-relationship dari model terdiri dari unsur-unsurEntity-relationship dari model terdiri dari unsur-unsurentity dan relationship antara entity-entitiy tersebut.
SIMBOL-SIMBOL ER-DIAGRAM
• ENTITY
• WEAK ENTITY
• RELATIONSHIP
Notasi Arti
• ATRIBUT
• ATRIBUT PRIMARY KEY
Notasi Arti
• RELATIONSHIP
• IDENTIFYING RELATIONSHIP
• ATRIBUT DERIVATIF
• ATRIBUT MULTI VALUE
• ATRIBUT COMPOSITE
KOMPONEN ENTITY RELATIONSHIP1. Entitas yaitu suatu kumpulan object atau sesuatu yang
dapat dibedakan atau dapat diidentifikasikan secaraunik. Dan kumpulan entitas yang sejenis disebutdengan entity set.
2. Relationship yaitu hubungan yang terjadi antara satuentitas atau lebih.
3. Atribut, kumpulan elemen data yang membentuk3. Atribut, kumpulan elemen data yang membentuksuatu entitas.
4. Indicator tipe terbagi 2 yaitu :
a. Indicator tipe asosiatif object
b. Indicator tipe super tipe
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 dalambentuk tabel E yang terdiri dari n kolom, dimana setiapkolom berkaitan dengan atribute-atributenya.
2. Weak Entity set, Entity set yang bergantung terhadapstrong entity set. Digambarkan dengan empat persegi
2. Weak Entity set, Entity set yang bergantung terhadapstrong entity set. Digambarkan dengan empat persegipanjang bertumpuk.Misal :A adalah weak entity set dari atribute-atribute a1, a2, .., ardan B adalah strong entity set dengan atribute-atribute b1,b2,..,bs, dimana b1 adalah atribute primary key, makaweak entity set direpresentasikan berupa table A, denganatribute-atribute {b1} u {a1,a2,.., ar}
NOPEG
PEGAWAI TANGGUNGANMILIK
…….. NAMA ……..
Contoh Weak Entity
PEGAWAI TANGGUNGANMILIK
Contoh Strong Entity
NOPEG NAMA
200107340200307569200107341200107486
BILLYFUADNININGFINTRI
Contoh : Strong entity set
NOPEG TANGGUNGAN TANGGALLAHIR
JENISKELAMIN
200107340200307569200107341200107486
HAFIDZRENIRAFFANAIA
22-03-200613-05-199921-06-200625-10-2006
LAKI-LAKIPEREMPUANLAKI-LAKIPEREMPUAN
Weak entity set transaction
JENIS –JENIS ATRIBUTa. KEY � atribut yang digunakan untuk menentukan suatu
entity secara unikb. ATRIBUT SIMPLE �atribut yang bernilai tunggalc. ATRIBUT MULTI VALUE �atribut yang memiliki
sekelompok nilai untuk setiap instan entityPada gambar dibawah ini, yang menjadi atribut key adalah NIP.Pada gambar dibawah ini, yang menjadi atribut key adalah NIP.Tgl Lahir dan Nama adalah atribut simple. Sedangkan Gelar
merupakan contoh atribut multivalue.
TGL
LAHIR GELARNIP NAMA
PEGAWAI
NAMA NAMA NAMA
d. ATRIBUT COMPOSIT �Suatu atribut yang terdiri daribeberapa atribut yang lebih kecil yang mempunyai artitertentu contohnya adalah atribut nama pegawai yang terdiridari nama depan, nama tengah dan nama belakang.
NAMA
DEPAN
NAMA
TENGAH
NAMA
BLKNG
NAMA
PEGAWAI
d. ATRIBUT DERIVATIF �Suatu atribut yg dihasilkan dari atribut yang lain. Sehingga umur yang merupakan hasil kalkulasi antara Tgl Lahir dan tanggal hari ini. Sehingga keberadaan atribut umur bergantung pada keberadaan atribut Tgl Lahir.
TGL UMUR
TGL
LAHIR UMUR
PEGAWAI
DERAJAT RELATIONSHIP
menjelaskan jumlah entity yang berpartisipasi dalam suatu
relationship
1. UNARY DEGREE
2. BINARY DEGREE
PEGAWAI LAPOR
2. BINARY DEGREE
3. TERNARY DEGREE
PEGAWAI KERJA DEPARTEMEN
PEGAWAI KERJA PROYEK
KOTA
MAPPING CARDINALITYBanyaknya entity yang bersesuaian dengan entity yang lainmelalui relationship
JENIS-JENIS MAPPING :1. One to one2. Many to One atau One to many2. Many to One atau One to many3. Many to many
REPRESENTASI DARI ENTITY SETEntity set direpresentasikan dalam bentuk tabel dannama yang unique. Setiap tabel terdiri dari sejumlahkolom, dimana masing-masing kolom diberi nama yangunique 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.
PEGAWAI
R1.
R2.
MILIK
K1.
K2.
KENDARAAN
1 : 1 P2.
P3.
R2.
R3.
K2.
K3.
1 : 1
PEGAWAI MILIK KENDARAAN1 1
DEPARTEMEN
P1.
P2.
P3.
P4.
PEGAWAI
R1.
R2.
R3.
R4.
KERJA
D1.
D2.
D3.1:N/
N:1
PEGAWAI KERJA DEPARTEMEN1 N
PROYEK
KERJA
P1.
P2.
P3.
PEGAWAI
R1.
R2.
R3.
R4.
KERJA
P1.
P2.
P3.
M : N
PEGAWAI PROYEKM N
1 N
Cardinality 1:1,1:M,M:N
ONEONE--TOTO--ONE: ONE: Husband Wife
ONEONE--TOTO--MANY:MANY:Customer
Order1
Order2
Order3
MANYMANY--TOTO--MANY:MANY:
STUDENTA
STUDENTB
STUDENTC
CLASS1
CLASS2
M
1
M
ORDER
CAN
PART
CAN HAVE
ORDER: #, DATE, PART #, QUANTITY
PART: #, DESCRIPTION, UNIT PRICE, SUPPLIER #
SUPPLIER: #, NAME, ADDRESS
1
CAN HAVE
SUPPLIER
A
A
A
A
B
B
B
B
E a c h i n s t a n c e o f A i s r e l a t e d t o a m i n i m u m o fz e r o a n d a m a x i m u m o f o n e i n s t a n c e o f B
E a c h i n s t a n c e o f B i s r e l a t e d t o a m i n i m u m o fo n e a n d a m a x i m u m o f o n e i n s t a n c e o f A
E a c h i n s t a n c e o f A i s r e l a t e d t o a m i n i m u m o fo n e a n d a m a x i m u m o f m a n y i n s t a n c e s o f B
E a c h i n s t a n c e o f B i s r e l a t e d t o a m i n i m u m o fz e r o a n d a m a x i m u m o f m a n y i n s t a n c e s o f A
Logical Record Structured (LRS)LRS � representasi dari struktur record-record pada tabel-tabelyang terbentuk dari hasil relasi antar himpunan entitas.Menentukan Kardinalitas, Jumlah Tabel dan Foreign K ey(FK)
One to One (1-1)
Supir TaksiSupir Taksikemudi
Gambar di atas menunujukan relasi dengan kardinalitas 1-1, karena:1 supir hanya bisa mengemudikan 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)
atau
notaksinopolmerktipe
nosupirnamaalamat
Notaksi(FK)
One to Many (1-M)
Dosen Kelasbimbing
Gambar di atas menunujukan relasi dengan kardinalitas 1-M,karena:1 Dosen bisa membimbing banyak Kelas , dan 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)
Many to Many (M -M)
Mahasiswa Mtkuliahajar
Gambar di atas menunujukan relasi dengan kardinalitas M-M, karena: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 superkey/composite key
LRS yang terbentuk sbb:
nimnamaalamat
kdmknmmksks
nim (FK)
Mahasiswa
Nilai
Mtkuliah
nim (FK)kdmk (FK)nilai
Participation ConstraintMenjelaskan apakah keberadaan suatu entity tergantungpada hubungannya dengan entity lain.
Terdapat dua macam participation constrain yaitu:
1. Total participation constrain yaitu:Keberadaan suatu entity tergantung padaKeberadaan suatu entity tergantung padahubungannya dengan entity lain. Didalam diagram ERdigambarkan dengan dua garis penghubung antarentity dan relationship.
2. Partial participation, yaituKeberadaan suatu entity tidak tergantung padahubungan dengan entity lain. Didalam diagram ERdigambarkan dengan satu garis penghubung.
Contoh :Contoh :
a. TOTAL PARTICIPATIONa. TOTAL PARTICIPATION
PEGAWAI PUNYA BAGIANN 1
b. PARTIAL PARTICIPATIONb. PARTIAL PARTICIPATION
PEGAWAIKERJA PROYEK
N 1
b. PARTIAL PARTICIPATIONb. PARTIAL PARTICIPATION
INDICATOR TIPEIndicator tipe asosiatif object berfungsi sebagai suatu objek dan suatu relationship.
SISWA KURSUSMENDAFTAR
Berubah menjadi
SISWA KURSUS
PENDAFTARAN
Berubah menjadi
Indicator tipe super tipe, terdiri dari suatu object dan satusubkategori atau lebih yang dihubungkan dengan saturelationship yang tidak bernama.
PEGAWAI
PEGAWAI HONORER
PEGAWAI TETAP
Membuat ERD
• Kasus : Sebuah perusahaan mempunyai beberapa bagian. Masing-masing bagian mempunyai pengawas dan setidaknya satu mempunyai pengawas dan setidaknya satu pegawai. Pegawai harus ditugaskan pada paling tidak satu bagian, tetapi dapat pula beberapa bagian. Paling tidak satu pegawai mendapat tugas sebuah proyek. Namun, seorang pegawai dapat libur dan tidak mendapat tugas proyek.
PenyelesaianLangkah 1 : Menentukan Entitas
• Entitas yang dibutuhkan adalah : Bagian, Pegawai, Pengawas, dan Proyek
Langkah 2 :Menentukan Relasi denganmatriks relasimatriks relasi
• Deskripsi Permasalahan :
• Masing-masing bagian hanya mempunyai satupengawas
• Seorang pengawas hanya bertugas pada satubagian
• Masing-masing bagian memiliki paling tidak• Masing-masing bagian memiliki paling tidaksatu pegawai
• Masing-masing pegawai bekerja paling tidakpada satu bagian
• Masing-masing proyek dikerjakan oleh paling tidak satu pegawai
• Seorang Pegawai bisa mendapat tugas 0 atau
• beberapa proyek
Langkah 5: Menentukan Kunci Utama
• Kunci Utama : Nama Bagian, Nomor Pengawas, Nomor Pegawai, Nomor Proyek.
Langkah 6: Menggambarkan ERD berdasarkankunci
• Karena ada dua relasi many-to-many pada ERD sementara, yaitu antara Bagian dan Pegawai, sertasementara, yaitu antara Bagian dan Pegawai, sertaPegawai dan Proyek.
• Oleh karena itu dibuatkan entitas baru yaitu Bagian-Pegawai dan Pegawai-Proyek. Kunci utama Bagian-Pegawai adalah gabungan Nama Bagian dan NomorPegawai. Kunci utama Pegawai-Proyek adalah gabunganNomor Pegawai dan Nomor Proyek
Analisa Kasus ERD
Perpustakaan
1. Pembuatan gambar ERD dari Perpustakaan
Langkah –langkah pembuatan ER diagramTentukan entity – entity yang diperlukanTentukan relationship antar entity – entity.Tentukan cardinality ratio dan participation constraintTentukan attribute – attribute yang diperlukan dari tiap entityTentukan key diantara attribute – attribute.Tentukan LRS dari masing-masing relasiHindari penamaan entity, relationship dan atribute yang sama.
Buatlah ERD dari kasus berikut
ini:• Pegawai bekerja pada suatu departemen.
• Status pegawai ada pemimpin dan staf sehingga banyak pegawai merupakan anggota dari suatu banyak pegawai merupakan anggota dari suatu departemen, dan seorang pegawai memimpin sebuah departemen.
• Setiap pegawai memiliki beberapa tanggungan.
• Dalam setiap departemen membawahi beberapa proyek, dan beberapa proyek dapat memperkerjakan beberapa pegawai
• Pegawai � nopeg, napeg, alamat, gaji, jkel
• Departemen � nodep, nadep, lokasi
• Proyek � Noproyek, nmproyek, lokasiproyek• Proyek � Noproyek, nmproyek, lokasiproyek
• Tanggungan � nama, jk, hub
Tugas Kelompok
• Membuat ERD dan LRS dari suatu aplikasi sistem database pada suatu organisasi/perusahaanorganisasi/perusahaan