ERD Entity Relationship Diagram Sistem Basis Data Rahajeng

ERD (Entity Relationship Diagram) Sistem Basis Data Rahajeng Ratnaningsih, S. Kom STMIK AUB Surakarta

Diagram E-R n n n Diagram E-R = ERD (Entity Relationship Diagram) Diagram E-R biasa digunakan dalam tahap analisis perancangan basis data Digunakan sebagai perangkat untuk berkomunikasi antara pengembang basis data dengan pengguna

Diagram E-R n Diagram E-R berupa model data konseptual, yang merepresentasikan data dalam suatu organisasi dalam bentuk objek-objek dan hubungannya Data Data

Diagram E-R n n Diagram E-R berupa model data konseptual, yang merepresentasikan data dalam suatu organisasi dalam bentuk objek-objek dan hubungannya. Tidak bergantung kepada software yang akan dipakai untuk mengimplementasikan basis data

ERD dan Proses Perancangan Basis Data n Tiga proses perancangan basis data yang terkait dengan ERD: • Analisis kebutuhan n Menggali kebutuhan data untuk penyajian informasi • Perancangan basis data konseptual n Menyajikan kebutuhan data yang akan disimpan dalam bentuk yang high level (misalnya ERD) • Perancangan basis data logis n Memilih DBMS dan mengonversi ke skema basis data

Tiga Tahapan Perancangan Database Lainnya n Perbaikan Skema • Mengidentifikasi problem potensial dan melakukan pembetulan n Perancangan basis data fisik • Menyeleraskan rancangan basis data dengan fitur-fitur dalam DBMS n Perancangan keamanan • Mengatur keamanan yang menyangkut wewenang pemakai

Dasar ERD n n n Entitas Atribut Hubungan Atribut ENTITAS Atribut

Entitas n n n Merupakan objek dalam dunia nyata yang dapat dibedakan dengan objek-objek lain Seorang manajer, sebuah mainan, sebuah pintu merupakan contoh entitas Lambang : Objek… Objek? ? ?

Atribut n Sifat / karakteristik yang melekat dalam sebuah entitas Atribut No inventaris Merk Ukuran RAM Entitas …

Atribut? n Atributny a? ? ? n n n Orang Mobil Ruangan Surat Perjanjian

Himpunan Entitas n n Kumpulan dari objek yang memiliki karakteristik sama dinamakan himpunan entitas Semua manajer dalam sebuah perusahaan berkedudukan sebagai himpunan entitas Himpunan Entitas

Himpunan Entitas Pegawai Employee_ID Birth_Of_Date EMPLOYEE Name Employee_ID Name Birth_Of_Date 75 -001 Sita Dewi 01/07/1982 75 -002 Riantiarno 23/12/1984

Hubungan n Hubungan (relationship) adalah pengait antara beberapa tipe entitas 75 -001 75 -002 75 -003 75 -004 76 -001 Sita Dewi Riantiarno Diva Mawarni Karno Dino Larasati DA Depertemen Akunting DK Departmen Keuangan DP Departemen Pemasaran

Hubungan (Lanjutan) Apa hubungannya? ? ? n n Dosen – Mahasiswa Dosen - Matakuliah Nasabah – Rekening Bank Pemasok - Barang

Contoh Diagram E-R PEMASOK Mengirim PELANGGAN Mengirim Memasok PESANAN KIRIMAN Memasok BARANG Digunakan_ pada Berisi PRODUK

Tipe Atribut n n n Atribut Sederhana dan komposit Atribut Bernilai tunggal dan bernilai banyak Atribut tersimpan dan turunan

Atribut Sederhana dan Komposit • Atribut sederhana tidak bisa dipecah menjadi bagian yang lebih kecil lagi • Atribut komposit adalah atribut yang dapat dipecah menjadi komponen yang lain Alamat: Alamat_Jalan, Kota, Kode_Pos Nama: Nama_Depan, Nama_Tengah, Nama_Belakang Prev

Atribut Bernilai Tunggal dan Bernilai Banyak n n Atribut bernilai tunggal adalah atribut yang nilainya hanya satu Contoh: nomor pegawai Atribut bernilai banyak adalah atribut yang berkemungkinan memiliki nilai lebih dari satu Contoh: Nomor_Telpon, Ketrampilan_Pemrograman Prev

