Model hierarki

REKABENTUK MODEL PANGKALAN DATA

HIERARKI

E4161 :SISTEM KOMPUTER & APLIKASI

UNIT 11 & 12

PENGENALAN Untuk data berbentuk hierarki

seperti skima pengelasan tumbuhan, haiwan dan carta organisasi syarikat

DEFINISI Merupakan binaan dari satu

susunan set pokok iaitu satu susunan set kejadian dari satu jenis pokok

MODEL HIERARKIData 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 paling atas

MODEL HIERARKIModel ini menggunakan konsep bapa-

anak. Segmen anak tidak boleh wujud tanpa

kejadian segmen bapaSatu segmen boleh ada banyak (atau

tiada langsung) kejadian anakSetiap segmen anak hanya boleh ada

satu segmen bapa

CONTOH MODELPANGKALAN DATA HIERARKI

PELAJAR

UNIVERSITITEMPATAN

UNIVERSITILUAR NEGARA

KEJURUTERAAN PERNIAGAANPERAKAUNAN KEJURUTERAAN PERNIAGAAN

PERAKAUNAN

Segmen SegmenSegmenAkar

KONSEP STRUKTUR DATA Terdapat DUA konsep struktur data :

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)- Juga dikenali sebagai Parent Child Relation- Melibatkan hubungan 1:M di antara 2 jenis rekod

(Jenis rekod bapa (Parent Record Type) dan jenis rekod anak (Child Record Type)

SKIMA HIERARKI Satu skima pangkalan data terdiri daripada beberapa skima hierarki Setiap skima hierarki terdiri daripada beberapa jenis rekod dan jenis PCR

RAJAH SKIMA HIERARKIBAHAGIAN

Nama_B Kod_B Nama_Ket_B

PENSYARAH

Nama_P K/P Alamat

KURSUS

Nama_K Kod_K Jumlah Kelas

PELAJARNama No_Pend T_Lahir Umur Kelas

RAJAH SKIMA HIERARKI Berdasarkan rajah di atas, PCR boleh dibahagikan

kepada 2 bahagian iaitu : Bahagian, Pensyarah Bahagian, Kursus

Skima hierarki melibatkan : * nama jenis rekod dalam petak

* jenis PCR sebagai arka yang menghubungkan jenis rekod bapa kepada jenis rekod anak

* Rajah tersebut menunjukkan 3 jenis rekod dan 2 jenis PCR

CIRI-CIRI SKIMA HIERARKI Rekod akar tidak boleh menjadi jenis rekod

anak dalam mana-mana jenis PCR Setiap jenis rekod (kecuali akar) mesti

menjadi jenis rekod anak dalam hanya satu jenis PCR

Satu jenis rekod boleh menjadi rekod bapa dalam beberapa jenis PCR

Jika satu jenis rekod menjadi bapa kepada beberapa jenis PCR, jenis rekod anak akan disusun dan digambarkan dari kiri ke kanan dalam gambarajah hierarki

KEJADIAN PANGKALAN DATA HIERARKI

BAHAGIAN Elektrik

Basariah AzmiRazakPENSYARAH

(i)

BAHAGIAN Perkapalan

Masri LeeTanPENSYARAH

(ii)

BAHAGIAN Elektrik

STK SEPDTKKURSUS

(iii)

SJK

BAHAGIAN Perkapalan

PUMP BOILERMACHINEKURSUS

(iv)

MASALAH & PENYELESAIAN DALAM MODEL HIERARKI

MASALAH PENYELESAIANi) Memodelkan hubungan M:N Boleh dihasilkan tetapi perlu

salinan kejadian rekod dari jenis anak

ii) Kes di mana satu jenis rekod berfungsi sebagai jenis rekod anak dalam lebih dari satu jenis PCR

Boleh dihasilkan dengan lebih banyak salinan rekod

iii) Hubungan N-ary dengan jenis rekod melebihi dari dua

Tidak boleh dihasilkan kerana PCR adalah hubungan binari iaitu 0 dan 1

DEFINISI DAN MANIPULASI DATA DALAM MODEL HIERARKI

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

HDDL (Bahasa definisi data hierarki)HDML (Bahasa manipulasi data hierarki)

HDDL- Bertujuan untuk menunjukkan bagaimana skima pangkalan

data hierarki dihasilkan.- Apa yang perlu :

• Medan bagi setiap jenis rekod• Jenis data bagi setiap medan• Tentukan jenis rekod ‘root’ (akar) adalah rekod bapa

dalam PCR• Jenis VPCR (Virtual Parent Record Child)

DEFINISI DAN MANIPULASI DATA DALAM MODEL HIERARKI

HDML- Bahasa 1 rekod pada satu masa untuk manipulasi

pangkalan data hierarki- Arahan bahasa ini mesti dimasukkan ke dalam

bahasa program serbaguna

INFORMATION MANAGEMENT SYSTEM (IMS)

Sistem Pengurusan Maklumat Salah satu daripada sistem hierarki Merupakan sistem maklumat yang

direkabentuk sebagai bantuan kepada pengurusan suatu organisasi

Sistem ini tiada binaan bahasa pertanyaan Aturcara aplikasi ditulis dalam COBOL,

FORTRAN dan Basic Assembly Language

DEFINISI IMS

Sebuah sistem pengurusan pangkalan data dan digunakan dalam urus niaga (akaun / sistem inventori yang besar)

SENIBINA SISTEM IMS

Sistem hierarki yang disimpan dalam IMS dikenali sebagai pangkalan data fizikal (Physical Database – PDB)

