Ada beberapa model data di dalam
suatu sistem basis data. Model data adalah pemetaan yang menunjukan hubungan
logikal antara element data atau suatu cara untuk menjelaskan bagaimana pemakai
dapat melihat data secara logik. Dalam hal ini pemakai tidak perlu
memperhatikan bagaimana data disimpan dalam media penyimpanan secara fisik.
Dalam bab ini kita hanya membahas
model data yang berbasis record saja, sedang model data jenis yang lainnya akan
membahas bab tersendiri. Model data berbasis record terdiri dari :
Model Data Hirarki
Model Data Network
Model Data Relational
Sebuah basis data dengan Model Data
Hirarki terdiri atas sekumpulan record yang dihubungkan satu sama lain melalui
link ( berupa pointer ) yang membentuk suatu struktur hirarki. Model Data
Hirarki tersebut juga Model Struktur Pohon.
Ketentuan – ketentuan dalam Model Data Hirarki adalah :
Terdiri dari kumpulan
record ( R1, R2, R3, … Rn ) yang masing -masing mempunyai field.
Terdapat suatu kumpulan kaitan yang menghubungkan semua jenis
record sehingga membuat diagram struktur data.
Kaitan tersebut membentuk suatu pohon yang semua ujungnya
mengarah ke daun.
Tak mungkin ada elemen yang mempunyai parent lebih dari satu.
Setiap kaitannya membentuk hubungan
tinggal – jamak, artinya jika R1 parent dari Rj, maka setiap record Rj tepat
hanya mempunyai 1 record Ri yang berkaitan.
Model Hirarki mempunyai dua konsep struktur data yaitu :
Record
Parent Child Relationship ( PCR )
Record adalah kumpulan nilai – nilai
field yang memberikan informasi pada suatu entitas atau relatioship. Record
-record yang sejenis dikelompokkan dalam record type. Record type diberikan
nama dan strukturnya didefinisikan oleh kumpulan nama – nama.
Field dimana masing – masing field
mempunyai jenis data tertentu. Parent Child Relationship type adalah relasi 1 N
antara dua record ype disisi lain ( N ) disebut child record type dari PCR
type. PCR type terdiri dari satu record dari parent record type dan beberapa
record dari child record type.
Dapat dilihat bahwa himpunan record –
record dosen dan kuliah diorganisasikan dalam sebuah struktur pohon dengan Root
yang merupakan record Dummy, Dari struktur pohon tersebut dapat disimpulkan
bahwa tipe record Kuliah berada tipe record Dosen secara Hirarki . Sering pula
disebutkan tipe record Kuliah merupakan Child dan tipe record Dosen merupakan
parent dalam struktur tersebut.
Sebuah basis data dengan model
jaringan akan terdiri atas sekumpulan record yang dihubungkan satu sama lain
melalui link (yang berupa pointer).
Setiap record adalah sekumpulan field
yang masing – masing hanya berisi sebuah nilai data. Sebuah link merupakan
sebuah penghubung di antara dua record.
Model Jaringan dikenal sebagai
Struktur Plex. Pada dasarnya struktur jaringan ini merupakan perluasan dari
struktur hirarki. Kalau pada struktur hirarki, setiap child hanya mempunyai
satu parent, sedangkan pada struktur jaringan setiap child dapat mempunyai
lebih dari satu parent.
Struktur jaringan merupakan suatu
graphic, terdiri dari suatu node (sampul) yang dihubungkan dengan suatu edge.
Beberapa ketentuan untuk Model Data Jaringan yaitu :
- Terdapat lebih dari satu edge
antara pasangan node.
- Tidak ada konsep root node.
- Suatu node dapat mempunyai lebih
dari parent node.
Model data relasional digambarkan
dalam bentuk tabel 2 dimensi, Untuk memberikan gambaran sebuah berkas data.
Kolom dari table relasional menunjukan antara field dari suatu record.
Sedangkan baris menunjukkan hubungan antara record dalam suatu berkas data.
Istilah – istilah dalam Model Data Relational
Relational = Tabel
Tuple = Baris/Record
Cardinality = Jumlah Baris
Attribute = Kolom/Field
Degree = Jumlah Kolom
Domain = Sekumpulan Data
Definisi Relasi
Yaitu diberikan suatu himpunan Di,
D2, …. Dn. R. Merupakan relasi pada semua himpunan d\ atas jika relasi itu adalah suatu himpuan
dari n tuple yang berurutan. Misalnya D1, D2, …. Dn sedemikian rupa yang
berurutan sehingga dl milik D1, d2 milik D2 dan seterusnya dn Milik Dn.
Himpunan D1, D2, … Dn adalah domain dari relasi adalah tingkat dari relasi Rn
adalah tingkat dari relasi R.
Sifat – Sifat Relasi
Tidak ada tuple yang ganda.
Tuple – Tuple boleh tidak berurutan.
Atribut – atribut nya tidak perlu urut.
Semua nilai atribut adalah atomik, artinya atribut yang satu
berbeda dengan yang lainnya.
I
Tidak ada komentar:
Posting Komentar