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
   1   2   3   4   5   6   7