TUGAS DATABASE

ENTITY RELATIONSHIP MODEL

Disusun Oleh :

Priyanti 3.33.09.0.16

PROGRAM STUDI TEKNIK TELEKOMUNIKASI

JURUSAN TEKNIK ELEKTRO

POLITEKNIK NEGERI SEMARANG

2012

ENTITY RELATIONSHIP MODEL

I. Tujuan

1. Mahasiswa memahami definisi salah pemodelan konseptual basis data

menggunakan ER.

2. Mahasiswa memahami Konsep Entitas, Atribut, Relasi dan Kardinalitas

relasi.

II. Dasar Teori

II.1 ER Sebagai Salah Satu Pemodelan Konseptual Basis Data

Didalam membuat sebuah Basis Data, hal pertama yang harus dilakukan

adalah mendesain tabel tabel yang akan digunakan untuk menyimpan data

sesuai bisnis proses yang kita inginkan. Proses konseptual adalah pandangan

secara konsep tentang basis data. Pandangan konseptual ini tentunya harus

bisa diimplementasikan kedalam bentuk tabel, karena basis data relasional

hanya mengenal tabel.

ER adalah salah satu pemodelan basis data konseptual yang

menggambarkan basis data ke dalam bentuk Entitas-Entitas dan Relasi yang

terjadi di antara entitas-entitas yang ada. Entitas diartikan sebagai ‘objek’

didunia nyata yang bisa dibedakan dengan ‘objek’ yang lain. Relasi diartikan

sebagai hubungan yang terjadi diantara satu entitas dengan entitas yang

lainnya.

II.2 Entitas dan Himpunan Entitas

Definisi entitas adalah objek yang dirasa penting di sistem tersebut, yg

bisa berupa :

– Objek Konkrit

Contoh : Orang, Buku

– Objek Abstrak

Contoh : Jadwal, Pinjaman, Tabungan

Bambang

Susi

Sumarno

Mahasiswa

entitas orang

Entitas orang

Himpunan entitas orang yang mempunyai kesamaan karakteristik yaitu nim, prodi, dsb membentuk himpunan entitas ‘mahasiswa’

Mahasiswa Jadwal Pinjaman

Bambang adalah salah satu contoh dari entitas. Sedangkan bambang, susi,

sumarno merupakan himpunan entitas orang. Dapat kita katakan bahwa

Himpunan Entitas (Entity Set): Sekelompok entitas yang sejenis dan berada

dalam lingkup yang sama. Kumpulan entitas orang dengan karakteristik

mempunyai nim, prodi, dsb bisa kita katakan merupakan himpunan entitas

mahasiwa. Entitas menunjuk kepada pada individu suatu objek sedangkan

himpunan entitas menunjuk pada rumpun (family) dari individu

tersebut.

Gambar 2-1 Himpunan Entitas Mahasiswa

Sebuah entitas / himpunan entitas dapat di gambarkan / di notasikan

dengan sebuah gambar persegi panjang. Berikut merupakan contoh entitas

mahasiwa, jadwal dan pinjaman.

Gambar 2-2 Contoh himpunan entitas

Setiap entitas mempunyai atribut yang melekat pada entitas tersebut.

Berikut gambaran konseptual basis data (* entitas dan atribut) yang

direfleksikan kedalam bentuk fisik dari basis data (* tabel dan kolom).

Atribut Entitas

Entitas 1

Entitas 2

Entitas 3MAHASISWA

Gambar 2-3 Gambaran Himpunan entitas di Tabel

II.3 Atribut

Atribut merupakan gambaran karakteristik dari sebuah entitas atau

himpunan entitas. Contoh : atribut untuk himpunan entitas mahasiswa adalah

nim, nama, alamat, ipk, program studi, hobi, dsb.

Setiap atribut mempunyai domain value set yaitu batasan batasan yg

dibolehkan bagi suatu atribut.

Tipe – tipe atribut dapat dibedakan.

– Simple dan Composite

Atribut Simple yaitu suatu atribut yang tidak bisa dibagi menjadi bagian

yg lebih kecil lagi. Contoh atribut simple adalah Jenis Kelamin.

Atribut Composite yaitu suatu atribut yang dapat di bagi menjadi

beberapa bagian. Contoh atribut composite Nama dapat di bagi menjadi

nama depan dan nama belakang.

Gambar 2-4 Contoh Atribut Komposit

Mahasiswa

#nim

prodiipk

nama

– Single value dan multivalued

