Pokok Bahasan 06 b n Pokok Bahasan n

Pokok Bahasan 06 b n Pokok Bahasan n n Hierarchycal Model Sub Pokok Bahasan 1. Model data hierarchycal model 2. Menggambar hierarchycal model n Kompetensi n Stl mengikuti kuliah ini mhs mampu menjelaskan model data hierarchycal model Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 1

Hierarchycal Model n Hub logik atr data direpresentasikan dl hub bertingkat Menggambarkan jenis kerelasian 1 -ke-n n Sinonim n n Struktur pohon (tree structure) ATAU pohon (tree) n Btknya spt pohon terbalik n Elemen-nya disebut node n Rinci data n Agregat data n Record Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 2

n Sebutan utk node n Root n Leaves n Parent n Child Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 3

Menggambar Hierarchycal Model n Ciri n 1 child hny dp mpy 1 parent n 1 parent dp mpy >1 child Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 4

n Contoh A B E C F M G N O D H I P Q Root Leaves ? Parent Child J R K L S ? ? ? Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 5

n Struktur pohon: n Unbalanced tree n n Balanced tree n n Jk node-2 dlm pohon mpy jml child berbeda Jk stp node (kecuali leaves) mpy jml child sama Binary tree n Jk stp node (kecuali leaves) mpy 2 child Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 6

Unbalanced tree A B E C F M G N O D H I P Q J R Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> K L S 7

Balanced tree Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 8

Binary tree Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 9

n Contoh 1 Universitas A Fakultas B Fakultas C Fakultas D Fakultas E Jurusan G Jurusan H Jurusan I Prodi G Prodi H Prodi I Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> Fakultas F 10

Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 11

n Contoh 2 Perusahaan A Departemen B Divisi E Sub Divisi H Departemen C Departemen D Divisi F Divisi G Sub Divisi I Sub Divisi J Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 12

Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 13

n Implementasi n virtual record n data n pointer n n Alamat pertama blok record data Nilai atribut kunci record sljtnya Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 14

Menggambar Hierarchycal Model n Kelebihan n n Kinerja sgt baik terkait dg akses data Kelemahan n Fleksibilitas rendah n Utamanya terkait dg pemeliharaan BD Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 15

That’s it for today…. o Attention; o You must posting your resume, article, or task in your blog. . Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com>

Thank You! Khawp khun Shukriya Xie xie Kam sia Gum xia Arigato Komapsumnida Salamat Vinaka Istuti Terima kasih Matur nuwun Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 17

? Disiapkan oleh: edhy sutanta <edhy_sst@yahoo. com> 18