BAB V
Model Data
1. Pengertian dan Jenis Model Data
BAB V
Upaya pe r a n ca n ga n ba sis da t a dapat j uga dit em puh dengan secara langsung m em buat sebuah m ode l da t a
M ode l da t a - > m erupakan kum pulan perangkat konsept ual unt uk m enggam barkan dat a, ket erhubungan dat a, m akna dat a dan bat asan dat a
Pe r a n ca n ga n ba sis da t a dengan m enggunakan m ode l da t a biasanya dit em puh dari kelangkaan dat a/ fakt a yang dim iliki
Cara dalam m erepresent asikan M ode l D a t a dalam perancangan basis dat a secara um um dapat dibagi dalam 2 kelom pok, yait u :
1 Model Loj ik Dat a Berdasarkan Obj ek (Obj ect Based Logical Models) yang 1. Model Loj ik Dat a Berdasarkan Obj ek (Obj ect - Based Logical Models) yang
t erdiri dari :
1. Pengertian dan Jenis Model Data
BAB V
2. Model Loj ik Dat a Berdasarkan Record (Record- Based Logical Models) Model Relasional (Relat ional Model)
• Model Relasional (Relat ional Model) • Model Hirarkis (Hierarchical Model) • Model Jaringan (Net work Model)
Dari beberapa cara represent asi M ode l da t a di at as, pada bab ini yang dibahas hanya M ode l Ke t e r ga n t u n ga n En t it a s (Ent it y- Relat ionship Model) yang m erupakan m odel dat a yang paling populer digunakan dalam
perancangan basis dat a
2. Fakta Dunia Nyata
(Real World)
BAB V
I st ilah ”Dunia Nyat a” di sini m eruj uk pada keseluruhan/ sem est a dat a yang belum t erst rukt ur yang secara nyat a ada/ t erkait dalam sebuah lingkup t opik yang sedang dit inj au. Misalnya : ”dunia nyat a” bagi sist em perpust akaan berbeda dengan ” dunia nyat a” bagi sist em penj ualan barang dan sist em akadem ik
Dalam ”dunia nyat a”, dat a berasal/ berm ula dari apa kit a m iliki at au kit a ket ahui. Dat a ini kem udian dapat disim pan unt uk dilihat kem bali pada saat yang lain at au diolah lebih lanj ut unt uk m endapat kan inform asi yang diinginkan.
Apa yang dim iliki at au diket ahui (se ba ga i da t a) it u kem udian dipilah- pilah sesuai j enis/ fungsinya. j / g y
Pem ilahan/ pengelom pokan dat a yang kem udian dikom binasikan /
disem purnakan dengan proyeksi kebut uhan dalam pengolahan dat a m enj adi inform asi kem udian m elahirkan m odel dunia nyat a
3. Model Entity-Relationship (Model E-R)
BAB V
Pada Model Ent it y- Relat ionship - > sem est a dat a yang ada di
y
p
y
g
’dunia nyat a’ dit erj em ahkan/ dit ransform asikan dengan
m em anfaat kan sej um lah perangkat konsept ual m enj adi sebuah
diagram dat a yang um um disebut Diagram Ent it y- Relat ionship
( Diagram E- R)
Model E- R t erdiri dari dua kom ponen ut am a yait u Ent it as
(
Ent it y
) dan Relasi/ Ket erhubungan
( Relat ionship) .
En t it a s
dan
Re la si
ini dideskripsikan m elalui sej um lah
At r ibu t
( At t ribut es)
BAB V
3.1 Entitas
(Entity)
dan Himpunan Entitas
(Entity Sets)
Ent it as ( Ent it y) - > suat u benda at au obj ek di dunia nyat a yang dapat dibedakan dari sem ua obj ek yang lain
Him punan Ent it as ( Ent it y Set s) - > sekelom pok / kum pulan ent it as yang sej enis dan berada pada lingkup yang sam a
Cont oh Him punan Ent it as :
• Mahasiswa, dengan ent it as Wayan Budi, Made Anu dan set erusnya • Mat a Kuliah, dengan ent it as Algorit m a, St rukt ur Dat a dan set erusnya • Pasien, dengan ent it as Budim an, Suherm an dan set erusnya
• Dokt er, dengan ent it as dr. Sut ej a, dr. Sudit a dan set erusnyaDokt er, dengan ent it as dr. Sut ej a, dr. Sudit a dan set erusnya
nim nama_mhs alamat_mhs tgl_lahir
980001 I Made Suta Jl. Dewi Sartika No.12, Bangli 40121 12/5/1980
980002 I Wayan Sura Jl. Kartini No.10, Badung 45123 3/6/1980
980004 Dewi Asih Jl. A Yani 5, Gianyar 40124 11/8/1980
Cont oh dat a :
___ entitas 1 ___ entitas 2 ___ entitas 3
BAB V
3.2 Atribut
(Attribute)
At ribut - > karakt erist ik dari ent it y at au relat ionship, yang m enyediakan penj elasan det ail t ent ang ent it y at au relat ionship t ersebut
Set iap ent it as past i m em iliki At r ibu t yang m endeskripsikan karakt erist ik dari ent it as t ersebut
Penent uan/ pem ilihan at ribut- at ribut yang relevan bagi sebuah ent it as m erupakan hal yang sangat pent ing dalam pem bent ukan m odel dat a
Penet apan a t r ibu t bagi sebuah e n t it a sum um nya m em ang didasarkan pada fakt a yang ada, t et api t idak selalu sepert i it u karena kelak bisa kit a lihat bahwa dengan adanya proses norm alisasi at au pert im bangan t ert ent u, ada sej um lah at ribut yang kit a cipt akan sendiri dan t idak dikenal di ’dunia nyat a’ y g p y
sesungguhnya
Pent ing unt uk diperhat ikan dalam pem buat an Model E- R adalah kedudukan at ribut dalam ent it as. Harus diket ahui m ana at ribut yang berfungsi sebagai Kunci Ut am a ( Prim ary Key) dan m ana yang bukan (at ribut deskript if)
Cont oh :
At ribut nim m erupakan key unt uk him punan ent it as Mahasiswa, karena nim m erupakan pengident ifikasi ent it as yang paling unik unt uk sem ua ent it as dalam him punan ent it as t ersebut . At r ibut lain ( nam a_m hs, alam at _m hs, t gl_lahir) m erupakan at ribut deskript if
BAB V
3.3 Relasi
(Relationship)
dan Himpunan Relasi
(Relationship Sets)
Re la si- > hubungan diant ara sej um lah ent it as yang berasal dari him punan ent it as yang berbeda
Cont oh :
Ent it as seorang m ahasiswa dengan nim = ’980001’ dan nam a_m hs= ’I Made Sut a’ ( yang ada di him punan ent it as Mahasiswa) m em punyai relasi dengan ent it as sebuah m at a kuliah dengan kode_kul = ’I NF1014’ dan nam a_kul= ’St rukt ur Dat a’ ( yang ada di him punan ent it as Mat a Kuliah)
Relasi diant ara kedua ent it as ini m engandung art i - > m ahasiswa t ersebut sedang m em pelaj ari m at a kuliah t ersebut di perguruan t inggi yang sedang dit inj au Relasi ant ara Him punan ent it as Mahasiswa dan Him punan ent it as Kuliah :
Him punan Ent it as Mahasiswa Him punan Ent it as Kuliah
nim nama_mhs … …
Kesem ua relasi yang ada diant ara kedua him punan ent it as diat as m em bent uk sebuah
BAB V
3.4 Kardinalitas/Derajat Relasi
Ka r din a lit a s Re la si - > m enunj ukkan j um lah hubungan m aksim um yang t erj adi dari set iap ent it as pada him punan ent it as yang sat u ke set iap ent it as
A
pada him punan ent it as yang lain dan begit u j uga sebaliknya
Kardinalit as Relasi yang t erj adi di ant ara dua him punan ent it as ( m isalnya A dan B) dapat berupa :
• Sat u ke Sat u ( One t o One) ,
yait u : set iap ent it as pada him punan ent it as A berhubungan dengan paling banyak dengan sat u ent it as pada him punan ent it as B, dan begit u j uga sebaliknya set iap ent it as pada him punan ent it as B berhubungan dengan paling banyak dengan sat u ent it as pada him punan ent it as A
B
A
Entitas 1 Entitas 2 Entitas 3 Entitas 4
B
Entitas 1 Entitas 2 Entitas 3 Entitas 4
BAB V
3.4 Kardinalitas/Derajat Relasi
• Sat u ke Banyak ( One t o Many) ,
yait u : set iap ent it as pada him punan ent it as A dapat berhubungan
A
yait u : set iap ent it as pada him punan ent it as A dapat berhubungan dengan banyak ent it as pada him punan ent it as B, t et api t idak sebaliknya, dim ana set iap ent it as pada him punan ent it as B berhubungan dengan paling banyak sat u ent it as pada him punan ent it as A
Entitas 1
B
Entitas 1 Entitas 2 Entitas 2
Entitas 3
BAB V
3.4 Kardinalitas/Derajat Relasi
• Banyak ke Sat u ( Many t o One) ,
yait u : set iap ent it as pada him punan ent it as A berhubungan dengan
A
yait u : set iap ent it as pada him punan ent it as A berhubungan dengan paling banyak sat u ent it as pada him punan ent it as B, t et api t idak sebaliknya, dim ana set iap ent it as pada him punan ent it as B dapat berhubungan dengan banyak ent it as pada him punan ent it as A
Entitas 1 Entitas 2 Entitas 3
B
Entitas 1 E tit 2 Entitas 3
Entitas 4 Entitas 5
Entitas 2 Entitas 3
Kardinalit as Relasi ant ara Sat u ke Banyak dan Banyak ke Sat u dapat dianggap sam a
BAB V
3.4 Kardinalitas/Derajat Relasi
• Banyak ke Banyak ( Many t o Many) ,
yait u : set iap ent it as pada him punan ent it as A dapat berhubungan yait u : set iap ent it as pada him punan ent it as A dapat berhubungan dengan banyak ent it as pada him punan ent it as B, begit u j uga sebaliknya, dim ana set iap ent it as pada him punan ent it as B dapat berhubungan dengan banyak ent it as pada him punan ent it as A
A
Entitas 1 Entitas 2
B
Entitas 1 Entitas 2 Entitas 3
Entitas 4
BAB V
4. Diagram Entity-Relationship (Diagram E-R)
M ode l E- R yang berisi kom ponen- kom ponen H im pu n a n En t it a sdan
H im pu n a n Re la si yang m asing- m asing dilengkapi dengan a t r ibu t - a t r ibu t
yang m erepresent asikan seluruh fakt a dari ‘dunia nyat a’ yang dit inj au, dapat digam barkan dengan lebih sist em at is dengan m enggunakan D ia gr a m En t it y - Re la t ion sh ip ( Diagram E- R)
D ia gr a m E- R, m em punyai not asi sim bolik yang t erdiri dari: • Persegi Panj ang, m enyat akan Him punan Ent it as
E Himpunan Entitas E
• Elip, m enyat akan At ribut ( At r ibut yang berfungsi sebagai key
digarisbawahi)
a Atribut a
BAB V
4. Diagram Entity-Relationship (Diagram E-R)
• Belah Ket upat , m enyat akan Him punan Relasi
• Garis, sebagai penghubung ant ara Him punan Ent it as dengan Him punan Relasi dan Him punan Ent it as dengan At ribut nya
Penghubung
R Himpunan Relasi R
BAB V
4. Diagram Entity-Relationship (Diagram E-R)
1 Relasi sat u- ke- sat u ( one- t o- one) cont oh :
Cont oh Diagram E- R dalam penggam baran relasi ant ar him punan ent it as dengan kardinalit as dan at ribut- at ribut nya :
1. Relasi sat u ke sat u ( one t o one) , cont oh :
Relasi ant ara him punan ent it as Dosen dengan him punan ent it as Jurusan dengan relasinya dinam akan ” Mengepalai”
Pada relasi ini, seorang dosen paling banyak m engepalai sat u j urusan, dan sat u j urusan hanya dikepalai oleh paling banyak sat u orang dosen
D dihubungkannya, m aka keduanya digolongkan sebagai For eign Key ( Kunci Tam u) pada him punan r elasi ” m engepalai” t er sebut
Relasi ant ara him punan ent it as Dosen dengan him punan ent it as Kuliah dengan relasinya dinam akan ” Mengaj ar ”
Pada relasi ini, seorang dosen dapat m engaj ar lebih dari sat u m at a kuliah, sedangkan set iap m at a kuliah hanya diaj ar oleh paling banyak sat u orang dosen
Dosen t am bahan yang t idak berasal dar i salah sat u him punan ent it as yang dihubungkannya
Kar ena kedua key t er sebut ( kode_kul dan nam a_dos)berasal dar i at r ibut key dar i m asing- m asing him punan ent it as yang dihubungkannya, m aka keduanya digolongkan sebagai For eign Key ( Kunci Tam u) pada him punan r elasi ” m engaj ar ” t er sebut
Adanya keem pat at r ibut pada him punan r elasi “m engaj ar” , m aka dapat diket ahui j adual pelaksanaan set iap m at a kuliah beser t a dosen yang m engaj ar kannya
BAB V
4. Diagram Entity-Relationship (Diagram E-R)
3. Relasi banyak- ke- banyak ( m any- t o- m any ) , cont oh :
Relasi ant ara him punan ent it as Mahasiswa dengan him punan ent it as Kuliah dengan relasinya dinam akan ” Mem pelaj ari”
Pada relasi ini, set iap m ahasiswa dapat m em pelaj ari lebih dari sat u m at a kuliah, dem ikian j uga sebaliknya set iap m at a kuliah dapat dipelaj ari oleh lebih dari sat u orang m ahasiswa
Mahasiswa yang m sng- m asing berasal dar i him punan ent it as Mahasiswa dan him punan ent it as Kuliah
sks indeks_nilai
alamat_mhs tgl_lahir
Him punan r elasi ” m em pelaj ar i” diat as dapat m enunj ukkan m at a kuliah m ana yang diam bil oleh seorang m ahasiswa dan m enunj ukkan indeks nilai yang diper oleh seorang m ahasiswa unt uk m at a kuliah t er t ent u yang diam bilnya
BAB V
4. Diagram Entity-Relationship (Diagram E-R)
Dari cont oh Diagram E- R diat as, perlu diperhat ikan bahwa pengert ian relasi dalam pem odelan dat a berbeda dengan pengert ian relasi dalam p g p g bahasa pergaulan sehari- hari ( yang berart i hubungan pert em anan dekat ) Misalnya : adakah relasi ant ara him punan ent it as Mahasiswa dengan him punan ent it as Dosen?
Secara personal m ahasiswa m em ang m em punyai relasi ( dalam bent uk pert em uan di dalam kelas) dengan dosen, t et api relasi t ersebut m erupakan relasi t idak langsung, dim ana seorang dosen dit ugaskan m engaj ar m at a kuliah t ert ent u dan sej um lah m ahasiswa j uga m engam bil m at a kuliah t ert ent u yang sam a
m at a kuliah t ert ent u yang sam a
Relasi t idak langsung sepert i diat as t idak perlu dinyat akan dalam sebuah Diagram E- R karena akan m enam bah kom pleksit as rancangan basis dat a
BAB V
4. Diagram Entity-Relationship (Diagram E-R)
Set iap relasi yang ada j uga harus dit ent ukan kardinalit as relasi dan at ribut- at ribut relasi t ersebut , dim ana penent uan ini cukup sulit j ika
Him punan relasi beranggot akan sej um lah relasi ant ar ent it as- ent it as yang berhubungan. Set iap relasi j uga harus dapat diident ifikasi dan dibedakan dengan relasi lainnya dalam sebuah him punan relasi sehingga him punan relasi harus m em ilik i k e y
Ke y pada him punan relasi dibent uk dari key dari m asing- m asing him punan ent it as yang dihubungkannya
a bu a bu a bu , d a a p ua u up u j a harus didasarkan pada dugaan dan karena it u hanya dapat diperoleh dari evaluasi t erhadap fakt a yang ada
y g g y
At r ibu t de sk r ipt if pada him punan relasi yang t urut disert akan pada him punan relasi t ersebut sangat dit ent ukan oleh fakt a yang ada pada sist em yg sedang kit a t inj au
Pada sebuah him punan relasi kem ungkinan bisa saj a t erj adi hanya berisi at ribut- at ribut key ( t anpa at ribut deskript if sam a sekali)
BAB V
4.1 Tahapan Pembuatan Diagram E-R
Tahapan pem buat an Diagram E- R, yait u :
1. Tahap pem buat an Diagram E- R awal ( prelim inar y design)
2. Tahap opt im asi Diagram E- R ( final design)
Tuj uan dari t ahap yang pert am a adalah unt uk m endapat kan sebuah rancangan basis dat a yang m inim al yang dapat m engakom odasi kebut uhan penyim panan dat a t erhadap sist em yang sedang dit inj au
Tahap awal um um nya m engabaikan anom ali- anom ali ( sej um lah pengecualian) yang m em ang ada sebagai suat u fakt a
Tahap kedua um um nya m em pert im bangkan anom ali- anom ali pada t ahap awal sert a koreksi t erhadap hasil t ahap pert am a dengan m em perhat ikan aspek-aspek efisiensi, perform ansi dan fleksibilit as
Bent uk- bent uk koreksi bisa berupa : - Dekom posisi him punan ent it as, - Penggabungan him punan ent it as, - Pengubahan deraj at relasi, - Penam bahan relasi baru, dan
BAB V
4.1 Tahapan Pembuatan Diagram E-R
Langkah t eknis unt uk pem buat an Diagram E- R awal, yait u :
1. Mengident ifikasi dan m enet apkan seluruh him punan ent it as yang akan t erlibat
2. Menent ukan at ribut- at ribut key dari m asing- m asing him punan ent it as 3. Mengident ifikasi dan m enet apkan seluruh him punan relasi di ant ara
him punan ent it as – him punan ent it as yang ada besert a foreign- key -nya
4. Menet ukan deraj at / kardinalit as relasi unt uk set iap him punan relasi 5. Melengkapi him punan ent it as dan him punan relasi dengan at
ribut-at ribut deskript ifp
BAB V
4.1 Tahapan Pembuatan Diagram E-R
Urut an penggam baran Diagram E- R unt uk cont oh kasus basis dat a akadem ik sederhana sesuai langkah t eknis yang disebut kan diat as yait u : 1 Mengident ifikasi dan m enet apkan seluruh him punan ent it as yang akan 1. Mengident ifikasi dan m enet apkan seluruh him punan ent it as yang akan
t erlibat
Him punan ent it as m ewakili sebuah kum pulan ent it as/ obj ek/ indiv idu yang j elas eksist ensinya dan dapat berdiri sendiri
Penent uan him punan ent it as m ana saj a yang akan dilibat kan t idak hanya t ergant ung dari j enis t opik/ sist em yang dit inj au, t api j uga dit ent ukan oleh seberapa j auh ruang lingkup yang ingin diakom odasi dalam rancangan basis dat a yang dibuat
Dalam lingkup sist em akadem ik sederhana yg t elah dibahas pada bab sebelum nya, dapat diident ifikasi 3 buah him punan ent it as, yait u Mahasiswa, Kuliah dan Dosen
BAB V
4.1 Tahapan Pembuatan Diagram E-R
At ribut- at ribut key yang disert akan di m asing- m asing him punan ent it as 2. Menent ukan at ribut- at ribut key dari m asing- m asing him punan ent it as
y y g g g p
m erupakan at ribut t erpent ing yang dapat m engident ifik asi ( m em bedakan) set iap ent it as yang ada di dalam nya
Salah sat u ciri dari him punan ent it as yait u kem andiriannya ( berdiri sendiri) yang t erlihat dari kej elasan at ribut yang m enj adi key dan perbedaannya dengan key yang ada pada him punan ent it as lainnya Pengident ifikasi set iap ent it as secara unik pada him punan ent it as Mahasiswa adalah at ribut nim, pada him punan ent it as Kuliah adalah at ribut kode_kul, pada him punan ent it as dosen adalah at ribut nam a_dos
Mahasiswa Mata Kuliah Dosen
nim kode_kul nama_dos
At ribut nim , kode_kul, nam a_dos m erupakan at ribut yang t idak saling t ergant ung sat u sam a lain, karena it ulah dapat diyakini bahwa Mahasiswa, Kuliah dan Dosen m erupakan him punan ent it as yang t epat
BAB V
4.1 Tahapan Pembuatan Diagram E-R
3. Mengident ifikasi dan m enet apkan seluruh him punan relasi di ant ara him punan ent it as – him punan ent it as yang ada besert a foreign- key- nya
Ket epat an dalam m enet ukan relasi- relasi yang t erj adi di ant ara him punan ent it as m erupakan langkah yang sangat pent ing, karena sangat
m enent ukan kualit as rancangan basis dat a yang dibangun
Relasi – relasi yang dit et apkan harus dapat m engakom odasi sem ua fakt a/ dat a yang ada, t et api j uga harus dibuat seopt im al m ungkin agar efisien t erhadap ruang sim panan dat a dan t idak m enyulit kan operasi pengolahan dat a
Unt uk it u relasi- relasi yang sifat nya t idak langsung harus dit iadakan spert i relasi ant ara him punan ent it as Mahasiswa dengan him punan
mem pelaj ari
BAB V
4.1 Tahapan Pembuatan Diagram E-R
4. Menent ukan kardinalit as/ deraj at relasi unt uk set iap him punan relasi
mem
5. Melengkapi him punan ent it as dan him punan relasi dengan at ribut nya
kode_kul
nama_dos nama_mhs
Langkah t erakhir m er upakan langkah pelengkap dan t idak sepent ing langkah- langk ah sebelum nya
mem
Langkah t erakhir m er upakan langkah pelengkap dan t idak sepent ing langkah- langk ah sebelum nya kar ena keberadaan at r ibut- at r ibut deskr ipt if m erupakan refleksi pengakom odasian t erhadapfakt a yang m em ang ada dan kebut uhan penyaj ian dat a di saat lain
BAB V
4.2 Diagram E-R dengan Kamus Data
Tuj uan ut am a pem buat an Diagram E- R - > unt uk m enunj ukkan obj
ek-obj ek ( him punan ent it as) yang t erlibat dalam sebuah basis dat a dan
obj ek ( him punan ent it as) yang t erlibat dalam sebuah basis dat a dan
bagaim ana hubungan yang t erj adi diant ara obj ek- obj ek t ersebut
Bagi sist em yang besar dan kom plek, keberadaan at ribut- at ribut
deskript if bagi sebuah him punan ent it as dalam Diagram E- R j ust ru
m enggangu t uj uan yangg ingin dicapai t ersebut
Pendeklarasian at ribut- at ribut ini dapat dipisahkan dari Diagram E- R
dan m enyat akannya dalam
Ka m u s D a t a
Kam us Dat a berisi him punan ent it as dengan daft ar at ribut nya yang
diapit kurung kurawal ( ’{ ’ dan ’} ’) dan at ribut sebagai
key
dalam
him punan ent it as t ersebut harus digarisbawahi
BAB V
4.2 Diagram E-R dengan Kamus Data
Diagram E- R dengan t am bahan Kam us Dat a :
mempe lajari
Mahasiswa N N Mata Kuliah N mengajar 1 Dosen
Kam us Dat a :
• Mahasiswa = { nim , nam a_m hs, alam at _m hs, t gl_lahir} • Kuliah = { kode_kul, nam a_kul, sks, sem est er }
• Dosen = { nam a dos alam at dos} • Dosen = { nam a_dos, alam at _dos}
