Model Entity Relationship Bagian II Berkas dan Basis Data CS2323 ADE, HTT, KAL WAN_Z99@yahoo.com Outline • Diagram ER • Konstrain Kardinalitas • Relasi Ternary WAN_Z99@yahoo.com Diagram ER • Diagram ER merupakan model konseptual

WAN_Z99@yahoo.com

Model Entity RelationshipBagian II

Sistem Berkas dan Basis DataCS2323

ADE, HTT, KAL

WAN_Z99@yahoo.com

Outline

Diagram ER Konstrain Kardinalitas Relasi Ternary

WAN_Z99@yahoo.com

Diagram ER Diagram ER merupakan model konseptual untuk menggambarkan struktur logis

dari basisdata berbasis grafis

Diagram ER dibangun dari komponen berikut : Segi Empat : menunjukkan Entitas Elips : menunjukkan Atribut Belah ketupat : menunjukkan Relasi Garis : Link yang menghubungkan atara Entitas dengan atribut, dan entitas

dengan relasi Elips dobel : Menunjukkan atribut yang multivalued Elips dengan garis terputus : Menunjukkan atribut turunan

WAN_Z99@yahoo.com

Diagram E-R dengan atribut Composite, Multivalued dan derived

WAN_Z99@yahoo.com

Himpunan Relasi dengan Atribut

WAN_Z99@yahoo.com

Peran (Roles) Relasi Himpunan entitas tidak harus dalam bentuk yang berbeda Label manager dan worker disebut Roles (peran), yang menspesifikasi

bagaimana entitas employee berinteraksi melalui relasi Works-for Peran dalam ER diagram diindikasikan dengan memberikan label (nama) pada

garis yang menghubungkan relasi dengan entitas Label peran bersifat optional dan digunakan untuk mengklarifikasi semantik suatu

relasi

WAN_Z99@yahoo.com

Constraint Kardinalitas Dalam menggambarkam kardinalitas pada Diagram ER, digunakan

garis panah () yang menunjukkan Satu atau garis biasa () yang menunjukkan Banyak, antara relasi dengan entitas

Contoh : Relasi Satu ke satu Satu Customer hanya boleh berhubungan dengan satu Loan,

melalui relasi borrower Satu Loan hanya boleh berhubungan paling banyak oleh satu

Customer, melalui relasi borrower

WAN_Z99@yahoo.com

Relasi Satu ke Banyak

Dalam relasi satu ke Banyak, Paling banyak SatuCustomer dapat berhubungan dengan beberapa (termasuk0) Loan melalui borrower.

WAN_Z99@yahoo.com

Relasi Banyak ke Satu

Dalam relasi banyak ke satu, Satu Loan berhubungandengan beberapa (termasuk 0) customer melalui borrower, customer berhubungan dengan paling banyak satu Loan melalui borrower

WAN_Z99@yahoo.com

Relasi Banyak ke Banyak

customer berhubungan dengan beberapa (mungkin 0) Loan melalui borrower

Loan berhubungan dengan beberapa (mungkin 0) custonmer melalui borrower

WAN_Z99@yahoo.com

Partisipasi Himpunan Entitas dalam suatuRelasi

Partisipasi Total : (ditandai dengan garis dobel) : Setiap entitaspada suatu himpunan entitas berhubungan paling sedikit satu relasidalam suatu himpunan relasi Contoh : partisipasi entitas loan pada borrower adalah total Setiap entitas loan harus memiliki hubungan dengan customer

melalui borrower Partisipasi sebagian (parsial) : Beberapa entitas boleh tidak

berhubungan pada tiap relasi dalam suatu himpunan relasi Contoh : partisipasi entitas customer pada borrower adalah

parsial

WAN_Z99@yahoo.com

Notasi Alternatif untuk MenggambarkanKardinalitas

Jumlah kardinalitas dapat juga digambarkanmenggunakan notasi dibawah ini

WAN_Z99@yahoo.com

Kunci untuk Himpunan Relasi Kombinasi dari primary key pada himpunan entitas yang

berelasi adalah super key suatu himpunan relasi (customer-id, account-number) adalah super key untuk relasi

