SISTEM MANAGEMEN BASIS DATA(MINGGU 2)

HIERARCHYCAL MODEL

Pengertian

Hubungan logik antar data direpresentasikan dalam hubungan bertingkat. Hierarchycal Model menggambarkan jenis kerelasian 1-ke-n, atau satu ke banyak. Sinonim dari Hierarchycal Model adalah struktur pohon dikarenakan memiliki bentuk seperti pohon terbalik. Dalam Hierarchycal Model hanya ada 1 root serta setiap child hanya boleh mempunyai 1 parent dan parent boleh mempunyai lebih dari 1 child

 Kelebihan dan kelemahan

Kelebihanya : Karena struktur datanya permanen, dan secara eksplisit terhubung antara satu sama lainnya, maka proses pengaksesan data akan lebih cepat, mudah dilakukanya pengaturan dalam integritas data.

Kelemahannya : Meskipun demikian, model struktur yang bersifat kaku ini menyebabkan beberapa masalah. Penambahan child tabel tidak bisa dilakukan jika tidak terhubung dengan parent tabel. Misalnya, jika parent tabelnya adalah “Dokter” dan child tabelnya adalah “Pasien”, maka penambahan pasien akan bergantung dengan dokter. Dengan kata lain, seorang pasien harus juga menambahkan seorang dokter. Begitu juga jika sebuah parent tabel dihapus, maka child-child tabel dibawahnya juga akan terhapus.
Pada model ini pengguna harus familiar dengan struktur basis data, sering terjadinya redudansi (berulangnya) data.

Sebutan untuk node

1.       Root disebut juga akar

2.       Parent disebut juga orang tua

3.       Child disebut juga anak

4.       Leves disebut juga daun

Contoh gambar hierarchycal model

               

Pada gambar diatas, simpul A disebut akar dan juga bertindak sebagai orang tua
dengan anak simpul A, B dan C. Simpul E, F, I dan J disebut daun, dimana E dan F
merupakan anak dari simpul B serta simpul I dan J merupakan anak dari simpul H.
Simpul B disebut anak dari simpul A, tapi disisi lain simpul B juga merupakan orang tua
dengan anak simpul E dan F.

STRUKTUR POHON

1.       UNBALANCED TREE

Jika node-2 dalam pohon mempunyai jumlah child berbeda

2.       BALANCED TREE

Jika setiap node(kecuali leaves)  mempunyai jumlah child yang sama

3.       BINARY TREE

Jika setiap node(kecuali leaves) mempunyai 2 child

NETWORK MODEL

PENGERTIAN

Hubungan logik antar data direpresentasikan dalam hubungan bertingkat. Menggambarkan jenis kerelasian n-ke-n, yang berarti banyak ke banyak. Seringkali disebut dengan Complex structure. Seperti struktur pohon, Network Model memiliki elemen yang disebut dengan node. Node terdiri dari Rinci data, Agregat data, dan Record.

CONTOH : 

RELASI

karakteristik relasi :

• semua data dalam satu record harus memiliki satu  nilai tunggal
• semua elen data dalam pada sebuah atribut dalam relasi harus mempunya tipe dan ukuran yanf sama.
• masing atribut harus memiliki sebuah nama yang unik.

komponen relasi :

• intension

extesion