E4161UNIT 11dan UNIT 12 – REKABENTUK MODEL

PANGKALAN DATA HIERARKI

Data disimpan dalam bentuk hierarki. Contoh : TDMS, IMS , MARS VI. Definisi – binaan dari satu susunan set pokok

iaitu satu susunan set kejadian dari satu jenis pokok.

Data diwakili oleh kumpulan rekod-rekod yang berhubung melalui petunjuk. Rekod-rekod ini distrukturkan dalam bentuk pokok. Satu pokok mempunyai banyak segmen.

Segmen akar adalah segmen tunggal dan terletak di paras yang paling atas.

PENGENALAN

Konsep yang digunakan adalah konsep bapa-anak di mana ◦ Segmen anak tidak boleh wujud tanpa segmen bapa.◦ Satu segmen boleh ada banyak segmen anak tetapi

setiap segmen anak hanya boleh ada satu segmen bapa.

PENGENALAN

Pelajar

Universiti Tempatan Universiti Luar Negara

Kejuruteraan Perakaunan Perniagaan

Kejuruteraan Perakaunan Perniagaan

Dua struktur data:◦ Rekod

Satu kumpulan nilai medan yang memberi maklumat satu entiti atau satu kejadian hubungan.

◦ Hubungan bapa-anak (PCR) Hubungan 1:M di antara dua jenis rekod iaitu rekod

bapa (PRT) dan rekod anak (CRT). Setiap skima hierarki terdiri dari beberapa

jenis rekod dan jenis PCR.

STRUKTUR DATA

3 jenis rekod :◦ Bahagian◦ Pensyarah◦ Kursus

2 jenis PCR :◦ Bahagian, pensyarah◦ Bahagian, kursus

SKIMA HIERARKI

Ciri-ciri skima hierarki:◦ Rekod akar tidak boleh menjadi rekod anak dalam

mana-mana PCR.◦ Setiap rekod mesti menjadi rekod anak dalam

satu PCR. (kecuali akar)◦ Setiap rekod boleh menjadi rekod bapa dalam

beberapa PCR.◦ Jika satu rekod menjadi bapa kepada beberapa

PCR, rekod anak akan disusun dari kiri ke kanan.

SKIMA HIERARKI

KEJADIAN PANGKALAN DATA HIERARKI

MASALAH

• Memodelkan hubungan M:N

• Kes di mana satu rekod anak dalam lebih dari satu jenis PCR.

• Hubungan N-ary dengan rekod melebihi dari dua

PENYELESAIAN

• Boleh dihasilkan tetapi perlu salinan rekod anak.

• Boleh dihasilkan dengan lebih banyak salinan rekod.

• Tidak boleh dihasilkan kerana PCR adalah hubungan binari.

MASALAH

REKOD BAPA 1

REKOD BAPA 2

REKOD ANAK 2

REKOD ANAK 3

REKOD ANAK 1

MASALAH 1

REKOD BAPA 1

REKOD BAPA 2

REKOD ANAK 1

REKOD ANAK 3

REKOD ANAK 2

REKOD ANAK 2

PENYELESAIAN MASALAH 1

REKOD BAPA 1

REKOD BAPA 2

REKOD ANAK 1

MASALAH 2

REKOD BAPA 1

REKOD BAPA 2

REKOD ANAK 1

REKOD ANAK 1

PENYELESAIAN MASALAH 2

REKOD 1

REKOD 2

REKOD 3

MASALAH 3

Definisi: sebuah sistem pengurusan pangkalan data dan digunakan dalam urusan niaga (perakaunan/inventori besar)

Sistem hierarki yang digunakan dikenali sebagai Pangkalan Data Fizikal (PDB).

DDL dan DML bagi setiap PDB menggunakan bahasa DL/1 yang juga dikenali sebagai Database Description (DBD). Contoh di 12.4

Information Management System (IMS)

Dua kemudahan view:◦ View 1 : Menggunakan Program Communication

Block (PCB) untuk memilih subhierarki.

Information Management System (IMS)

Dua kemudahan view (samb):◦ View 2 : Pangkalan Data Logik (LDB)

menghasilkan satu hierarki baru dari beberapa PCB.

Information Management System (IMS)

Binaan dalam IMS◦ Aturcara aplikasi menggunakan COBOL, FORTRAN, PL/1.◦ Penerangan data untuk aturcara

aplikasi disimpan dalam PSB.◦ Setiap PSB berbeza mengikut jenis view yang digunakan dan disimpan dalam PCB. Contoh di 12.6

Information Management System (IMS)