PROSES PERANCANGAN

DIAGRAM E-R
• Notasi E-R yang umum dipergunakan oleh
analis sistem, yaitu simbol entitas, relasi,
attribut dan garis penghubung
 NOTASI DASAR
Entitas merupakan notasi untuk mewakili
Entitas suatu objek yang dlengkap atribut. Dapat
berupa benda, pekerjaan, tempat dan orang

Atribut menjelaskan krakteriistik suatu entitas,

Atribut atribut dapat sebagai key yang bersfat unk

Relasi digunakan untuk menghubungkan

Relasi beberapa enttas

Garis Pengubung merupakan notasi untuk

Garis Penghubung merangkakan keterkaitan antara notasi-notasi
yang digunakan dalam Diagram E-R, yaitu
entitas, relasi dan atribut
 KARDINALITAS
• ONE TO ONE
• ONE TO MANY
• MANY TO MANY
 ONE TO ONE

NIDN NAMA KODE JUR NAMA_JUR

NIDN KODE JUR

1 1
DOSEN MENGEPALAI JURUSAN

SETIAP DOSEN PALING BANYAK MENGEPALAI SATU JURUSAN DAN SATU JURUSAN HANYA DIKEPALAI OLEH SATU
ORANG DOSEN
ATRIBUT DALAM RELASI MERUPAKAN ATTRIBUT KUNCI DARI MASING-MASING ENTITAS YANG SALING
TERHUBUNG
 ONE TO MANY

NIDN NAMA KODE KUL NAMA_KUL

NIDN KODE KUL

1 N
DOSEN MENGAJAR KULIAH

WAKTU RUANG SKS SEMESTER

SETIAP DOSEN DAPAT MENGAJAR LEBIH DARI SATU MATA KULIAH, SEDANGKAN MATAKULIAH HANYA DI
AJARKAN OLEH SATU DOSEN

PENAMBAHAN ATRIBUT DALAM RELASI SANGAT DIMUNGKIKAN JIKA DIPERLUKAN, DISESUAIKAN

DENGAN FAKTA DAN KEBUTUHAN
 MANY TO MANY

NIM NAMA KODE KUL NAMA_KUL

NIM KODE KUL

N N
MAHASISWA MEMPELAJARI KULIAH

ALAMAT TTL IPK SKS SEMESTER

SETIAP MAHASISWA DAPAT MEMPELAJARI LEBIH DARI SATU MATA KULIAH, DAN SETIAP MATA KULIAH DAPAT
DIPELAJARI OLEH LEBIH DARI SATU ORANG MAHASISWA
PENAMBAHAN ATRIBUT DALAM RELASI SANGAT DIMUNGKIKAN JIKA DIPERLUKAN, DISESUAIKAN DENGAN
FAKTA DAN KEBUTUHAN
 Tahapan Pemodelan Diagram E-R
1. Identifikasi Entitas
2. Menentukan Atribut Key
3. Identifikasi Relasi
4. Menentukan Kardinalitas
5. Melengkapi Desain dengan Atribut
Deskriptif/Non Key
 Identifikasi Entitas
• Identifikasi semua kemungkinan entitas yang terlibat
• Buatlah List Tabel yang isinya merupakan kemungknan calon entitas
• Tidak semua calon entitas yang terdentfkasi akan digunakan pada
pemodelan
• Lakukan pencoretan dari tabel list calon entitas untuk calon entitas yang
tidak digunakan

MAHASISWA DOSEN KULIAH

 Menentukan Atribut Key
• Atribut key diambil dari karakteristik entitas paling unik
• Setiap entitas harus memiliki atribut key yang bersifat sebagai primary
• Setiap relasi memiliki atribut key yang berasal dar setiap entitas yang
dihubungkan oleh relasi, atribut key tersebut bersifat sebagai foreign

NIM NIDN KODE

MAHASISWA DOSEN KULIAH

 Identifikasi Relasi
• Relasi disarankan menggunakan kalimat aktif/Kata Kerja
– Seperti : Mengobat, Membayar, Memiliki, Berobat, Mengajar dsb.
• Disarankan membuat list tabel calon relasi
NIM KODE KUL KODE
NIM

MAHASISWA MEMPELAJARI KULIAH

KODE KUL
MENGAJAR

NIDN

NIDN DOSEN
 Membuat Desain Perkiraan