Atribut Single value yaitu suatu atribut yang bisa di isi paling banyak 1

nilai untuk setiap baris data. Contoh atribut single value adalah Jenis

Kelamin.

Atribut Multivalued yaitu suatu atribut yang bisa lebih dari 1 nilai yang

sejenis untuk setiap baris data. Contoh atribut mutlivalued value adalah

Alamat, No telp dan hobi. Ketiga atribut tersebut bisa berisi lebih dari 1.

Contoh untuk 1 entitas orang bisa mempunyai lebih dari 1 nilai untuk

atribut hobi yang isinya musik, olahraga begitu juga untuk telp dan alamat

(* karena bisa mempunyai > 1 no telp dan > 1 alamat)

–Derived attribute

Derived Attribute yaitu suatu atribut yang nilainya didapatkan dari hasil

pengolahan atribut lain. Contoh atribut derived adalah umur yaitu

didapatkan dari perhitungan tanggal lahir dan tanggal sekarang. IPK yang

didapatkan dari penjumlahan nilai di bagi dengan jumlah sks yang

diambil.

Notasi atribut digambarkan dengan gambar elips. Atribut kunci biasa di

beri tanda # atau garis bawah. Contoh himpunan entitas mahasiswa

mempunyai atribut nim sebagai key, prodi, nama, ipk, dsb

Gambar 2-5 Entitas mahasiswa dengan Atribut

Organisasi

Relasi mahasiswa mempunyai organisasi

mempunyai

mempunyaiMahasiswa

II.4 Relasi

ER menggambarkan entitas-entitas dengan atributnya yang saling berelasi.

Relasi menggambarkan hubungan antara entitas satu dengan entitas yang lain

sesuai dengan proses bisnisnya. Notasi relasi didalam diagram ER

digambarkan dengan notasi belah ketupat.

Perhatikan contoh relasi antara mahasiswa dengan organisasi berikut.

Gambar 2-6 Relasi di gambarkan dengan belah ketupat

Gambar di atas menunjukkan hubungan antara entitas mahasiswa dan

entitas organisasi. Relasi yang terjadi adalah relasi mempunyai, dimana

mahasiwa mempunyai organisasi. Entitas mahasiwa memiliki atribut nim,

nama, alamat, prodi, ipk, dsb. Sedangkan entitas organisasi memiliki atribut

kd_organisasi, nama_organisasi, jenis_organisasi (*

olahraga/kesenian/jurusan dsb). 1 Mahasiswa bisa mempunyai 0 atau lebih

organisasi pada semester dan tahun ajaran tertentu. 1 Organisasi bisa di

punyai 0 atau lebih mahasiswa pada semester dan tahun ajaran tertentu.

Kardinalitas relasi adalah n ke n. Dampak dari kardinalitas n ke n ini, relasi

menjadi atribut, primary key dari entitas mahasiwa dan primary key dari

entitas organisasi masuk ke tabel relasi sebagai atribut. Atribut tambahan

berupa semester dan tahun ajaran merupakan atribut tambahan pada tabel

relasi mempunyai, atribut ini disebut atribut deskriptif. Atribut deskriptif

ini muncul karena adanya kebutuhan dari proses bisnis untuk mencatat

historis mahasiwa tersebut per semester dan tahun ajaran tertentu, sehingga

bisa di lihat track record organisasi mahasiwa tersebut selama belajar di

kampus dari semester ke semester berikutnya.

Bambang

Susi Sumarno Organisai LINUX

Organisai Pecinta Satwa

SumarnoMempunyai organisasi Pecinta SatwaDi semester 1 tahun ajaran 2008/2009

Berikut merupakan contoh gambaran antara entitas mahasiwa dan entitas

organisasi.

Gambar 2-7 Himpunan Entitas Mahasiwa Ber-Relasi dengan

Himpunan Entitas Organisasi

II.5 Derajat Himpunan Relasi

Jika dilihat dari jumlah entitas yang dihubungkan oleh sebuah relasi,

maka kita bisa membagi menjadi 3 macam:

Unary (Hanya me-relasi-kan 1 entitas)

Gambar 2-8 Contoh Derajat Relasi Unary

Relasi di atas menggambarkan entitas karyawan yang ber-relasi

dengan entitas karyawan. Entitas karyawan bisa merupakan

karyawan biasa tetapi bisa juga merupakan manajer. Relasi yang

terjadi yaitu relasi karyawan bekerja untuk manajer (* entitas

manajer adalah salah satu karyawan juga). Perhatikan kardinalitas

