ER-DIAGRAM (ENTITY RELATIONSHIP DIAGRAM)

Transkripsi

1 BASIS DATA I/2011-GANJIL ER-DIAGRAM (ENTITY RELATIONSHIP DIAGRAM) Oleh Satrio Agung Wicaksono, S.Kom., M.Kom 21 September 2011 BASIS DATA I/2011-GANJIL 1

2 Model Entity Relationship Model Entity Relationship Adalah suatu penyajian data dengan menggunakan Entity dan Relationship Mengapa Model E-R Mudah dimengerti oleh pemakai Mudah disajikan oleh perancang database 21 September 2011 BASIS DATA I/2011-GANJIL 2

3 Konsep Dasar Diagram ER merupakan model konseptual untuk menggambarkan struktur logis dari basisdata berbasis grafis 21 September 2011 BASIS DATA I/2011-GANJIL 3

4 Entity Simbol -> Entity adalah obyek yang dapat dibedakan dalam dunia nyata Entity set adalah kumpulan dari entity yang sejenis Entity set dapat berupa : Obyek secara fisik : Rumah, Kendaraan, Peralatan Obyek secara konsep : Pekerjaan, Perusahaan, Rencana 21 September 2011 BASIS DATA I/2011-GANJIL 4

5 Relationship Simbol -> Relationship adalah hubungan yang terjadi antara satu atau lebih entity. Relationship set adalah kumpulan relationship yang sejenis. Mahasiswa Mengambil MATA_KULIAH 21 September 2011 BASIS DATA I/2011-GANJIL 5

6 Atribut Simbol -> Atribut adalah karakteristik dari entity atau relationship, yang menyediakan penjelasan detail tentang entity atau relationship tersebut. Nilai Atribut merupakan suatu data aktual atau informasi yang disimpan pada suatu atribut di dalam suatu entity atau relationship. Domain (Value Set) : Batas-batas nilai yang diperbolehkan bagi suatu atribut 21 September 2011 BASIS DATA I/2011-GANJIL 6

7 Jenis-Jenis Atribut Key Atribut yang digunakan untuk menentukan suatu entity secara unik. Atribut Simple Atribut sederhana yang tidak dapat dibagi dalam beberapa bagian Atribut Komposit : Atribut yang dapat dibagi lagi dalam beberapa bagian; contoh : Alamat; yang terdiri dari Negara, Propinsi dan Kota 21 September 2011 BASIS DATA I/2011-GANJIL 7

8 Jenis-Jenis Atribut Atribut Single-valued Atribut yang memiliki paling banyak satu nilai untuk setiap baris data Multi-valued attributes Atribut yang dapat diisi dengan lebih satu nilai tetapi jenisnya sama. Contoh : Nomor Telp, Alamat, Gelar Atribut Turunan Atribut yang diperoleh dari pengolahan dari atribut lain yang berhubungan. Contoh : Umur, IP 21 September 2011 BASIS DATA I/2011-GANJIL 8

9 Jenis-Jenis Atribut (Atribut Komposit) NEGARA KOTA PROPINSI ALAMAT MAHASISWA 21 September 2011 BASIS DATA I/2011-GANJIL 9

10 Jenis-Jenis Atribut (Multi Value Attribute) NIM NAMA NO_HP MAHASISWA 21 September 2011 BASIS DATA I/2011-GANJIL 10

11 Jenis-Jenis Atribut (Attribute Turunan ) NIM TGL_LAHIR UMUR MAHASISWA 21 September 2011 BASIS DATA I/2011-GANJIL 11

12 Derajat Himpunan Relasi Derajat Relasi menunjukan banyaknya himpunan entitas yang saling berelasi Unary Degree (Derajat Satu) melibatkan sebuah entitas yang berelasi dengan dirinya sendiri Binary Degree(Derajat Dua) Himpunan relasi melibatkan dua himpunan entitas. Secara umum himpunan relasi dalam sistem basis data adalah binary Ternary Degree (Derajat Tiga) Himpunan relasi memungkinkan untuk melibatkan lebih dari dua himpunan entitas 21 September 2011 BASIS DATA I/2011-GANJIL 12

13 Unary Degree PEGAWAI Melapor 21 September 2011 BASIS DATA I/2011-GANJIL 13

14 Binary Degree PEGAWAI Kerja DEPARTEMEN 21 September 2011 BASIS DATA I/2011-GANJIL 14

15 Ternary Degree PEGAWAI Kerja PROYEK KOTA 21 September 2011 BASIS DATA I/2011-GANJIL 15

16 Pemetaan Kardinalitas Relas Menggambarkan banyaknya jumlah maksimum entitas dapat berelasi dengan entitas pada himpunan entitas yang lain. Untuk Himpunan relasi biner pemetaan kardinalitasnya dapat merupakan salah satu dari tipe2 berikut : 1. Satu ke Satu (One to one) 2. Satu ke Banyak (One to many) 3. Banyak ke Satu (Many to one) 4. Banyak ke Banyak (Many to many) 21 September 2011 BASIS DATA I/2011-GANJIL 16