• Pada Desain ini dilakukan penggabungan
notasi dasar diagram E-R yang sudah
mengarah pada suatu hubungan antar
entiitas, dengan menggunakan pemilihan
relasi yang sudah diidentifikasi dan sesuai
 Menentukan Kardinalitas
• Disesuaikan dengan fakta maupun kondisi yang ada

NIM KODE KUL KODE

NIM

N N
MAHASISWA MEMPELAJARI KULIAH
N
KODE KUL
MENGAJAR

NIDN

1
NIDN DOSEN
 Melengkapi Desain dengan Atribut
Deskriptif/Non Key
NAMA_KUL
NIM NAMA
KODE KUL
NIM KODE KUL SEMESTER

SKS

N N
MAHASISWA MEMPELAJARI KULIAH
N
KODE KUL
ALAMAT TTL MENGAJAR

NIDN

1
NIDN
DOSEN
NAMA
 Kamus Data
• Pada diagram E-R yang lengkap memiliki cakupan
luas dan relatif kompleks.
• Diagram tersebut akan menghasiilkan pemodelan
atribut yang lebih banyak juga jumlahnya.
• Hal ini dapat mengganggu pemahaman untuk
desain pemodelan intinya.
• Oleh sebab itu, pembuatan suatu kamus data
akan sangat membantu jika hal tersebut terjadi
pada Diagram E-R.
 Kamus Data (cont)
• Digunakan untuk melakukan penyederhanaan
atribut yang digunakan pada Diagram E-R. Notasi
yang digunakan pada kamus data, yaitu :
– Notasi sama dengan dan kurung kurawal, digunakan
untuk menghiimpun semua atribut pada suatu
entitas.
– Notasi garis bawah pada atributnya, berfungsI untuk
penandaan atribut key-nya (primary/foreign)
 Melengkapi Desain dengan Atribut
Deskriptif/Non Key

N N
MAHASISWA MEMPELAJARI KULIAH
N

• Mahasiswa = {NIM, NAMA, TTL, ALAMAT} MENGAJAR

• Kuliah = {KODE_KUL, NAMA_KUL, SEMESTER, SKS}

• Dosen = {NIDN, NAMA}
1
• Mempelajari = {NIM, KODE_KUL}
• Mengajar = {NIDN, KODE_KUL} DOSEN
 Dekomposisi Himpunan Entitas
dan Normalisasi
• Sebuah himpunan entitas yang ada dalam sebuah Diagram E-R
dapat didekomposisi menjadi beberapa himpunan entitas baru
karena:
– pertimbangan efisiensi ruang penyimpanan
– karena pertimbangan kemudahan/kecepatan pengaksesan
data.
• Upaya dekomposisi ini senantiasa akan menghasilkan :
– satu himpunan entitas kuat (strong entity set)
– satu atau beberapa himpunan entitas lemah atau sub
entitas.
• Ada dua bentuk dekomposisi himpunan entitas, yaitu:
– Dekomposisi Atribut/Vertikal
– Dekomposisi Entitas/Horisontal
 Dekomposisi Atribut / Vertikal
• Dekomposisi atribut dilakukan pada suatu entitas
yang telah memiliki atribut yang lengkap.
• Dekomposisi ini dilakukan dengan cara membagi
sebuah himpunan entitas menjadi dua atau lebih
dengan pemisahan atribut.
• Tujuan dilakukannya Dekomposisi Atribut adalah :
1. Memperkecil ukuran datanya saat dilakukan konversi ke tabel
fisik
2. Mempercepat waktu akses data pada saat implementasi basis
data
3. Menghindari redudansi data
4. Melakukan efisiensi ruang penyimpanan data
5. Mendukung aturan normalisasi
 Dekomposisi Atribut / Vertikal

• Dekomposisi atribut dilakukan jika ditemukan

adanya weak entity (entitas lemah)
 ENTITAS LEMAH/WEAK ENTITY
• Entitas-entitas yang kemunculannya tergantung
pada eksistensinya dalam sebuah relasi terhadap
entitas lain (Strong Entity).
• Himpunan entitas yang demikian biasanya tidak
memiliki atribut yang dapat berfungsi sebagai key,
yang benar-benar dapat menjamin keunikan
entitas di dalamnya.
– Sebagai contoh, untuk melengkapi data mahasiswa kita
juga ingin mengelola data hobbi dan orang tua.
 Dekomposisi Atribut / Vertikal

Kita sesungguhnya dapat saja memiliki