Atribut Tersimpan dan Turunan n n Atribut tersimpan adalah atribut yang secara eksplisit tersimpan dalam database Atribut turunan adalah atribut yang nilainya dapat dikalkulasi dari nilai atribut tersimpan • Contoh: n n Lama_Bekerja dapat dihitung dari Tgl_Mulai_Bekerja Usia bisa dihitung dari Tgl_lahir

Atribut Tersimpan dan Turunan? Kode Barang Nama Barang Jumlah Harga Satuan Subtotal P-001 Pensil 4 1. 000 4. 000 B-005 Buku Tulis 1 3. 000 G-002 Penggaris 1 1. 500 K-001 Kertas HVS 2 20. 000 40. 000

Jenis Hubungan n Jenis hubungan antara dua himpunan entitas: a) b) c) d) One to Many to One Many to Many (c) (d)

Jenis Hubungan (Lanjutan…) Apa jenis hubungannya? ? ? n n Dosen – Mahasiswa Dosen - Matakuliah Nasabah – Rekening Bank Pemasok - Barang

Kunci n n n Kunci dimaksudkan sebagai pegangan untuk membedakan antara satu entitas dengan entitas yang lain Kunci dapat disusun atas satu atau kombinasi beberapa atribut Istilah lain berupa pengenal (identifier) biasa digunakan sebagai pengganti kata kunci

Pengenal n Pengenal tunggal (sederhana) • Terdiri atas satu atribut n Pengenal komposit • Terdiri atas dua atribut atau lebih

Pengenal Tunggal n Contoh: No_Mhs pada entitas MAHASISWA No_Mhs Nama_Mhs MAHASISWA Tgl_Lahir Prev

Pengenal Komposit ID_Pesawat Jadwal ID_Penerbangan Tujuan PENERBANGAN Jumlah_penumpang

Pengenal (Lanjutan…) n n Pengenal harus dibentuk dengan melibatkan atribut yang tidak pernah berubah atau jarang berubah Pilih pengenal yang nilainya jelas dan tidak pernah NULL (tidak dikenal) Mana yang sebaiknya dipilih? Kode bagian atau nama bagian?

Pengenal (Lanjutan…) n Buat pengenal beratribut tunggal untuk menggantikan pengenal komposit yang terlalu panjang ID_Pesawat Jadwal Tidak lagi tergantung ID_Pesawat dan Jadwal ID_Penerbangan Tujuan PENERBANGAN Jumlah_penumpang

Simbol dalam Diagram E-R ENTITAS Simbol Hubungan: Satu Hubungan Atribut Garis bawah: Kunci atau pengenal (identifier) Bbanyak

Simbol Lain-Lain Entitas kuat Entitas asosiatif Entitas lemah Atribut Hubungan pengidentifikasi Atribut nilai berganda Atribut turunan

Contoh ERD Nama_Plg PELANGGAN ID_Plg Mengirim ID_Pesanan PESANAN Tgl_Pesanan

Contoh Atribut Komposit, Nilai Berganda, dan Turunan Jalan ID_Plg Nama_Plg Telpon_Plg Kota Alamat PELANGGAN Usia Tgl_Lahir Kode_Pos

Cara Memberi Nama Entitas n n Gunakan sedapat mungkin satu kata benda. Kalau lebih dua kata, gunakan spasi sebagai pemisah kata Ditulis dengan huruf KAPITAL Nama yang digunakan spesifik terhadap perusahaan • KLIEN atau PELANGGAN berarti sama. Tetapi mana yang digunakan perusahaan? Gunakan nama yang singkat tapi bermakna tepat • REGISTRASI lebih baik daripada REGISTRASI MAHASISWA PELANGGAN BARIS PESANAN Spasi

Cara Memberi Nama Atribut n n n Gunakan frasa kata benda atau kata benda tunggal Setiap awal kata ditulis dengan huruf KAPITAL Gunakan _ untuk menyambung dua kata Kata bisa disingkat, tetapi harus mudah ditebak maknanya Nama atribut harus unik Nama_Pelanggan Nama_Plg

Cara Memberi Nama Hubungan n Gunakan kata kerja Hanya huruf awal kata yang dikapitalkan Gunakan garis bawah sebagai pemisah antarkata PELANGGAN Mengirim PESANAN Kata kerja

Hubungan Unary n Hubungan yang melibatkan hanya satu entitas ID_Peg Nama_Peg Tgl_Lahir manajer Membawahi PEGAWAI pekerja Indikator peran