17 Pemetaan Kardinalitas Relas One to one One to many 21 September 2011 BASIS DATA I/2011-GANJIL 17

18 Pemetaan Kardinalitas Relas Many to one Many to many 21 September 2011 BASIS DATA I/2011-GANJIL 18

19 Dampak Pemetaan Kardinalitas pada Desain ER Dalam mendesain Entity Relasionship pemetaan kardinalitas akan berpengaruh terhadap bagaimana data tersebut akan digambarkan 21 September 2011 BASIS DATA I/2011-GANJIL 19

20 Key Penggunaan key merupakan cara untuk membedakan suatu entitas didalam himpunan entitas dengan entitas lain Secara konsep, Masing-masing entitas (nilainya) berbeda, perbedaannya terlihat pada isi dari masing-masing atributnya. Oleh karena itu, dibutuhkan suatu atribut yang memiliki nilai yang menjadi pembeda dengan entitas lain Key adalah satu atau gabungan dari beberapa atribut yang dapat membedakan semua row dalam relasi secara unik 21 September 2011 BASIS DATA I/2011-GANJIL 20

21 Key, Cont d Ada 3 macam key yang dapat diterapkan pada suatu relasi : 1. Super Key Merupakan satu atau lebih atribut (kumpulan atribut) yang dapat membedakan satiap baris data dalam sebuah relasi secara unik. 2. Candidate Key Merupakan kumpulan atribut minimal yang dapat membedakan setiap baris data dalam sebuah relasi secara unik 3. Primary Key Merupakan salah satu dari candidate key yang terpilih Pemilihan primary key dari sejumlah candidate key umumnya didasari oleh : Key tersebut lebih sering (lebih natural) untuk dijadikan sebagai acuan Key tersebut lebih ringkas Jaminan keunikan key tersebut lebih baik 21 September 2011 BASIS DATA I/2011-GANJIL 21

22 Key, Cont d Mahasiswa = (NIM, NAMA_MHS, ALAMAT_MHS, TGL_LAHIR) Superkey (NIM, NAMA_MHS, ALAMAT_MHS, TGL_LAHIR) (NIM, NAMA_MHS, ALAMAT_MHS) (NIM, NAMA_MHS) (NAMA_MHS) (NIM) Candidate Key (NAMA_MHS) (NIM) Primary Key (NIM) 21 September 2011 BASIS DATA I/2011-GANJIL 22

23 Notasi ER Entity sets digambarkan dengan Relationship sets digambarkan dengan Hubungan antara Entity sets Relationship sets serta atribut entity sets digambarkan dengan garis Atribut digambarkan dengan Atribut Multivalue Atribut Key Nama Nama_Perusahaan NIP Alamat ID Alamat_Perush Pegawai Bekerja Perusahaan 21 September 2011 BASIS DATA I/2011-GANJIL 23

24 Diagram E-R dengan atribut Composite, Multivalued dan derived 21 September 2011 BASIS DATA I/2011-GANJIL 24

25 Himpunan Relasi dengan Atribut 21 September 2011 BASIS DATA I/2011-GANJIL 25

26 Peran (Role) 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 21 September 2011 BASIS DATA I/2011-GANJIL 26

27 Constraint Kardinalitas Dalam menggambarkan kardinalitas pada Diagram ER, digunakan : garis panah ( ) yang menunjukkan Satu atau garis biasa ( ) yang menunjukkan Banyak, antara relasi dengan entitas 21 September 2011 BASIS DATA I/2011-GANJIL 27

28 Weak Entity Weak Entity: suatu entity dimana keberadaan dari entity tersebut tergantung dari keberadaan entity lain Entity yang merupakan induknya disebut Identifying Owner dan relationship-nya Disebut Identifyimg Relationship Weak Entity Selalu mempunyai Total Participation Constraint dengan Identifying Owner Contoh : entity tanggungan keberadaannya bergantung pada karyawan 21 September 2011 BASIS DATA I/2011-GANJIL 28

29 Weak Entity, Cont d nip nama karyawan memiliki tanggungan 21 September 2011 BASIS DATA I/2011-GANJIL 29

30 ISA (`is a ) Hierarchies ssn name lot Seperti dalam C++, atau PLs lainnya, attribut diwariskan/diturunkan. Employees Jika kita menyatakan A ISA B, tiap entitas A juga dipandang sebagai entitas B. hourly_wages hours_worked ISA contractid Overlap constraints: Dapatkah Joe menjadi Hourly_Emps seperti juga entitas Contract_Emps? (Allowed/disallowed) Covering constraints: Apakah tiap entitas Employees juga harus menjadi entitas Hourly_Emps atau Contract_Emps? (Yes/no) Alasan menggunakan ISA: Untuk menambahkan atribut deskriptif spesifik pada a subclass. Untuk mengidentifikasi entitas yang berpartisipasi dalam relationship. Hourly_Emps Contract_Emps 21 September 2011 BASIS DATA I/2011-GANJIL 30

31 P E N U T U P 21 September 2011 BASIS DATA I/2011-GANJIL 31