Pertemuan IV Advanced Entity Relationship Diagram Fak. Teknik Jurusan Teknik Informatika

Transkripsi

1 Pertemuan IV Advanced Entity Relationship Diagram Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan Caca E. Supriana, S.Si.,MT. id 2014

2 Himpunan Entitas Lemah h(weak ketit) Entity) Himpunan entitas yang tidak memiliki primary key disebut himpunan entitas lemah. Keberadaan entitas lemah bergantung pada eksistensinya dalam sebuah relasi terhadap entitas lainnya. 2

3 Himpunan Entitas Lemah h(weak ketit) Entity) Identifikasi relasi dengan menggunakan double diamond Diskriminator i i (atau key parsial) dari himpunan entitas lemah adalah atributatribut yang dapat membedakan entitas entitas yang ada di himpunan entitas lemah. Primary key dari himpunan entitas lemah dibentuk dari primary key himpunan entitas (kuat) dimana enititas lemah bergantung, serta diskriminatordari entitas lemah itu sendiri 3

4 Himpunan Entitas Lemah Penggambaran himpunan entitas lemah menggunakan dobel persegi panjang. Diskriminator dari himpunan entitas lemah digambarkan menggunakan garis bawah yang terputus putus t t payment number diskriminator himpunan entitas payment Primary key untuk payment (loan number, payment number) 4

5 Himpunan Entitas Lemah Primary key dari entitas kuat tidak secaraeksplisit tersimpan dalam entitas lemah,karena hal tersebut secara implisit i merupakan identifikasi ifik i relasi. Jika loan number secara eksplisit it tersimpan, payment mungkin merupakan entitas kuat, tapi kemudian relasi antara payment dan loan akan diduplikasikan oleh relasi secara implisit oleh atribut loan number common to payment and loan 5

6 Contoh hhimpunan Entitas Lemah Pada suatu Universitas, course adalah entitas kuat dan course offering dapat dimodelkan sebagai entitas lemah Diskriminator course offering berisi semester (termasuk tahun) dan section number (jika terdiri dari beberapa bagian) Jika kita modelkan course offering sebagai entitas kuat maka course number akan didefinsikan ik sebagai atribut. Kemudian relasi dengan course akan secara implisit berisi atribut coursenumber 6

7 Spesialisasi i Merupakan proses desain top down; dengan end_desain subgrouping didalam himpunan entitas yang berbeda dari himpunan entitas lain Subgrouping ini menjadi himpunan entitas yang levelnya lebih rendah dan memiliki atribut yang tidak dimiliki pada level atasnya. Digambarkan dengan komponen triangle berlabel ISA (Contoh : customer is a person). Inheritan Atribut Semua atribut dan relasi pada level lebih tinggi akan diturunkan pada himpunan entitas level bawahnya. 7

8 Spesialisasi i 8

9 Generalisasi i Merupakan proses desain bottom up mengkombinasikan jumlah himpunan entitas yang mempunyai fitur sama ke level yang lebih tinggi Spesialisasi dan generalisasi merupakan kebalikan satu sama lain 9

10 Spesialisasi ivs. Generalisasi i Mungkin terdapat kondisi di mana terjadi multiple specialization. Contoh : entitas permanent employee employee vs temporary employee, employee dan officer vs secretary vs teller. Setiap employee dapat menjadi anggota dari permanent employee atau temporary employee dan juga sekaligus menjadi anggota salah satu dari officer, secretary, atau teller Relationship ISA juga sering disebut sebagai relationship superclass subclass 10

11 Constraint pada Specialization/Generalization Constraint di mana entitas dapat menjadi anggota dari himpunan entitas dengan level lebih rendah. condition defined. defined. Contoh : all customers over 65 years are members of seniorcitizen user defined Constraint yang menyatakan boleh tidaknya entitas termasuk ke dalam lebih dari satu himpunan entitas yang lebih rendah pada satu generalisasi yang sama Disjoint Overlapping 11

12 Constraint tpada Specialization/Generalization Constraint completeness : menyatakan apakah sebuah entitas pada level yang lebih tinggi harus termasuk ke dalam paling tidak salah satu dari entitas lebih rendah dalam sebuah generalisasi total : sebuah entitas harus termasuk ke dalam salah satu entitas lebih rendah partial: sebuah entitas tidak harus termasuk ke dalam salah satu dari entitas lebih rendah 12

13 Agregasi Pada contoh ternary relationship works on, misalkan kita ingin menyimpan informasi manager untuk pekerjaan yang dilakukan oleh seorang employee pada sebuah branch Contoh ER dengan redundant relationship 13

14 Agregasi ER dengan agregasi 14

15 Agregasi Relationship sets works on dan manages menunjukkan informasi yang overlap Setiap anggota relationship manages berkaitan dengan sebuah relationship works on Akan tetapi, beberapa anggota relationship works on mungkin tidak berkaitan dengan relationship manages. Sehingga relationship workson tidak dapat dihilangkan. 15

16 Agregasi Redundansi tersebut dapat diatasi dengan agregasi Relationship dijadikan sebagai sebuah entitas abstrak Relationship antar relationship diijinkan Abstraksi relationship menjadi entitas baru Tanpa redundancy, diagram berikut menunjukkan : Seorang employee melakukan sebuah pekerjaan tertentu pada sebuah branch Kombinasi dari seorang employee, branch dan job dapat diasosiasikan dengan seorang manager 16

