Pemodelan Entitas-Hubungan: Sumber

Machine Translated by Google
Pemodelan Entitas-Hubungan
Sumber: Silberschatz, Korth and Sudarshan,

Database System Concepts, 6 th Ed.
Program Studi Teknik Informatika

Institut Teknologi Bandung
24/2/2023 Pemodelan ER (Diambil dari slide buku asli dan dimodifikasi oleh TW) 1
Hasil belajar
• Tentukan terminologi dasar yang digunakan
dalam model data ER
• Jelaskan prinsip dasar data ER
model
• Menerapkan konsep pemodelan dasar
dan notasi model data ER
• Terapkan konsep pemodelan lanjutan dan
notasi model data ER
24/2/2023 Pemodelan ER 2
Set entitas
• Database dapat dimodelkan
sebagai: – kumpulan entitas, –
relasi antar entitas. • Entitas
adalah objek yang ada dan dapat dibedakan
dari objek lain.
– Orang: karyawan, siswa, pasien –
Tempat: toko, gudang, negara bagian –
Objek: mesin, bangunan, mobil – Acara:
penjualan, pendaftaran, pembaharuan –
Konsep: akun, kursus, pusat kerja • Entitas
memiliki atribut – Contoh: orang memiliki nama
dan alamat • Himpunan entitas adalah himpunan
entitas dengan tipe yang sama
berbagi properti yang sama.
– Contoh: himpunan semua orang, perusahaan, pohon, liburan
Apa Seharusnya Suatu Entitas?

• SEHARUSNYA:
– Objek yang akan memiliki banyak instance di
database
– Sebuah objek yang akan terdiri dari beberapa atribut
– Sebuah objek yang kita coba modelkan

• SEHARUSNYA TIDAK:
– Seorang pengguna sistem basis data (misalnya, seorang bendahara)
– Keluaran dari sistem basis data (misalnya, laporan)
4
24/2/2023 Pemodelan ER (Diambil dari slide buku asli dan dimodifikasi oleh TW)
Entitas Menetapkan pelanggan dan pinjaman

jalan nama pelanggan-pelanggan-pelanggan-pelanggan- jumlah pinjaman
nama kota nomor
Atribut
• Suatu entitas diwakili oleh sekumpulan atribut, yaitu
sifat deskriptif yang dimiliki oleh semua anggota
himpunan entitas.
Contoh:
customer = (customer-id, customer-name, customer-
street, customer-city)
pinjaman = (pinjaman-nomor, jumlah)
• Domain – kumpulan nilai yang diizinkan untuk

setiap atribut
• Jenis atribut: –
Atribut sederhana dan komposit .
– Atribut bernilai tunggal dan multi-nilai –
Atribut turunan
Atribut Komposit
Set Hubungan
• Sebuah hubungan adalah asosiasi di antara beberapa
entitas
Contoh:
entitas hubungan A-102
pelanggan Hayes deposan menetapkan entitas akun
• Himpunan relasi adalah relasi matematis

antara n ÿ 2 entitas (kemungkinan tidak berbeda), masing-
masing diambil dari himpunan entitas {(e1 , e2 , … en ) | e1 ÿ
E1 , e2 ÿ E2 , …, en ÿ En }
dimana (e1 , e2 , …, en ) adalah relasi –

Contoh: (Hayes, A-102) ÿ deposan
Peminjam Himpunan Hubungan
Himpunan Relasi (Lanjutan)

• Atribut juga bisa menjadi properti dari himpunan relasi.
• Sebagai contoh, set relasi deposan antara set entitas
pelanggan dan akun mungkin memiliki tanggal akses
atribut
Tingkat Set Hubungan

• Mengacu pada jumlah himpunan entitas yang berpartisipasi dalam
himpunan relasi. • Himpunan relasi yang melibatkan dua himpunan
entitas adalah biner (atau derajat dua). Umumnya, sebagian besar set relasi dalam
sistem basis data adalah biner. • Himpunan relasi mungkin melibatkan lebih
dari dua himpunan entitas. • Hubungan antara lebih dari dua kumpulan entitas
jarang terjadi.
Sebagian besar hubungan bersifat biner. (Lebih lanjut tentang ini nanti.)
ÿContoh: siswa mengerjakan proyek penelitian di bawah bimbingan