Contoh Unary Relationship ORANG Menikah_dengan SUKU_CADANG PEGAWAI Tersusun_atas Membawahi

Hubungan Biner n Hubungan yang melibatkan dua buah entitas PELANGGAN Mengirim PESANAN

Contoh Binary Relationship ORANG Diberi_jatah TEMPAT PARKIR PEGAWAI Bekerja_pada DEPARTEMEN MAHASISWA Mengambil MATA KULIAH

Hubungan Ternary n Hubungan yang melibatkan tiga buah entitas Nama_Pek Level PEKERJAAN ID_Peg Nama_Peg PEGAWAI Tgl_Lahir Nama_Cab Bekerja_pada Lokasi CABANG

Contoh Ternary Relationship PEMASOK Memasok GUDANG BARANG q Sebuah Pemasok memasok sejumlah barang pada beberapa gudang q Sebuah barang bisa dipasok oleh beberapa Pemasok

Atribut dalam Hubungan Nama Siswa Nama Kursus Tgl_Selesai Amir Visual BASIC 24/2/1007 Amir Visual C++ 3/5/2007 Dion Visual C++ 3/5/2007 Fitri Delphi 4/3/2007 ID_Siswa Nama_Siswa SISWA Tgl_Selesai Menyelesaikan ID_Kursus Nama_Kursus KURSUS

Atribut dalam Hubungan ID_Siswa Nama_Siswa Tgl_Selesai SISWA ID_Siswa Nama_Siswa SISWA Entitas Asosiatif ID_Kursus Menyelesaikan No_Sert Tgl_Selesai SERTIFIKAT Nama_Kursus KURSUS ID_Kursus Nama_Kursus KURSUS

Kardinalitas Hubungan Selalu hanya satu Satu atau banyak Nol atau satu Nol, satu, atau banyak

Kekangan Kardinalitas n n n Jenis hubungan antar tipe entitas seringkali dinyatakan tidak sekedar dalam bentuk berupa One to One, One to Many, Many to One, dan Many to Many, melainkan juga dengan menyertakan kekangan kardinalitas Kekangan kardinalitas (cardinality constraint) adalah suatu keadaan yang digunakan untuk menyatakan jumlah instan dalam sebuah entitas yang dapat dikaitkan dengan sebuah instan pada entitas lain Implementasinya adalah dengan menggunakan kardinalitas hubungan yang dijelaskan pada slide sebelum ini

Kekangan Kardinalitas (Lanjutan…) n n n Berkaitan dengan kekangan kardinalitas, terdapat istilah kardinalitas minimum dan kardinalitas maksimum Kardinalitas minimum adalah jumlah instan tersedikit dalam sebuah entitas yang mungkin dikaitkan dengan setiap instan pada entitas lain Kardinalitas maksimum adalah jumlah instan terbanyak dalam sebuah entitas yang mungkin dikaitkan dengan setiap instan pada entitas lain

Contoh Penerapan Kekangan Kardinalitas PASIEN Mempunyai KUNJUNGAN (a) Dasar hubungan PASIEN Mempunyai SEJARAH PASIEN (b) Hubungan dengan kekangan kardinalitas Contoh: Amir Dewi Fahmi Kunjungan 1 Kunjungan 2

Contoh Penerapan Kekangan Kardinalitas (Lanjutan…) PEGAWAI Ditugaskan_ke PROYEK (a) Dasar hubungan PROYEK (b) Hubungan dengan kekangan kardinalitas Contoh: Amir Dewi Fahmi Sueb Proyek 1 Proyek 2 Proyek 3 Proyek 4 Proyek 5

Latihan ERD (1) n Seorang pegawai memiliki data berupa nomor induk pegawai, nama, tanggal lahir dan ketrampilan berbahasa asing. Gambarkan diagram ER-nya

Latihan ERD (2) n Data seseorang mencakup identitas seseorang, nama, jenis kelamin. Gambarkan diagram ER yang mencerminkan bahwa seseorang menikahi orang

Latihan ERD (3) n n Setiap dosen memiliki nomor dosen, nama, dan usia Setiap proyek memiliki nomor proyek, sponsor proyek, tanggal mulai, dan tanggal selesai Setiap proyek dikepalai oleh seorang profesor Setiap proyek bisa melibatkan satu atau beberapa dosen

