Model Entity Relationship diperkenalkan pertama kali oleh P.P. Chen pada tahun 1976. Model ini
dirancang untuk menggambarkan persepsi dari pemakai dan berisi
obyek-obyek dasar yang disebut entity dan hubungan antar entity-entity tersebut yang
disebut relationship. Pada model ER ini semesta data yang ada dalam dunia nyata
ditransformasikan dengan memanfaatkan perangkat konseptual menjadik sebuah diagram, yaitu
diagram ER ( Entity Relationship)
Diagram Entity-Relationship melengkapi penggambaran grafik dari struktur logika . Dengan kata
lain Diagram E-R menggambarkan arti dari aspek data seperti bagaimana entity-entity, atribut-
atribut dan relationship-relationshipdisajikan. Sebelum membuat Diagram E-R , tentunya kita
harus memahami betul data yang diperlukan dan ruang lingkupnya. Di dalam pembuatan diagram
E-R perlu diperhatikan penentuan sesuatu konsep apakah merupakan suatu entity, atribut
atau relationship.
Dalam rekayasa perangkat lunak, sebuah Entity-Relationship Model (ERM) merupakan abstrak dan
konseptual representasi data. Entity-Relationshipadalah salah satu metode pemodelan basis data
yang digunakan untuk menghasilkan skema konseptual untuk jenis/model data semantik sistem.
Dimana sistem seringkali memiliki basis data relasional, dan ketentuannya bersifat top-
down. Diagram untuk menggambarkan model Entitiy-Relationship ini disebut Entitiy-Relationship
diagram, ER diagram, atau ERD.
Entitas Adalah segala sesuatu yang dapat digambarkan oleh data. Entitas juga dapat diartikan
sebagai individu yang mewakili sesuatu yang nyata (eksistensinya) dan dapat dibedakan dari
sesuatu yang lain (Fathansyah, 1999). Ada dua macam entitas yaitu entitas kuat dan entitas
lemah. Entitas kuat merupakan entitas yang tidak memiliki ketergantungan dengan entitas
lainnya. Contohnya entitas anggota. Sedangkan entitas lemah merupakan entitas yang
kemunculannya tergantung pada keberadaaan entitas lain dalam suatu relasi.
Relasi atau Hubungan, Relasi menunjukkan adanya hubungan diantara sejumlah entitas yang
berasal dari himpunan entitas yang berbeda.
Penghubung antara himpunan relasi dengan himpunan entitas dan himpunan entitas dengan
atribut dinyatakan dalam bentuk garis.
Cardinality
Krardinalitas relasi menunjukan jumlah maksimum tupel yang dapat berelasi dengan entitas pada
entitas yang lain. Terdapat 3 macam kardinalitas relasi yang terdapat pada ERD , yaitu :
One to One (1 to 1)
Hubungan relasi satu ke satu yaitu setiap entitas pada himpunan entitas A berhubungan paling
banyak dengan satu entitas pada himpunan entitas B.
Setiap entitas pada himpunan entitas A dapat berhubungan dengan banyak entitas pada himpunan
entitas B, tetapi setiap entitas pada entitas B dapat berhubungan dengan satu entitas pada
himpunan entitas A.
Many to Many (M to N)
Setiap entitas pada himpunan entitas A dapat berhubungan dengan banyak entitas pada himpunan
entitas B.
Cassanova
Sabtu, 05 Maret 2011
1. Entiti
Entiti merupakan objek yang mewakili sesuatu yang nyata dan dapat
dibedakan dari sesuatu yang lain (Fathansyah, 1999: 30). Simbol dari
entiti ini biasanya digambarkan dengan persegi panjang.
2. Atribut
3. Hubungan / Relasi
Hubungan relasi satu ke satu yaitu setiap entitas pada himpunan entitas
A berhubungan paling banyak dengan satu entitas pada himpunan entitas
B.
ERD merupakan suatu model untuk menjelaskan hubungan antar data dalam
basis data berdasarkan objek-objek dasar data yang mempunyai hubungan
antar relasi.
Bahasan Sistem Basis Data kali ini tentang Entity Relationship Diagram (ERD) salah satu
bentuk pemodelan basis data yang sering digunakan dalam pengembangan sistem
informasi. Bahasan meliputi: Pengertian ERD, Notasi ERD, Metode ERD, Tahap ERD,
Kardinalitas, dan Contoh kasus ERD
Pengertian ERD
Dalam rekayasa perangkat lunak, sebuah Entity-Relationship Model (ERM) merupakan
abstrak dan konseptual representasi data. Entity-Relationship adalah salah satu metode
pemodelan basis data yang digunakan untuk menghasilkan skema konseptual untuk
jenis/model data semantik sistem. Dimana sistem seringkali memiliki basis data
relasional, dan ketentuannya bersifat top-down. Diagram untuk menggambarkan
modelEntitiy-Relationship ini disebut Entitiy-Relationship diagram, ER diagram, atau ERD.
Notasi ERD
Ada sejumlah konvensi mengenai Notasi ERD. Notasi klasik sering digunakan untuk
model konseptual. Berbagai notasi lain juga digunakan untuk menggambarkan secara
logis dan fisik dari suatu basis data, salah satunya adalah IDEF1X.
Model ERD
Entitas, Adalah segala sesuatu yang dapat digambarkan oleh data. Entitas juga dapat
diartikan sebagai individu yang mewakili sesuatu yang nyata (eksistensinya) dan dapat
dibedakan dari sesuatu yang lain (Fathansyah, 1999). Ada dua macam entitas yaitu entitas
kuat dan entitas lemah. Entitas kuat merupakan entitas yang tidak memiliki ketergantungan
dengan entitas lainnya. Contohnya entitas anggota. Sedangkan entitas lemah merupakan
entitas yang kemunculannya tergantung pada keberadaaan entitas lain dalam suatu relasi.
Atribut, Atribut merupakan pendeskripsian karakteristik dari entitas. Atribut digambarkan
dalam bentuk lingkaran atau elips. Atribut yang menjadi kunci entitas atau key diberi garis
bawah.
Relasi atau Hubungan, Relasi menunjukkan adanya hubungan diantara sejumlah entitas
yang berasal dari himpunan entitas yang berbeda.
Penghubung antara himpunan relasi dengan himpunan entitas dan himpunan entitas
dengan atribut dinyatakan dalam bentuk garis.
Contoh ERD
Satu ke satu (one to one), Setiap anggota entitas A hanya boleh berhubungan dengan satu
anggota entitas B, begitu pula sebaliknya.
Satu ke banyak (one to many), Setiap anggota entitas A dapat berhubungan dengan lebih
dari satu anggota entitas B tetapi tidak sebaliknya.
Banyak ke banyak (many to many), Setiap entitas A dapat berhubungan dengan banyak
entitas himpunan entitas B dan demikian pula sebaliknya.
Tahap ERD
Tahap pertama pada desain sistem informasi menggunakan model ER adalah
menggambarkan kebutuhan informasi atau jenis informasi yang akan disimpan dalam
database. Teknik pemodelan data dapat digunakan untuk menggambarkan setiap
ontologi (yaitu gambaran dan klasifikasi dari istilah yang digunakan dan hubungan
anatar informasi) untuk wilayah tertentu.
Tahap berikutnya disebut desain logis, dimana data dipetakan ke model data yang
logis, seperti model relasional. Model data yang loguis ini kemudian dipetakan menjadi
model fisik , sehingga kadang-kadang, Tahap kedua ini disebut sebagai “desain fisik”.
Contoh Kasus:
Sebuah perusahaan mempunyai beberapa bagian. Masing-masing bagian mempunyai
pengawas dan setidaknya satu pegawai. Pegawai ditugaskan paling tidak di satu bagian
(dapat pula dibeberapa bagian). Paling tidak satu pegawai mendapat tugas di satu
proyek. Tetapi seorang pegawai dapat libur dan tidak dapat tugas di proyek.
Menentukan entitas
Entitasnya : pengawas, bagian, pegawai, proyek
Menentukan Relasi
ERD Sementara
Mengisi kardinalitas
Dari gambaran permasalahan dapat diketahui bahwa:
Mengisi kardinalitas
Menentukan atribut
Atribut yang diperlukan adalah: nama bagian, nama proyek, nama pegawai, nama
pengawas, nomor proyek, nomor pegawai, nomor pengawas
Memetakan atribut
Bagian : Nama bagian
Proyek: Nama proyek
Pegawai:Nama pegawai
Pengawas: Nama pengawas
Proyek-Pegawai : Nomor proyek, Nomor pegawai
Pengawas: Nomor pengawas
Menggambar ERD dengan atribut
Memeriksa Hasil
Periksa apakah masih terdapat redundasi. ERD akhir: untuk pemodelan data pada
sistem.
Bahan ajar sistem basis data ini membahas konsep dan implmentasi normalisasi basis
data. Bahasan materi sistem basis data meliputi:
Definisi/Pengertian Normalisasi
Tujuan/manfaat Normalisasai
Anomali
Depemdensi
Diagram Dependensi Fungsional (Diagram DF)
Bentuk Normalisasi
Definisi/Pengertian Normalisasi
Istilah Normalisasi berasal dari E. F.Codd, salah seorang perintis teknologi basis data.
selain dipakai sebagai metodologi tersendiri untuk menciptakan struktur tabel 9relasi)
dalam basis data (dengan tujuan utnuk mengurangi kemubaziran data) , normalisasi
terkadang hanya diipakai sebagai perangkat verifikasi terhadap tabel-tabel yang
dihasilkan oleh metodologi lain ( misalnya E-R). Normalisasi memberikan panduan yang
sangat membantu bagi pengembang untuk mencegah penciptaan struktur tabel yang
kurang fleksibel atau mengurangi keflekxibelan.
Kroenke mendefinisikan normalisasi sbagai proses untuk mengubah suatu relasi yang
memiliki masalah tertentu ke dalam dua buah relasi atau lebih yang tida memiliki
masalah tersebut. Masalah yang dimaksud olej kroenke ini sering disebut dengan istilah
anomali.
( Pada beberapa literatur, istilah relasi yang digunakan pada bab ini terkadang
digantikan dengan tabel. Istilah relasi digunakan pada bab ini dikarenakan definisi
tentang normalisasi memang menggunakan istilah relasi).
Tujuan normalisasi
Untuk menghilangkan kerangkapan data
Untuk mengurangi kompleksitas
Untuk mempermudah pemodifikasian data
Anomali
Anomali adalah proses pada basis data yang memberikan efek samping yang tidak
diharapkan ( misalnya menyebabkan ketidakonsistenan data atau membuat suatu data
menjadi hilang ketika data dihapus)
Macam Anomali terdiri dari
Anomali peremajaan,
Anomali Penghapusan, dan
Anomali penyisipan
Anomali peremajaan
Anomali ini terjadi bila ada perubahan pada sejumlah data yang mubazir, tetapi tidak
seluruhnya diubah. Contoh : Tabel Pesanan
Seandainya Citra dengan kota Bandung pindah ke Bogor maka pengubahan data hanya
dilakukan pada data pertama menjadi : Tabel Pesanan
Di sini terlihat bahwa data tentang pemasok Citra tidak sama yang menyebabkan
ketidakkonsistenan data.
Anomali Penyisipan
Anomali ini terjadi pada saat penambahan data ternyata ada elemen yang kosong dan
elemen tsb justru menjadi key. Contoh : Tabel Kursus
10 Bhs.Inggris 60000
10 Bhs.Perancis 80000
10 Bhs.Jepang 70000
15 Bhs.Inggris 60000
20 Bhs.Jepang 70000
Misalnya akan dibuka kursus baru yaitu Bhs.Jerman dengan biaya 75000 akan tetapi
belum ada seorangpun yang ikut kursus ini, shg data menjadi : Tabel Kursus
10 Bhs.Inggris 60000
10 Bhs.Perancis 80000
10 Bhs.Jepang 70000
15 Bhs.Inggris 60000
20 Bhs.Jepang 70000
Bhs.Jerman 75000
Anomali penghapusan
Anomali ini terjadi apabila dalam satu baris/ tuple ada data yang akan dihapus sehingga
akibatnya terdapat data lain yang hilang. Contoh pada table kursus data NoSiswa 20
akan dihapus karena sudah tidak ikut kursus lagi sehingga akibatnya data kursus bhs
jepang dan biaya 70000 akan ikut terhapus.
Dependensi (Ketergantungan)
Konsep dasar pada tahap normalisasi yang menjelaskan hubungan atribut atau secara
lebih khusus menjelaskan nilai suatu atribut yang menentukan atribut lainnya.
Dependensi fungsional
Definisi : Suatu atribut Y mempunyai dependensi fungsional terhadap atribut X jika dan
hanya jika setiap nilai X berhubungan dengan sebuah nilai Y.
P1 Yogya B1 10
P1 Yogya B2 5
P2 Jakarta B1 4
P2 Jakarta B2 7
P3 Solo B3 6
P3 Solo B4 6
Pembeli secara fungsional menentukan kota, sebab setiap pembeli yang sama
mempunyai kota yang sama, dengan demikian : Pembeli –> Kota
Keterangan:
Bagian yang terletak disebelah kiri tanda panah biasa disebut DETERMINAN / PENENTU
dan bagian yang terletak di sebelah kanan panah disebut DEPENDENSI / YANG
TERGANTUNG.
Tanda {} biasanya digunakan untuk menentukan lebih dari satu atribut sebagai penentu
atau sebagai yang tergantung.
Dependensi fungsional sepenuhnya
Definisi : Suatu atribut Y mempunyai dependensi fungsional penuh terhadap X jika
Dependensi Total
Definisi : Suatu atribut Y mempunyai dependensi total terhadap atribut X jika
K1 Kartika Jakarta
C1 Citra Bandung
C2 Candra Jakarta
Dependensi Transitif
Definisi : Atribut Z mempunyai dependensi transitif terhadap X bila :
Relasi :
Pada relasi awal dapat diketahui informasi sebagai berikut : 95001 adalah ANDI program
studi Ekonomi. Setelah proses dekomposisi tak hilang hasilnya adalah
sama 95001adalah ANDI dan 95001 program studi Ekonomi. Contoh dekomposisi hilang
adalah
95001 bernama ANDI, tetapi ANDI dengan program studi Ekonomi atau Fisika?
Bentuk Normalisasi
Bentuk normalisasi pertama (1NF)
Dikenakan pada tabel yang sama sekali belum ternomalisasi. Tabel yang belum
ternomalisasi adalah tabel yang mempunyai atribut berulang. Contoh : terdapat suatu
data sebagai berikut :
Oracle 1
C++ 2
Cobol 1
Pada contoh di atas, keahlian mempunyai atribut yang berulang. Untuk itu akan
dibentuk ke normal 1NF. Syarat Normal 1NF adalah suatu relasi dikatakan dalam bentuk
normal pertama jika dan hanya jika setiap atribut bernilai tunggal dalam satu baris.
107 Cobol 6
107 Oracle 1
109 Cobol 2
109 C++ 2
120 Dbase 3
120 Sybase 1
120 Cobol 1
Tabel di atas adalah suatu relasi yang memenuhi 3NF tetapi tidak memenuhi BCNF.
Relasi diatas didasarkan oleh fakta :
Memenuhi bentuk 3NF karena tidak ada dependensi transitif pada relasi tersebut. Tetapi
tidak memenuhi BCNF karena adanya determinan Tutor yang berdiri sebagai kunci
kandidat. Realsi SKT menyebabkan anomali karena baris Cecep dihapus maka Suzane
sebagai tutor jug akan terhapus. Cara konversi dari 3NF ke BCNF adalah :
Siswa Tutor
Anwar Pierre
Anwar Richard
Budi Pierre