relasinya, 1 karyawan hanya bekerja untuk 1 manajer, tetapi 1

manajer bisa mempunyai banyak bawahan.

Binary (Me-relasi-kan 2 entitas)

Gambar 2-9 Contoh Derajat Relasi Binary

Relasi di atas menggambarkan entitas pelangan yang ber-relasi

dengan entitas pinjaman. 1 pelanggan bisa mempunyai banyak

nomor pinjaman, dan 1 nomor pinjaman hanya untuk 1 pelanggan.

Ternary (Me-relasi-kan 3 entitas)

Gambar 2-10 Contoh Derajat Relasi Ternary

Relasi di atas menggambarkan entitas karyawan yang ber-relasi

dengan entitas cabang dan entitas pekerjaan melalui relasi

bekerja_di. 1 karyawan bekerja di sebuah id pekerjaan tertentu dan

juga bekerja di sebuah cabang tertentu. Ada 3 entitas yang terlibat

dari relasi di atas

II.6 Kardinalitas Relasi

Kardinalias relasi menggambarkan banyaknya jumlah maksimum entitas

dapat ber-relasi dengan entitas pada himpunann entitas yang lain. Pada

himpunan relasi biner, pemetaan kardinalitas relasi dapat berupa salah satu

dari pilihan berikut :

Satu ke Satu

Gambar 2-11 Relasi dengan Kardinalitas 1 ke 1

Relasi di atas menggambarkan bahwa untuk setiap entitas di himpunan

entitas A berpasangan dengan maksimal 1 entitas di himpunan entitas B.

Asumsi kita akan membuat sebuah tugas yaitu menjadi pj_cuci_piring. 1

Orang di tugaskan untuk menjadi pj_cuci_piring di maksimal 1 hari.

Begitupun juga jika di balik, pada 1 hari, maksimal 1 orang yang

menjadi pj_cuci_piring. Dari A ke B kardinalitasnya maksimal 1, dan

dari B ke A kardinalitasnya maksimal 1. Oleh karena itu relasi ini

berkardinalitas 1 ke 1.

Satu ke Banyak

Gambar 2-12 Relasi dengan Kardinalitas 1 ke Banyak

Relasi di atas menggambarkan bahwa untuk setiap entitas di himpunan

entitas A berpasangan dengan banyak entitas di himpunan entitas B.

Asumsi yang berbeda di pakai ketika memandang relasi ini, 1 orang bisa

memperoleh pj_cuci_piring untuk > 1 hari. Tetapi 1 hari hanya di pj-kan

hanya untuk maksimal 1 orang. Dari A ke B kardinalitasnya maksimal

adalah banyak, dan dari B ke A kardinalitasnya maksimal 1. Oleh karena

itu relasi ini berkardinalitas 1 ke banyak.

Banyak ke Satu

Gambar 2-13 Relasi dengan Kardinalitas Banyak ke 1

Relasi di atas menggambarkan bahwa untuk setiap entitas di himpunan

entitas A berpasangan dengan maksimal 1 entitas di himpunan entitas B.

Asumsikan bahwa untuk 1 hari pj_cuci_piring boleh di berikan pada

banyak orang, sedangkan 1 orang hanya di berikan tugas untuk menjadi

pj_cuci_piring sebanyak maksimal 1 hari. Dari A ke B kardinalitasnya

maksimal adalah 1, dan dari B ke A kardinalitasnya maksimal adalah

banyak. Oleh karena itu relasi ini berkardinalitas banyak ke 1.

Banyak ke Banyak

Gambar 2-14 Relasi dengan Kardinalitas Banyak ke Banyak

Relasi di atas menggambarkan bahwa untuk setiap entitas di himpunan

entitas A berpasangan dengan maksimal banyak entitas di himpunan

entitas B. Asumsikan bahwa dalam 1 hari pj_cuci_piring bisa di

bebankan pada banyak orang dan 1 orang bisa di bebankan untuk

menjadi pj_cuci_piring lebih dari 1 hari. Dari A ke B kardinalitasnya

maksimal adalah banyak, dan dari B ke A kardinalitasnya maksimal

adalah banyak. Oleh karena itu relasi ini berkardinalitas banyak ke

banyak.

II.7 Key

Penggunaan key merupakan cara untuk membedakan suatu entitas didalam

himpunan entitas dengan entitas lain. Key dipilih karena unik, untuk setiap

entitas sehingga bisa di bedakan dari entitas yang lain. Kita bisa