Latihan ERD (3 - Lanjutan) n n n Seorang dosen bisa mengepalai sejumlah proyek dan bekerja pada sejumlah proyek Jurusan memiliki kode jurusan, nama jurusan, dan lokasi Jurusan dikepalai oleh seorang dosen Dosen bisa bekerja pada satu jurusan atau beberapa jurusan Gambarkan diagram ER-nya

Latihan ERD (4) Buatlah diagram ER untuk PT Astrindo Utama yang mencerminkan pesanan barang di atas!

Latihan ERD (5) NIM Nama Mhs KD MK Nama MK No Nama Dosen Nilai 12345 Ali TI-001 Algoritma Pemrograman 771 Dian A 12345 Ali TI-101 Basis data 773 Elias A 12346 Darwin TI-001 Algoritma Pemrograman 771 Dian B 12349 Siti TI-001 Algoritma Pemrograman 771 Dian A Buatlah diagram ER-nya!

Transformasi ERD ke Database Relasional

Tranformasi Diagram ER ke Relasi n Memetakan Entitas Nama_Pelanggan No_Pelanggan Tipe entitas PELANGGAN Alamat_Pelanggan No_Pelanggan Nama_Pelanggan Alamat_Pelanggan Relasi PELANGGAN

Memetakan Entitas dengan Atribut Komposit Jalan Nama_Pelanggan Kota Kode_Pos No_Pelanggan PELANGGAN No_Pelanggan Nama_Pelanggan Alamat_Pelanggan Jalan Kota Kode_Pos Tipe entitas PELANGGAN dengan atribut komposit Relasi PELANGGAN

Memetakan Entitas dengan Atribut Bernilai Ganda Nama_Pegawai Alamat_Pegawai No_Pegawai PEGAWAI No_Pegawai Nama_Pegawai No_Pegawai Keterampilan Alamat_Pegawai Tipe entitas PEGAWAI dengan atribut bernilai ganda Relasi PEGAWAI Relasi KETERAMPILAN PEGAWAI

Pemetaan Hubungan 1 to M No_Pelanggan Nama_Pelanggan PELANGGAN Tanggal_Pesan PESANAN Mengirim No_Pelanggan Nama_Pelanggan No_Pesan Nomor_Pesan Relasi PELANGGAN No_Pelanggan Relasi PESANAN

Pemetaan Hubungan M to M No_Pesan Tgl_Pesan Kode_Produk Harga_Unit Jumlah PESANAN PRODUK Meminta No_Pesan Tgl_pesan No_Pesan Kode_Produk Harga_Unit Relasi PESANAN Jumlah Relasi PRODUK Relasi BARIS PESANAN

Pemetaan Hubungan 1 to 1 No_Dosen Nama_Dosen Kode_Prodi Nama_Prodi Tanggal_Penugasan DOSEN No_Dosen Kode_Prodi Mengepalai Nama_Dosen Nama_Prodi PROGRAM STUDI Relasi DOSEN No_Dosen Tanggal_penugasan Relasi PROGRAM STUDI

Pemetaan Entitas Asosiatif (Ternary) No_Pelanggan Nama Vendor Tanggal No_Kirim PELANGGAN No_Pelanggan No_Kirim Kode_Vendor Alamat Jumlah PENGIRIMAN Nama Tanggal Alamat VENDOR Relasi PELANGGAN Jumlah No_Pelanggan Kode_Vendor Relasi VENDOR Relasi PENGIRIMAN

Pemetaan Unary 1: N Nama_Pegawai Tgl_Lahir No_Pegawai PEGAWAI Mengepalai No_Pegawai Nama_Pegawai Tgl_lahir ID_Manajer Relasi PEGAWAI

Pemetaan Unary M: M Nama_Item Harga_Unit No_Item ITEM Jumlah Tersusun_atas No_Item Nama_Item Harga_Unit No_Item No_Komponen Jumlah Relasi ITEM Relasi KOMPONEN

Latihan (1) Berdasarkan diagram ER soal pesanan barang pada Latihan ERD (4), buatlah relasi-relasinya!

Latihan NIM Nama Mhs KD MK Nama MK No Nama Dosen Nilai 12345 Ali TI-001 Algoritma Pemrograman 771 Dian A 12345 Ali TI-101 Basis data 773 Elias A 12346 Darwin TI-001 Algoritma Pemrograman 771 Dian B 12349 Siti TI-001 Algoritma Pemrograman 771 Dian A Berdasarkan diagram ER dari data di atas, buatlah relasi-relasinya!