17 Hal hal yang harus diperhatikan dalam perancangan E R Penggunaan atribut atau entitas untuk merepresentasikan sebuah objek Pemilihan penggunaan entitas atau relationship untuk merepresentasikan kondisi dunia nyata Pemilihan penggunaan relationship ternary atau sepasang relationship binary Pemilihan penggunaan entitas kuat atau lemah Penggunaan spesialisasi/generalisasi Penggunaan agregasi 17

18 ERD Banking Enterprise 18

19 Simbol simbol i b ldl dalam Notasi ier 19

20 Simbol simbol i b ldl dalam Notasi ier 20

21 Alternatif Notasi E R 21

22 Penurunan Skema ER ke Tabel Primary key membolehkan himpunan entitas dan himpunan relasi diekspresikan secara uniform (seragam) sebagai tabel yang merepresentasikan conten dari basis data Basis data yang sesuai dengan diagram E R diagram dapat direpresentasikan dengan kumpulan tabel. Untuk setiap himpunan entitas yang berhubungan b ada sebuah tabel unik yang di sebut dengan hubungan entitas atau himpunan relasi Sti Setiap tabel bl memiliki jumlah kolom (secara umum disebut atribut); yang memiliki nama yang unik. Konversi Diagram ER ke format Tabel adalah dasar untuk memperoleh basisdata relasional dari diagram ER 22

23 Representasi Himpunan Entitas sebagai Tabel Himpunan Strong entity diturunkan ke dalam tabel dengan atribut yang sama 23

24 Atribut Komposit dan Multivalued Atribut komposit akan dipecah dengan membuat atribut terpisah untuk masing masing komponennya. Contoh: Himpunan entitas customer mempunyai atribut name yang terdiri dari first name dan last name. Penurunan ke tabel akan menjadi dua atribut yaitu name.first name dan name.last name 24

25 Atribut Komposit dan Multivalued Atribut multivalued M dari entitas E direpesentasikan oleh tabel terpisah EM Tabel EM memiliki atribut yang berhubungan dengan primary key dari E dan atribut yang berhubungan dengan atribut multivalued M Contoh: Atribut Multivalued dependent names of employee direpresentasikan oleh tabel employee dependent names ( employee id, dname) Setiap nilai atribut multivalued dipetakan pada baris terpisah tabel EM Contoh : Entitas employee dengan primary key John dan dependents Johnson dan Johndotir dipetakan dalam dua baris : (John, Johnson) dan (John, Johndotir) 25

26 Merepresentasikan Himpunan Entitas Lemah Himpunan weak entity akan menjadi tabel yang didalamnya ada kolom untuk primary key yang merupakan identifikasi dari strong entity 26

27 Representasi Himpunan Relasi ke dalam Tabel Himpunan Relasi Banyak ke banyak (many to many) direpresentasikan dalam tabel dengan kolom untuk primary key dari masing masing entitas yang berhubungan dan semua atribut deskriptif himpunan relasi tersebut. Contoh : tabel untuk himpunan relasi borrower 27

28 Representasi ERD 28

29 Tabel tabel Redundan Himpunan relasi banyak ke satu (many to one) dan satuke banyak (one to many) di mana mempunyai jenis total participation pada sisi banyak (many side) dapat direpresentasikan dengan menambah atribut ekstra pada sisi banyak (many y side), mengandung g primary key pada sisi satu (one side) 29

30 Tabel tabel Redundan Contoh : Daripada membuat tabel untuk merepresentasikan relasi accountbranch, tambahkan satu atribut relasi branch pada himpunan entitas account 30

31 Tabel tabel Redundan Untuk himpunan relasi satu ke satu (one to one relationship sets), salah satu sisi (side) dapat dipilih untuk menjadi sisi banyak (many side) Jika pada sisi banyak(many side) jenis partisipasinya adalah (partial participation), mengganti tabel untuk representasi relationship set dengan menambahkan atribut ekstra dapat menyebabkan munculnya nilai null Tabel yang merepresentasikan relationship set yang menghubungkan weak entity dengan strong entity nya bersifat redundan 31

32 Representasi spesialisasi dalam tabel Metode 1: Bentuklah tabel untuk level entitas yang lebih tinggi Bentuklah tabel untuk tiap level entitas lebih rendah, termasuk primary key dari level entitas yang lebih tinggi dan atribut lokal Kekurangan: Untuk mendapatkan informasi tentang contoh : employee membutuhkan pengaksesan dua tabel 32

33 Representasi spesialisasi dalam tabel Metode 2 : Bentuklah tabel untuk tiap himpunan entitas dengan semua atribut tib t lokal l dan turunan (inheritan) it Jika spesialisasi adalah total, tabel untuk mengeneralisasi entitas (person) tidak dibutuhkan untuk disimpan Dapat didefinisikan sebagai relasi view yang terdiri dari gabungan tabel tabel spesialisasi Tapi tabel eksplisit dapat masih diperlukan untuk batasan foreign key Kekurangan: street dan city dapat tersimpan redundan untuk persons sebagai customers dan employees 33

34 Relasi yang menggambarkan Agregasi Untuk merepresentasikan agregasi, buatlah tabel yang terdiri dari : primary key dari relasi agregasi primary key dari himpunan entitas yang berhubungan Setiap atribut deskriptif 34

35 Relasi yang menggambarkan Agregasi Contoh : untuk merepresentasikan agregasi manages antara relasi works on dan himpunan entitas manager, Buatlah tabel manages(employee id, branch name, title, manager name) Tabel works on adalah redundan menyebabkan nilai null untuk atribut manager name pada tabel manager 35