Bagi proses penyimpanan, beberapa pangkalan data fizikal dikumpulkan

Setiap pangkalan data fizikal mempunyai satu definisi data atau satu skima yang ditulis dalam DL/1 (Data Language One)

SENIBINA SISTEM IMS

DL/1 (Data Language One)Bahasa definisi data dan bahasa manipulasi data

dalam IMSDefinisi data ini dikenali sebagai perihalan

pangkalan data (Database Description- DBD)DBD yang telah di kompil akan disimpan dalam

storan dalaman di mana mengandungi maklumat bagaimana pemetaan definisi pangkalan data disimpan ke dalam storan dan apakah kaedah mencapai maklumat yang disediakan

BINAAN DALAMAN IMS

Aturcara Aplikasi

PCB PCB PCB ……

DBD DBD DBD ……

Kaedah Pencapaian

Storan Pangkalan Data

Program Specification Block (PSB)

Database Definitions

DUA KEMUDAHAN PANDANGAN (VIEW) IMS

IMS menyediakan 2 kemudahan pandangan (view) :

Jenis view 1* Didefinisikan dengan PCB Dengan memilih sebahagian dari satu

pangkalan data fizikal (iaitu satu subhierarki) dan didefinisikan oleh ‘Program Communication Block’ (PCB)

Jenis view 2Didefinisikan dengan definisi pangkalan data logikal Dengan memilih beberapa bahagian dari beberapa pangkalan data fizikal dan hubungkait bahagian-bahagian ini untuk menjadi satu hierarki baru dan ia didefinisikan dalam DL/1 dengan DBD Logik (Logical Database Definition). Hasil struktur baru ini dinamakan pangkalan data logik (LDB)

DEFINISI PANGKALAN DATA FIZIKAL (DBD)

1. DBD NAME = INSTITUSI2. SEGM NAME = BAHAGIAN, BYTES = 353. FIELD NAME = NAMA_B, BYTES = 10, START = 14. FIELD NAME = KOD_B, BYTES = 5, START = 115. FIELD NAME = NAMA_KET_B, BYTES = 20, START = 16

6. SEGM NAME = PENSYARAH, PARENT = BAHAGIAN, BYTES = 687. FIELD NAME = NAMA_P, BYTES = 20, START = 18. FIELD NAME = K/P, BYTES = 8, START = 219. FIELD NAME = ALAMAT, BYTES = 40, START = 29

10. SEGM NAME = KURSUS, PARENT = BAHAGIAN, BYTES = 2811. FIELD NAME = NAMA_K, BYTES = 20, START = 112. FIELD NAME = KOD_K, BYTES = 5, START = 2113. FIELD NAME = JUMLAH_KELAS, BYTES = 3, START = 26

14. SEGM NAME = PELAJAR, PARENT = KURSUS, BYTES = 5015. FIELD NAME = NAMA, BYTES = 25, START = 116. FIELD NAME = NO_PEND, BYTES = 10, START = 2617. FIELD NAME = T_LAHIR, BYTES = 8, START = 3618. FIELD NAME = UMUR, BYTES = 2, START = 4419. FIELD NAME = KELAS, BYTES = 5, START = 4620. DBGEN21. FINISH22. END

ORGANISASI DATA DALAM IMS

Pangkalan Data Fizikal (PDB) PDB dalam IMS adalah hierarki yang disimpan dalam storan

dan didefinisikan dalam bentuk DBD fizikal menggunakan bahasa DL/1.

BAHAGIAN

PENSYARAH

BAHAGIAN

KURSUS

PELAJAR

View jenis 1 dalam IMS bagi Pangkalan Data Rajah 11.2

RAJAH SKIMA HIERARKIBAHAGIAN

Nama_B Kod_B Nama_Ket_B

PENSYARAH

Nama_P K/P Alamat

KURSUS

Nama_K Kod_K Jumlah Kelas

PELAJARNama No_Pend T_Lahir Umur Kelas

DEFINISI PROGRAM COMMUNICATION BLOCK (PCB)

Berikut ialah definisi PCB untuk view jenis 1 bagi pangkalan data institusi (untuk view – PELAJAR)

1. PCB DBNAME = INSTITUSI

2. SENSEG NAME = BAHAGIAN, PROCOPT = G

3. SENFLD NAME = NAMA_B, START = 1

4. SENSEG NAME = KURSUS, PARENT = BAHAGIAN, PROCOPT = K

5. SENSEG NAME = PELAJAR, PARENT = KURSUS, PROCOPT = G

6. PCBGEN LANG = PL/1

7. END• SENSEG = SENSITIVE SEGMENT• SENFLD = SENSITIVE FIELD• PROCOPT = PROCESSING OPTION

- G = GET - I = INSERT - R = REPLACE - D = DELETE - K = KEY SENSITIVITY

DEFINISI PROGRAM COMMUNICATION BLOCK (PCB)

SENSEG Sensitive Segment Penyataan ini mengandungi segmen (rekod) yang merangkumi

medan-medannya dan mengishtiharkan pilihan operasi (PROCOPT) untuknya

K Key Sensitivity Diperuntukkan kepada satu segmen apabila anda tidak mahu

memberi kemudahan untuk mencapai bahagian ini IMS secara automatik menghentikan penghantaran data kepada

aturcara aplikasi Pengguna tidak dapat melihat data KURSUS tetapi boleh

mengoperasikan data dalam segmen PELAJAR dan BAHAGIAN

TAKRIFAN

PCB : Program Communication Block PDB : Physical Database DL/1 : Data Language One DBD : Database Description LDB : Logical Database Definition