E4161 : U11 :REKABENTUK MODEL PANGKALAN DATA HIERARKI

Pengenalan

Model pangkalan data ini adalah untuk data berbentuk hierarki. Contohnya seperti skima pengelasan tumbuhan, haiwan dan carta organisasi sesebuah syarikat.

Selain daripada itu, tidak terdapat dokumen asal yang menerangkan model hierarki. Beberapa sistem pentadbiran maklumat telah dicipta dengan menggunakan Struktur storan hierarki seperti Time-shared Data Management System (TDMS), IBD’S Information Management System (IMS) dan Multi-Retrieval System (MARS VI).

Definisi.

Merupakan binaan dari satu susunan set pokok iaitu satu susunan set kejadian dari satu jenis pokok.

Model Hierarki

Dalam model hierarki, data diwakili oleh kumpulan rekod-rekod yang berhubung antara satu sama lain melalui penunjuk. Rekod-rekod distrukturkan dalam bentuk pokok di mana satu pokok mempunyai banyak segmen. Segmen akar merupakan segmen tunggal dan terletak di paras yang paling atas. Model ini menggunakan konsep bapa-anak. Segmen anak tidak boleh wujud tanpa kejadian segmen bapa. Satu segmen boleh ada banyak (atau tiada langsung) kejadian anak, tetapi setiap segmen anak hanya boleh ada satu segmen bapa. Rajah 11.1 di bawah menunjukkan contoh Model Pangkalan Data Hierarki.

 

11.2 Konsep Struktur Data 




Terdapat 2 konsep struktur data iaitu:
i) Rekod
ii) Hubungan bapa-anak (PCR)


Rekod
Rekod ialah satu kumpulan nilai medan yang memberi maklumat satu entiti atau satu kejadian hubungan. Rekod yang sejenis dikumpulkan ke dalam jenis rekod. Setiap medan mempunyai jenis data tertentu seperti integer, real, dan string

Hubungan bapa-anak (PCR)
Ianya juga dikenali dengan Parent Child Relation (PCR). Melibatkan hubungan 1:M diantara 2 jenis rekod, iaitu jenis rekod bapa (Parent Record Type) dan jenis rekod anak (Child Record Type).



Skima Hierarki
Satu skima pangkalan data dibina oleh beberapa skima hierarki. Setiap skima hierarki terdiri dari beberapa jenis rekod dan jenis PCR. Rajah 11.2 di bawah menunjukkan rajah skima hierarki.

Kejadian Pangkalan Data Hierarki .
Rajah 11.3 di bawah menunjukkan kejadian pangkalan data hierarki jenis PCR.

Masalah dan Penyelesaian dalam model Hierarki.

Definisi dan Manipulasi Data Dalam Model Hierarki.

Terdapat 2 jenis bahasa yang sering digunakan dalam pangkalan data hierarki iaitu:-

1. HDDL - bahasa definisi data hierarki
2.  HDML – bahasa manipulasi data hierarki

HDDL
Bertujuan untuk menunjukkan bagaimana skima pangkalan data hierarki didefinisikan. Apa yang perlu:-

1. Medan bagi setiap jenis rekod
2. Jenis data bagi setiap medan 
3. Tentukan jenis rekod ‘root’ (akar) adalah rekod bapa dalam PCR.  
4. Jenis VPCR (Virtual Parent Rekord Child)

 HDML
Bahasa 1 rekod pada satu masa untuk manipulasi pangkalan data hierarki. Arahan bahasa ini mesti dimasukkan ke dalam bahasa program serbaguna.