model entity relationship bagian ii berkas dan basis data cs2323 ade, htt, kal [email protected]...

19
[email protected] Model Entity Relationship Bagian II Sistem Berkas dan Basis Data CS2323 ADE, HTT, KAL

Upload: phamtruc

Post on 07-Apr-2018

226 views

Category:

Documents


4 download

TRANSCRIPT

Page 1: 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

[email protected]

Model Entity RelationshipBagian II

Sistem Berkas dan Basis DataCS2323

ADE, HTT, KAL

Page 2: 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

[email protected]

Outline

• Diagram ER• Konstrain Kardinalitas• Relasi Ternary

Page 3: 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

[email protected]

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

Page 4: 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

[email protected]

Diagram E-R dengan atribut Composite, Multivalued dan derived

Page 5: 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

[email protected]

Himpunan Relasi dengan Atribut

Page 6: 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

[email protected]

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

Page 7: 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

[email protected]

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

Page 8: 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

[email protected]

Relasi Satu ke Banyak

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

Page 9: 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

[email protected]

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

Page 10: 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

[email protected]

Relasi Banyak ke Banyak

• customer berhubungan dengan beberapa (mungkin 0) Loan melalui borrower

• Loan berhubungan dengan beberapa (mungkin 0) custonmer melalui borrower

Page 11: 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

[email protected]

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

Page 12: 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

[email protected]

Notasi Alternatif untuk MenggambarkanKardinalitas

• Jumlah kardinalitas dapat juga digambarkanmenggunakan notasi dibawah ini

Page 13: 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

[email protected]

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

Page 14: 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

[email protected]

Diagram ER dalam Relasi Ternary

Page 15: 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

[email protected]

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

Page 16: 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

[email protected]

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

Page 17: 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

[email protected]

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

Page 18: 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

[email protected]

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

Page 19: 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

[email protected]

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