depositor Harus mempertimbangkan pemetaan kardinalitas dari

himpunan relasi ketika menentukan atribut mana yang merupakan candidate key

Perlu juga mempertimbangkan semantik dari himpunanrelasi ketikan memilih primary key dari satu atau beberapacandidate key

WAN_Z99@yahoo.com

Diagram ER dalam Relasi Ternary

WAN_Z99@yahoo.com

Konstraint Kardinalitas untuk Relasi Ternary

Diperbolehkan paling banyak satu panah yang keluar dari relasi Ternary untukmengindikasikan konstrain kardinalitas

Contoh : Panah dari works-on ke job mengindikasikan setiap employee works on paling banyak satu job pada setiap branch.

Jika ada lebih dari satu panah, maka ada dua cara untuk mendefinisikanmaksudnya.

Contoh : Relasi ternary R antara A, B dan C dengan panah ke B dan C bisa diartikan :1. Setiap entitas A entity berhubungan dengan entitas unik dari B

atau C. ATAU2. Setiap pasangan entitas dari (A, B) berhubungan dengan entitas

unik C, dan setiap pasangan (A, C) berhubungan dengan entitasunik B

Setiap alternatif telah digunakan dalam formalisasi yang berbeda Untuk menghindari kebingungan, penggambaran lebih dari satu panah dianggap tidak

syah

WAN_Z99@yahoo.com

Relasi Binary Vs Non-Binary

Beberapa relasi yang digambarkan non binay akan lebihbaik direpresentasikan menggunakan relasi binay. Contoh : Relasi ternary ; parents, yang menghubungkan antara a

child to his/her father and mother, adalah yang terbaik denganmenggunakan dua relasi binay yaitu, father dan mother

Menggunakan dua relasi binary membolehkan informasi parsial (contoh. Hanya mother yang diketahui)

Tapi ada beberapa relasi yang secara natural adalah non binary Contoh . works-on

WAN_Z99@yahoo.com

Konversi Relasi Non-Binary ke Bentuk Binary Pada umumnya, setiap relasi non-binary dapat direpresentasikan menggunkan

relasi binary dengan membuat himpunan entitas buatan (artificial) Gantikan R antara himpunan entitas A, B and C dengan himpunan entitas E,

dan tiga himpunan relasi:1. RA, merelasilkan E dan A 2.RB, merelasilkan E dan B3. RC, merelasilkan E dan C

Buat identifikasi atribut khusus untuk E Tambahkan setiap atribut R untuk E Untuk masing-masing relasi (ai , bi , ci) di R, buat

1. Entitas baru ei di himpunan entitas E 2. tambah (ei , ai ) ke RA3. tambah (ei , bi ) ke RB 4. tambah(ei , ci ) ke RC

WAN_Z99@yahoo.com

Konversi Relasi Non-Binary ke Bentuk Binary (lanj.)

Juga dibutuhkan untuk mentranslasi konstrain Mentranslasikan semua konstrain ada kemungkinan tidak dapt

dilakukan Ada beberapa instans dalam skema translasi tidak bisa

cocok/dihubungkan untuk setiap instans direlasi R Latihan : tambahkan konstrain/atribut pada relasi RA, RB dan RC untuk

meyakinkan bahwa entitas yang baru dibuat cocok /berhubungan dengansatu entitas pada setiap himpunan entitas A, B dan C

Hal demikian (membuat identifikasi atribut) dapat dihindaridengan membuat E sebagai Weak entity untuk mengidentifikasitiga himpunan relasi tersebut

WAN_Z99@yahoo.com

Hal Penting dalam Perancangan Gunakan Himpunan Entitas dan atributnya untuk menggambarkan

suatu sistem. Pilih entitas penting yang berhubungan dengan sistemyang dimodelkan.

Gunakan himpunan entitas dan relasi, untuk merancang himpunanrelasi antar himpunan entitas

Relasi Binary dan n-aryDimungkinakn untuk merubah n-ary ke relasi Binary denganmenambahkan satu himpunan entitas untuk menggambarkannya

Penempatan/pemilihan atribut relasi