instruktur.
ÿrelationship proj_guide adalah hubungan ternary antara
instruktur, siswa, dan proyek
Kardinalitas Pemetaan
• Nyatakan jumlah entitas yang dapat diasosiasikan dengan
entitas lain melalui kumpulan relasi.
• Paling berguna dalam menggambarkan hubungan biner
set.
• Untuk relasi biner atur pemetaannya
kardinalitas harus salah satu dari jenis berikut:
– Satu ke satu
– Satu ke banyak
– Banyak ke satu
- Banyak ke banyak
Kardinalitas Pemetaan (Lanjutan)
Satu ke satu Satu ke banyak
Banyak ke satu Banyak ke banyak
Kardinalitas Pemetaan mempengaruhi Desain ER

Dapat menjadikan tanggal akses sebagai atribut akun, bukan
atribut hubungan, jika setiap akun hanya dapat memiliki satu pelanggan
Yaitu, hubungan dari akun ke pelanggan adalah banyak ke satu,
atau ekuivalen, pelanggan ke akun adalah satu ke banyak
Diagram ER
Persegi panjang mewakili kumpulan entitas.
Berlian mewakili set hubungan.

Garis menghubungkan atribut ke himpunan entitas dan himpunan entitas ke himpunan relasi.
Elips mewakili atribut Elips ganda
mewakili atribut multinilai.
Elips putus-putus menunjukkan atribut turunan.
Garis bawah menunjukkan atribut primary key (akan dipelajari nanti)
Diagram ER Dengan Komposit, Multinilai, dan

Atribut Turunan
Himpunan Relasi dengan Atribut
Peran
• Himpunan entitas dari suatu relasi tidak harus berbeda
– Label "manajer" dan "pekerja" disebut peran; mereka menentukan bagaimana entitas karyawan
berinteraksi melalui kumpulan hubungan bekerja-untuk.
– Peran ditunjukkan dalam diagram ER dengan memberi label pada garis yang menghubungkan
berlian menjadi persegi panjang.
– Label peran adalah opsional, dan digunakan untuk memperjelas semantik dari
hubungan
Kendala Kardinalitas
• Kita menyatakan batasan kardinalitas dengan menggambar garis berarah (ÿ),
menandakan “satu”, atau garis tidak berarah (—), menandakan “banyak”,
antara himpunan relasi dan himpunan entitas.
• Hubungan satu-ke-satu:
• Hubungan satu-ke-banyak:
Kendala Kardinalitas (Lanjutan)

• Relasi banyak-ke-satu:
• Relasi banyak-ke-banyak:
Partisipasi Entity Set dalam Relationship Set Partisipasi total (ditunjukkan dengan garis
ganda): setiap entitas dalam entity set
berpartisipasi dalam setidaknya satu hubungan dalam relationship set Misalnya partisipasi
pinjaman dalam peminjam adalah total
setiap pinjaman harus memiliki pelanggan yang terkait dengannya melalui peminjam
Partisipasi parsial: beberapa entitas mungkin tidak berpartisipasi dalam hubungan

apa pun dalam kumpulan hubungan Misalnya , partisipasi pelanggan dalam
peminjam bersifat parsial
Notasi Alternatif untuk Kardinalitas

Batas
Batas kardinalitas juga dapat menyatakan kendala
partisipasi
Kunci
• Sebuah kunci super dari kumpulan entitas adalah
sekumpulan satu atau lebih atribut yang nilainya secara
unik menentukan setiap entitas.
• Kunci kandidat dari kumpulan entitas adalah kunci super
minimal – Customer-id adalah kunci kandidat pelanggan
– nomor akun adalah kunci kandidat akun • Meskipun
beberapa kunci kandidat mungkin ada, salah satu
kunci kandidat dipilih untuk menjadi yang utama kunci.
– Semua kunci kandidat lainnya disebut kunci alternatif.
Kunci untuk Himpunan Relasi

• Kombinasi kunci utama dari
himpunan entitas yang berpartisipasi membentuk kunci super
dari himpunan relasi. – (customer-id, account-number) adalah
kunci super deposan – CATATAN: ini berarti sepasang set
entitas dapat dimiliki di
kebanyakan satu hubungan dalam satu set hubungan tertentu.

• Harus mempertimbangkan pemetaan kardinalitas
dari himpunan relasi saat memutuskan apa itu
kunci kandidat • Perlu mempertimbangkan
semantik himpunan relasi dalam memilih kunci utama
jika ada lebih dari satu kunci kandidat
Studi Kasus 1
Sebuah perusahaan asuransi mengelola sejumlah
pelanggan yang memiliki informasi No SIM, Nama,
dan Alamat. Setiap pelanggan dapat memiliki
sejumlah kendaraan, dan untuk setiap kendaraan
perlu disimpan informasi No Kendaraan, Model, dan
Tahun. Setiap kendaraan dapat terlibat dalam
sejumlah kecelakaan yang dilaporkan. Untuk setiap
kecelakaan, perlu disimpan informasi No Laporan,
Lokasi, dan Tanggal, serta Nilai Kerusakan untuk
setiap kendaraan yang terlibat di dalam kecelakaan
tersebut.
Studi Kasus 1 (Lanjutan)

