Basis Data

Informatika
BAB VI
Model Data
Informatika
Informatika
Collabnet
Overview v 1.2
021201
Definisi & Cara representasi
Model data merupakan kumpulan perangkat
konseptual untuk menggambarkan data,
hubungan data, semantik (makna) data dan
batasan data
Model data lebih tepat -> “model data lojik”
Cara representasi model data:
- model lojik berdasarkan objek
- model lojik berdasarkan record
Informatika
2
Informatika
Object-Based Logical Model
Model keterhubungan entitas (EntityRelationship Model)
Model berorientasi Objek (Object-Oriented
Model)
Model data semantik (Semantic Data Model)
Model data fungsional (Functional Data
Model)
Informatika
3
Informatika
Record-Based Logical Model
Model Relasional (Relational Model)
Model Hirarkis (Hierarchical Model)
Model Jaringan (Network Model)
Informatika
4
Informatika
Entity-Relationship Model
Pada model ini, semesta data yang ada di
“dunia nyata” diterjemahkan/
ditransformasikan dengan memanfaatkan
sejumlah perangkat konseptual menjadi
sebuah diagram data yang umum disebut
sebagai Diagram Entity-Relationship (Diagram
E-R)
Komponen pembentuk utama Diagram E-R
adalah Entitas (Entity) dan Relasi (Relation)
Informatika
5
Informatika
Entity & Entity Set
Entity merupakan individu yang mewakili
sesuatu yang nyata (eksistensinya) dan dapat
dibedakan dari sesuatu yang lain
Entity Set merupakan sekelompok entitas
yang sejenis dan berada dalam lingkup yang
sama
Informatika
6
Informatika
Contoh entity set
Semua pelanggan, atau pelanggan saja
dengan entitas Budi, Ari, Desi, dll.
Semua mobil, atau mobil saja
dengan entitas mobil suzuki, mobil toyota,
mobil honda, dll.
Semua mahasiswa, atau mahasiswa saja
dengan entitas Joko, Komar, Mario, dll.
Informatika
7
Informatika
Atribut (Attributes/Properties)
Setiap entitas memiliki atribut
Atribut merupakan deskripsi karakteristik
(property) dari entitas
Penetapan atribut umumnya didasarkan pada
fakta yang ada
Namun karena proses normalisasi, mungkin
terdapat atribut yang dibuat sendiri (tidak
dikenal di dunia nyata)
Dalam diagram E-R atribut dapat berfungsi
sebagai primary key atau atribut deskriptif
Informatika
Informatika
8
Relasi
Relasi menunjukan adanya hubungan di
antara sejumlah entitas yang berasal dari
himpunan entitas yang berbeda
Contoh entitas mahasiswa dengan
nim=‘06030001’ dan nama=‘ali’ (dari
himpunan entitas mahasiswa) mempunyai
relasi dengan entitas sebuah mata kuliah
dengan kode=‘TF2305’ dan nama_mk=‘basis
data’, berarti mahasiswa budi mengambil
mata kuliah basis data
Informatika
9
Informatika
Kardinalitas/ derajat relasi
Kardinalitas relasi menunjukan jumlah
maksimum entitas yang dapat berelasi
dengan entitas pada himpunan entitas yang
lain
Macam kardinalitas relasi:
- satu ke satu (one to one)
- satu ke banyak (one to many)
- banyak ke satu (many to one)
- banyak ke banyak (many to many)
Informatika
10
Informatika
One to One
A
B
Entitas 1
Entitas 1
Entitas 2
Entitas 2
Entitas 3
Entitas 3
Entitas 4
Entitas 4
Setiap entitas pada himpunan entitas A berhubungan
dengan paling banyak satu entitas pada himpunan
entitas B dan begitu juga sebaliknya
Informatika
11
Informatika
One to Many
A
B
Entitas 1
Entitas 1
Entitas 2
Entitas 2
Entitas 3
Entitas 3
Entitas 4
Entitas 5
Setiap entitas pada himpunan entitas A berhubungan dengan
banyak entitas pada himpunan entitas B tetapi tidak sebaliknya
dimana setiap entitas pada himpunan entitas B berhubungan
dengan paling banyak satu entitas pada himpunan entitas A
Informatika
12
Informatika
Many to One
A
B
Entitas 1
Entitas 1
Entitas 2
Entitas 2
Entitas 3
Entitas 3
Entitas 4
Entitas 5
Setiap entitas pada himpunan entitas A berhubungan dengan
paling banyak satu entitas pada himpunan entitas B tetapi tidak
sebaliknya dimana setiap entitas pada himpunan entitas B
berhubungan dengan banyak entitas pada himpunan entitas A
Informatika
13
Informatika
Many to Many
A
B
Entitas 1
Entitas 1
Entitas 2
Entitas 2
Entitas 3
Entitas 3
Entitas 4
Entitas 4
Setiap entitas pada himpunan entitas A berhubungan
dengan banyak entitas pada himpunan entitas B dan
begitu juga sebaliknya
Informatika
14
Informatika
Notasi Simbolik dalam Diagram E-R
 Persegi panjang, menyatakan himpunan entitas
 Lingkaran/elip, menyatakan atribut (atribut yang
berfungsi sebagai key digaris bawahi)
 Belah ketupat, menyatakan himpunan relasi
 Garis, sebagai penghubung antara himpunan relasi