sebuah himpunan entitas Mahasiswa yang
lengkap dengan atribut-atribut nim, nama,
alamat, ttl, hobbi, nama_ortu,
alamat_ortu.
• entitas mahasiswa berelasi satu-ke-satu dengan entitas
orang tua
• entitas mahasiswa berelasi satu-ke-banyak dengan
entitas hobbi
Entitas-entitas yang kemunculannya tergantung pada eksistensinya dalam sebuah relasi
terhadap entitas lain (Strong Entity).
Jika tidak ada Mahasiswa tidak mungkin ada data orang tua mahasiswa, maupun hobi
Entitas Lemah disimbolkan dengan kotak bergaris ganda
Pembentukan himpunan entitas orang tua (melalui dekomposisi) dapat dilakukan dengan pertimbangan
bahwa data nama_ortu dan alamat_ortu jarang sekali dibutuhkan/diakses. Semakin kecilnya ukuran
himpunan entitas, maka semakin kecil pula ukuran ruang yang dibutuhkan pada waktu implementasi.
Semakin kecil ukuran datanya, akan semakin cepat pula pengaksesan datanya.
 Dekomposisi dengan membentuk himpunan hobbi dilakukan karena atribut hobbi ini merupakan atribut
bernilai banyak dan tidak selalu setiap entitas mahasiswa memiliki data hobbi. Pendekomposisian ini akan
mengurangi redudansi data dan mengefisiensikan ruang penyimpanan.
 Dekomposisi Entitas / Horisontal

• Dekomposisi ini dilakukan dengan cara

membagi sebuah himpunan entitas menjadi
dua atau lebih dengan pemisahan entitas.
Dekomposisi Entitas/ Horisontal
 Fleksibilitas

• Fleksibilitas dalam desain basis data dapat

direalisasikan dalam bentuk:
– Penambahan atribut.
– Pemilihan domain atribut yang lebih luas
(direalisasikan pada tahap implementasi).
– Generalisasi.
– Perubahan struktur entitas dari yang berorientasi
kolom (column-oriented) menjadi berorientasi baris
(row-oriented).
Fleksibilitas
 Varian Relasi

• Relasi yang terjadi di antara dua himpunan

entitas yang berbeda disebut sebagai Relasi
Biner (Binary Relation), yang merupakan
relasi yang paling umum digunakan.
• Relasi yang hanya melibatkan sebuah
himpunan entitas atau lebih dari dua
himpunan entitas.
 Relasi Tunggal / Unary Relation
• Relasi Tunggal (Unary Relation) merupakan relasi yang
terjadi dari sebuah himpunan entitas ke himpunan
entitas yang sama.
 Relasi Multi Entitas (N-ary Relation)
• Relasi Multi Entitas (N-ary Relation) merupakan relasi
dari 3 (tiga) himpunan entitas atau lebih.
 Relasi Ganda (Redundant Relation)
• Relasi yang muncul antara dua himpunan entitas tidak
hanya satu relasi, tetapi ada lebih dari satu relasi.
SPESIALISASI
&
GENERALISASI
 Spesialisasi

• Proses dari sebuah entitas, lalu dikelompokkan

berdasarkan atribut-atribut yang berbeda, yang
melahirkan himpunan entitas baru (proses top-
down).
• Yang ditekankan dalam spesialisasi adalah
perbedaan antar kelompok entitas.
• Notasi relasi yang digunakan adalah Relasi ISA
(berasal dari kata ‘Is A’)
Spesialisasi
 Generalisasi

• Proses dari sebuah entitas, lalu dikelompokkan

berdasarkan atribut-atribut yang sama, yang
melahirkan himpunan entitas baru (proses bottom-
up).
• Yang ditekankan dalam spesialisasi adalah
persamaan antar kelompok entitas.
• Notasi relasi yang digunakan adalah Relasi ISA
(berasal dari kata ‘Is A’)
Generalisasi
 Agregasi

• Dalam realitas dapat pula dijumpai adanya

relasi yang secara kronologis mensyaratkan
telah adanya relasi lain.
• Dengan kata lain, sebuah relasi terbentuk
tidak hanya dari entitas tapi juga
mengandung unsur dari relasi lain.
• Fenomena demikian dapat diakomodasi
dengan Agregasi.
 Agregasi

Mahasiswa yang mengikuti praktikum harus sudah mempelajari matakuliah terlebih dahulu
(begitulah kronologis alur diagram diatas)