Catatan Pelanggan:
TIDAK IYA TIDAK ALAMAT
Catatan Kendaraan:
TIDAK MODEL TAHUN PEMILIK

KENDARAAN
Catatan Kecelakaan:
NO LAPORAN LOKASI TANGGAL KENDARAAN TERLIBAT
NO KENDARAAN SUPIR KERUSAKAN

Diagram ER dengan Ternary

Hubungan
Kendala Kardinalitas pada Ternary

Hubungan
• Kami mengizinkan paling banyak satu panah keluar dari hubungan
ternary (atau derajat yang lebih besar) untuk menunjukkan batasan
kardinalitas • Misalnya, panah dari work-on ke job menunjukkan setiap
karyawan mengerjakan paling banyak satu pekerjaan di cabang mana
pun. • Jika ada lebih dari satu anak panah, ada dua cara untuk menentukan
artinya.
– Misalnya hubungan terner R antara A, B dan C dengan panah ke B dan C
bisa berarti
1. setiap entitas A diasosiasikan dengan entitas unik dari B dan C, atau 2. setiap pasang
entitas dari (A, B) diasosiasikan dengan entitas C yang unik , dan setiap pasangan (A, C)
diasosiasikan dengan entitas unik B
– Setiap alternatif telah digunakan dalam formalisme yang berbeda
– Untuk menghindari kebingungan, kami melarang lebih dari satu anak panah
Biner Vs. Relasi Non-Biner

• Beberapa hubungan yang tampaknya tidak
biner mungkin lebih baik diwakili menggunakan
hubungan biner - Misalnya, hubungan ternary orang
tua, menghubungkan anak dengan ayah dan ibunya,
paling baik diganti dengan dua hubungan biner,
ayah dan ibu
• Menggunakan dua hubungan biner memungkinkan

informasi parsial (misalnya hanya ibu yang tahu)
– Tapi ada beberapa hubungan yang secara alami non-biner • Misalnya
sedang dikerjakan
Mengubah Relasi Non-Biner menjadi

Bentuk Biner
• Secara umum, setiap hubungan non-biner bisa
diwakili menggunakan hubungan biner dengan membuat
set entitas buatan.
– Ganti R antara himpunan entitas A, B dan C dengan himpunan
entitas E, dan tiga himpunan relasi: 1. RA , menghubungkan E
dan A 2.RB , menghubungkan E dan E
B dan
3. RC
C , menghubungkan
– Buat atribut pengenal khusus untuk E – Tambahkan

sembarang atribut dari R ke E – Untuk setiap relasi
(ai , bi , ci ) di R, buat 1. entitas baru ei di himpunan
entitas E 2. tambahkan (ei , ai ) ke RA 3. tambahkan (ei , bi ) ke RB
4. tambahkan (ei , ci ) ke RC
Mengonversi Relasi Non-Biner (Lanjutan.)
• Juga perlu menerjemahkan kendala

– Menerjemahkan semua kendala mungkin tidak dapat dilakukan
– Mungkin ada contoh dalam skema yang diterjemahkan yang tidak dapat
sesuai dengan setiap contoh R
– Kita dapat menghindari membuat atribut pengenal dengan membuat

E himpunan entitas lemah (dijelaskan secara singkat) yang diidentifikasi
oleh tiga himpunan relasi
Masalah Desain
• Penggunaan himpunan entitas vs atribut
Pilihan terutama tergantung pada struktur perusahaan yang dimodelkan,
dan pada semantik yang terkait dengan atribut yang bersangkutan.
• Penggunaan himpunan entitas vs. himpunan

relasi Pedoman yang mungkin adalah untuk menunjuk himpunan
relasi untuk menjelaskan tindakan yang terjadi di antara entitas
• Himpunan relasi biner versus n-ary

Meskipun dimungkinkan untuk mengganti himpunan relasi nonbiner
(n-ary, untuk n > 2) dengan sejumlah himpunan relasi biner yang
berbeda, himpunan relasi n-ary menunjukkan lebih jelas bahwa
beberapa entitas berpartisipasi dalam satu hubungan.
• Penempatan atribut relasi
LATIHAN di kelas
CONTOH KASUS ERD
Pada saat mendaftar menjadi anggota perpustakaan