dengan himpunan entitas dan himpunan entitas
dengan atributnya
 Kardinalitas relasi dinyatakan dengan banyaknya
garis cabang atau dengan pemakaian angka (1 dan 1
untuk relasi satu ke satu, 1 dan N untuk relasi satu
ke banyak, N dan N untuk relasi banyak ke banyak)
Informatika
15
Informatika
Notasi Simbolik dalam Diagram E-R
E
R
Himpunan entitas E
Himpunan relasi R
a
Atribut a sebagai key
Informatika
link
16
Informatika
Contoh one to one
nama_dos
Dosen
Informatika
alamat_do
s
1
nama_dos
mengepala
i
17
kode_ju
r
kode_jur
1
nama_jur
Jurusan
Informatika
Contoh one to many
nama_dos
Dosen
alamat_do
s
Informatika
kode_ku
l
nama_dos
1
N
mengajar
wakt
u
tempat
18
kode_kul
nama_kul
Kuliah
sks
semester
Informatika
Contoh many to many
nama_mh
s
nim
Mahasiswa
alamat_mhs
Informatika
kode_ku
l
nim
N
tgl_lahir
mempelajari
indeks_nila
i
19
kode_kul
N
nama_kul
Kuliah
sks
semester
Informatika
Tahap membuat Diagram E-R awal
 Mengidentifikasi dan menetapkan seluruh himpunan
entitas yang terlibat
 Menentukan atribut-atribut key dari masing-masing
himpunan entitas
 Mengidentifikasi dan menetapkan seluruh himpunan
relasi di antara himpunan entitas-himpunan entitas
yang ada beserta foreign-key-nya
 Menentukan derajat/kardinalitas relasi untuk setiap
himpunan relasi
 Melengkapi himpunan entitas dan himpunan relasi
dengan atribut-atribut deskriptif (non key)
Informatika
20
Informatika
Diagram E-R dengan kamus data
 Objektif utama Diagram E-R adalah menunjukan
objek-objek (himpunan entitas) yang terlibat dalam
basis data dan bagaimana hubungan (relasi) antara
objek-objek tersebut
 Penggambaran atribut-atribut dalam Diagram E-R
seringkali mengganggu objektif yang ingin dicapai
 Atribut-atribut dapat dipisahkan dalam sebuah
kamus data
 Kamus data berisi daftar atribut yang diapit kurung
kurawal (‘{‘ dan ‘}’) dan atribut key digaris bawah
Informatika
21
Informatika
Diagram E-R dengan kamus data
Mahasiswa
N
mempelajari
N
Kuliah
N
mengajar
1
Dosen
Kamus Data:
 Mahasiswa = {nim, nama_mhs, alamat_mhs dan tgl_lahir}
 Kuliah = {kode_kul, nama_kul, sks dan semester}
 Dosen = {nama_dos, alamat_dos}
 Mempelajari = {nim, kode_kul, indeks_nilai}
 Mengajar = {kode_kul, nama_dos, waktu, tempat}
Informatika
22
Informatika
Derajat relasi minimum
Boleh disertakan dalam Diagram E-R
Derajat relasi minimum sifatnya tidak wajib
Notasi disatukan dengan derajat relasi
maksimum
Format penulisan (x,y) dimana x adalah
derajat relasi minimum dan y adalah derajat
relasi maksimum
Informatika
23
Informatika
Derajat relasi minimum
Mahasiswa
(0,N)
mempelajari
(0,N)
Kuliah
(0,N)
mengajar
(1,1)
Dosen
 Seorang mahasiswa dapat mempelajari banyak mata kuliah sekaligus,
tapi boleh juga tidak/belum mempelajari mata kuliah satu pun
 Setiap mata kuliah dapat diikuti oleh banyak mahasiswa, tapi bisa saja
ada mata kuliah yang tidak/ belum pernah diikuti oleh satu pun
mahasiswa
 Seorang dosen boleh mengajar banyak mata kuliah sekaligus, tetapi
bisa saja terjadi ada dosen yang tidak/belum diperbolehkan mengajar
satu mata kuliah pun
 Setiap mata kuliah hanya boleh diajarkan oleh seorang dosen dan
tidak boleh ada mata kuliah yang belum ditentukan siapa dosennya
Informatika
24
Informatika
Diagram E-R dengan notasi lain
Mahasiswa
Informatika
mempelajari
mengajar
Kuliah
Dosen
Notasi
Derajat relasi minimum-Maksimum
atau
(0, N)
atau
(1, N)
atau
(1, 1)
atau
(0, 1)
25
Informatika
Informatika
Terima Kasih
Tanya & Jawab
Informatika
Informatika
Collabnet
Overview v 1.2
021201