mendefinisikan key sebagai satu atau gabungan dari beberapa atribut yang

dapat membedakan semua row dalam relasi secara unik.

Macam key ada 3 yaitu :

Superkey

Superkey yaitu satu atau lebih atribut (kumpulan atribut) yang dapat

membedakan satiap baris data dalam sebuah relasi secara unik.

Contoh super key yaitu =

• Nim, nama, alamat, kota

• Nim, nama, alamat

• Nim, nama

• Nim

Candidate key

Kumpulan atribut minimal yang dapat membedakan setiap baris data

dalam sebuah relasi secara unik. Contoh Nim

kota#nim nama

prodiipk

#kd_orgnama

jenisumur

alamat Mahasiswa Organisasimempunyaimempunyai

Primary key

Primary key merupakan salah satu dari candidate key yang terpilih.

Alasan pemilihan primary key :

• Lebih sering di jadikan acuan

• Lebih ringkas

• Jaminan keunikan key lebih baik

Contoh dari primary key adalah Nim

II.8 Diagram ER

Merupakan diagram model konseptual untuk menggambarkan struktur

logis dari basisdata berbasis grafis.

Gambar 2-15 Contoh Diagram ER

Notasi yang digunakan di Diagram ER adalah :

Garis : Link yang menghubungkan atara Entitas dengan atribut,

dan entitas dengan relasi atau entitas

Elips dobel : Menunjukkan atribut yang multivalued

Elips dengan garis terputus : Menunjukkan atribut turunan

II.9 Constraint Cardinalitas

Dalam menggambarkam kardinalitas pada Diagram ER, digunakan garis

panah (->) yang menunjukkan “Satu” atau garis biasa (—) yang

menunjukkan “Banyak”.

kota#nim nama

prodiipk

#kd_orgnama

jenisumur

alamat Mahasiswa Organisasimempunyaimempunyai

kota#nim nama

prodiipk

#kd_orgnama

jenisumur

alamat Mahasiswa Organisasimempunyaimempunyai

kota#nim nama

prodiipk

#kd_orgnama

jenisumur

alamat Mahasiswa Organisasimempunyaimempunyai

Gambar 2-16 Relasi 1 ke 1

1 Mahasiswa hanya boleh menjabat 1 jabatan dalam 1 periode tertentu.

1 Jabatan hanya boleh di jabat oleh 1 mahasiswa dalam 1 periode

tertentu.

Gambar 2-17 Relasi 1 ke banyak

1 Jabatan hanya boleh dijabat oleh 1 mahasiswa dalam 1 periode

tertentu dan 1 organisasi tertentu.

1 Mahasiswa boleh menjabat 1 jabatan dalam 1 periode tertentu di

organisasi yang berbeda.

Gambar 2-18 Relasi Banyak ke 1

1 Jenis Beasiswa boleh diberikan untuk banyak mahasiwa

1 Mahasiwa hanya boleh mendapatkan 1 Jenis beasiwa

kota#nim nama

prodiipk

#kd_orgnama

jenisumur

alamat Mahasiswa Organisasimempunyaimempunyai

Gambar 2-19 Relasi Banyak ke Banyak

1 Mahasiswa boleh mengambil banyak mata kuliah

1 Mata kuliah boleh diambil banyak mahasiwa

III. TUGAS

1. ER merupakan satu-satunya pemodelan konseptual basis data.

(SALAH)

2. Objek hanya didefinisikan untuk wujud yang konkrit.(SALAH)

3. Himpunan entitas merupakan diagram model konseptual untuk

menggambarkan struktur logis dari basisdata berbasis

grafis(SALAH)

4. Setiap atribut mempunyai domain value set yang di spesifikasikan

pada masing masing atribut.(BENAR)

5. Yang membedakan domain set value antara atribut single dan

composit adalah jika single nilainya tidak bisa dibagi menjadi

bagian yang lebih kecil, sedangkan composit, nilainya dapat dibagi

menjadi nilai yang lebih kecil.(SALAH)

6. Makna atribut composit sama dengan atribut multi valued karena

bisa dipecah menjadi bagian yang lebih kecil. (SALAH)

7. Atribut yg didapat dari hasil pengolahan atribut lain merupakan

definisi dari Derived Attribut dengan contohnya yaitu ipk.

(BENAR)

8. Didalam relasi tidak dibolehkan menambah atribut lagi kecuali

primary key dari kedua entitas yang ber-relasi.(BENAR)