Fakultas, dicatatlah nama, nomor mahasiswa dan alamat
mahasiswa. Setelah itu mereka baru bisa meminjam buku di
perpustakaan. Buku-buku yang dimiliki perpustakaan banyak sekali
jumlahnya. Tiap buku memiliki data nomor buku, judul, pengarang,
penerbit, tahun terbit. Satu buku bisa ditulis oleh beberapa
pengarang. Tentukan entitas, atribut dan relasi dari deskripsi di
atas, dengan menggambar ERDnya.
JAWABAN
Entitas : Mahasiswa, Anggota, Buku

Atribut : Nama, no.mahasiswa, Alamat mahasiswa, No.buku, Judu
l,Pengarang, Penerbit dan tahun terbit.
Relasi : Daftar dan Pinjam
DIAGRAM ADALAH
Studi Kasus 2
Sebuah universitas terdiri dari
beberapa jurusan. Setiap departemen
menawarkan beberapa kursus. Sejumlah modul
membuat setiap kursus. Siswa mendaftar di
kursus tertentu dan mengambil modul menjelang
penyelesaian kursus itu. Setiap modul diampu
oleh seorang dosen dari jurusan yang sesuai,
dan setiap dosen membimbing sekelompok mahasisw
TUGAS CASE STUDY 2
1. Tentukan Entitas dan Relationshhip yang

muncul pada Case Study 2 2. Buat
Diagram E_R dari jawaban yang dipilih pada
butir 1

Pemodelan Entitas-Hubungan: Sumber

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Pemodelan Entitas-Hubungan: Sumber

Diunggah oleh

Hak Cipta:

Format Tersedia

Machine Translated by Google

Sumber: Silberschatz, Korth and Sudarshan,

Program Studi Teknik Informatika

Apa Seharusnya Suatu Entitas?

– Sebuah objek yang kita coba modelkan

– Keluaran dari sistem basis data (misalnya, laporan)

Entitas Menetapkan pelanggan dan pinjaman

• Domain – kumpulan nilai yang diizinkan untuk

• Himpunan relasi adalah relasi matematis

dimana (e1 , e2 , …, en ) adalah relasi –

Peminjam Himpunan Hubungan

Himpunan Relasi (Lanjutan)

Tingkat Set Hubungan

ÿContoh: siswa mengerjakan proyek penelitian di bawah bimbingan

Kardinalitas Pemetaan (Lanjutan)

Satu ke satu Satu ke banyak

Banyak ke satu Banyak ke banyak

Kardinalitas Pemetaan mempengaruhi Desain ER

Persegi panjang mewakili kumpulan entitas.

Berlian mewakili set hubungan.

Elips mewakili atribut Elips ganda

mewakili atribut multinilai.

Elips putus-putus menunjukkan atribut turunan.

Garis bawah menunjukkan atribut primary key (akan dipelajari nanti)

Diagram ER Dengan Komposit, Multinilai, dan

Himpunan Relasi dengan Atribut

Kendala Kardinalitas (Lanjutan)

ganda): setiap entitas dalam entity set

Partisipasi parsial: beberapa entitas mungkin tidak berpartisipasi dalam hubungan

peminjam bersifat parsial

Notasi Alternatif untuk Kardinalitas

– Semua kunci kandidat lainnya disebut kunci alternatif.

Kunci untuk Himpunan Relasi

kebanyakan satu hubungan dalam satu set hubungan tertentu.

Studi Kasus 1 (Lanjutan)

TIDAK IYA TIDAK ALAMAT

TIDAK MODEL TAHUN PEMILIK

NO LAPORAN LOKASI TANGGAL KENDARAAN TERLIBAT

NO KENDARAAN SUPIR KERUSAKAN

Diagram ER dengan Ternary

Kendala Kardinalitas pada Ternary

Biner Vs. Relasi Non-Biner

• Menggunakan dua hubungan biner memungkinkan

Mengubah Relasi Non-Biner menjadi

– Buat atribut pengenal khusus untuk E – Tambahkan

Mengonversi Relasi Non-Biner (Lanjutan.)

• Juga perlu menerjemahkan kendala

– Kita dapat menghindari membuat atribut pengenal dengan membuat

• Penggunaan himpunan entitas vs. himpunan

• Himpunan relasi biner versus n-ary

Pada saat mendaftar menjadi anggota perpustakaan

Entitas : Mahasiswa, Anggota, Buku

Relasi : Daftar dan Pinjam

TUGAS CASE STUDY 2

1. Tentukan Entitas dan Relationshhip yang

Anda mungkin juga menyukai