Page 2 - Modul 4
P. 2
Ciri dari model data hierarki adalah field hanya memiliki satu buah induk
(parent). Dan masing-masing parent memiliki banyak child (anak). Simpul yang
terhubung ke simpul pada level di bawahnya disebut parent. Setiap parent bisa
memiliki satu (hubungan 1:1) atau beberapa anak (hubungan 1:M), tetapi setiap anak
hanya memiliki satu parent. Simpul-simpul yang dibawahi oleh simpul parent disebut
child. Simpul parent yang tidak memiliki parent disebut akar. Simpul yang tidak
memiliki anak disebut daun. Adapun hubungan antara child dan parent disebut cabang.
Gambar 4.1 memperlihatkan contoh model hirarkis, yang terdiri atas 4 level dan 13
simpul.
Gambar 4.1 Model Data Hierarki
Pada contoh 4.1, A berkedudukan sebagai akar, dan berkedudukan sebagai
parent/orang tua pada simpul B, C, D dan E. Keempat simpul yang disebutkan tersebut
disebut sebagai anak simpul A. C juga bisa berkedudukan sebgai parent, yaitu parent
dari F dan G. Adapun simpul F, G, H, I, J, L dan M disebut sebagai daun.
Contoh model data hierarki dapat dilihat dari gambar 4.2. Keunggulan dari
model ini terletak pada keteraturan struktur yang ditunjukkannya dan sangat cocok
diterapkan pada sebuah sistem/persoalan yang keterkaitan antara objek-objek di
dalamnya mengikuti struktur hirarkis tertentu. Selain itu kelemahan dari model data ini
adalah pengguna harus sangat familiar dengan struktur basis data dan terjadi redudansi
data, karena tidak mendukung hubungan relasi many to many.
2