9. Yang membedakan derajat himpunan relasi adalah banyaknya

entitas yang ber-relasi. (BENAR)

10. Kardinalitas relasi menggambarkan banyaknya jumlah

maksimum entitas dapat berelasi dengan entitas pada

himpunan entitas yang lain. (BENAR)

11. Kumpulan atribut minimal yang dapat membedakan setiap baris

data dalam sebuah relasi secara unik merupakan definisi dari super

key. (BENAR)

12. Nim, nama, alamat, kota merupakan primary key. (SALAH)

13. Notasi Elips dobel menunjukkan atribut yang multivalued.

(BENAR)

14. Notasi Elips dengan garis terputus : Menunjukkan atribut

turunan(BENAR)

15. Notasi garis bawah menunjukkan bahwa atribut tersebut adalah

primary key.

1. Manakah yang bukan merupakan entitas dari pilihan di

bawah ___________

A. Dosen D. Penjadwalan

B. Mata Kuliah E. Nasabah

C. Mempunyai

2. Notas persegi panjang bisa memberikan makna _________

A

.

Entitas D

.

Atribut

B. Himpunan Entitas E. Relasi

C. A dan B benar

3. Berikut ini merupakan domain value set bagi sebuah atribut

didalam konse Entity Relationship, kecuali _________

A

.

Simple D

.

Multivalued

B. Composit E. Surrogate key

C. Single value

4. Dibawah ini merupakan alasan yang benar tentang makna

Atribut deskriptif ________

A

.

Muncul hanya jika 2

entitas bertemu di sebuah

relasi

D

.

Atribut yang dipercaya

sebagai key

B. Dibolehkan di konsep ER E. Pernyataan di atas salah

semua

C

.

Atribut yang di

turunkan dari atribut

lain

5. Pada gambar di atas, derajat himpunan relasinya adalah

________

A. Unary D. Four-ary

B. Binary E. Tidak ada jawaban yang

benar

C. Ternary

6

Manakah yang benar dari gambar di atas ______

A. Relasi di atas

berkardinalitas satu ke

banyak

D. B adalah himpunan Entitas

Orang

B. Relasi di atas

berkardinalitas banyak ke

banyak

E. Relasi di atas di petakan

kedalam 3 tabel

C. A adalah himpunan Entitas

Hari

7

Pernyataan yang benar dari gambar di atas _________

A Himpunan relasi

berderajat Ternary

D A dan B benar

B Merupakan kardinalitas

relasi banyak ke banyak

E B dan C benar

C Terdapat 3 tabel, yaitu

himpunan entitas orang,

himpunan entitas hari dan

relasi

8

Notasi di atas menggambarkan ________

A 1 Mahasiswa bisa aktif di

banyak organisasi

D 1 Organisasi bisa di ikuti

oleh banyak mahasiwa

B 1 Mahasiswa hanya bisa

aktif di 1 organisasi

E B dan D benar

C 1 Organisasi hanya bisa di

ikuti oleh 1 mahasiswa

9 Kardinalitas relasi dari gambar di atas adalah _______

A 1 ke 1 D Banyak ke Banyak

B 1 ke banyak E Tidak ada jawaban yang

benar

C Banyak ke 1

10 Dari himpunan atribut StaffNo, StaffAddress, Skill, mana yang

merupakan candidate key paling baik ________________

A StaffNo D StaffNo dan Skill

B StaffNo dan StaffAddress E Tidak ada jawaban yang

tepat

C StaffNo,StaffAddress dan

Skill

1. Buatlah sebuah entitas dan relasinya dari requirement berikut ini.

Di sebuah perusahaan, terdapat kepentingan untuk mencatat detail logistik

dari setiap kantor cabang. Contoh barang barang logistik adalah Meja ,

Kursi, Lemari, Komputer. Setiap cabang bisa mempunyai setiap barang

tersebut sesuai kebutuhan. Untuk setiap logistik ada merknya sendiri

sendiri, bisa berbeda beda. Sistem basis data di inginkan bisa mencatat

historis dari barang logistik yang ada, barang tersebut kapan datang,

kondisinya masih bagus atau sudah rusak. Sehingga manajemen bisa

membuat sebuah anggaran untuk mengganti logistik-logistik yang sudah

usang.

Jawaban

Logistik

#Kd_Logistik

Nama_Barang

Merk_Barang

Kantor Cabang

#Kd_Cabang

Alamat

No_Telp

Kebutuhan

Anggaran

Histori

#Kd_Barang

Kondisi