REKABENTUK MODEL PANGKALAN DATA HIERARKI UNIT 11 12
REKABENTUK MODEL PANGKALAN DATA HIERARKI UNIT 11 & 12 E 4161 : SISTEM KOMPUTER & APLIKASI
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 HIERARKI Ø Data diwakili oleh kumpulan 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 HIERARKI Ø Model ini menggunakan konsep bapaanak. Ø Segmen anak tidak boleh wujud tanpa kejadian segmen bapa Ø Satu segmen boleh ada banyak (atau tiada langsung) kejadian anak Ø Setiap segmen anak hanya boleh ada satu segmen bapa
CONTOH MODEL PANGKALAN DATA HIERARKI Segmen Akar PELAJAR UNIVERSITI TEMPATAN KEJURUTERAAN PERAKAUNAN Segmen UNIVERSITI LUAR NEGARA PERNIAGAAN KEJURUTERAAN PERAKAUNAN PERNIAGAAN
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 HIERARKI BAHAGIAN Nama_B Kod_B Nama_Ket_B PENSYARAH Nama_P K/P KURSUS Alamat Nama_K Kod_K Jumlah Kelas PELAJAR Nama 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 (i) BAHAGIAN PENSYARAH (ii) Elektrik Razak BAHAGIAN PENSYARAH Basariah Perkapalan Tan Masri (iii) BAHAGIAN KURSUS (iv) BAHAGIAN KURSUS Azmi Lee Elektrik DTK SJK SEP Perkapalan MACHINE PUMP BOILER
MASALAH & PENYELESAIAN DALAM MODEL HIERARKI MASALAH PENYELESAIAN i) 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 Tidak boleh dihasilkan jenis rekod melebihi dari dua 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 IMS Ø Definisi 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 Program Specification Block (PSB) PCB PCB …… Database Definitions DBD DBD …… Kaedah Pencapaian Storan Pangkalan Data
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 2 Didefinisikan 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 = INSTITUSI 2. SEGM NAME = BAHAGIAN, BYTES = 35 3. FIELD NAME = NAMA_B, BYTES = 10, START = 1 4. FIELD NAME = KOD_B, BYTES = 5, START = 11 5. FIELD NAME = NAMA_KET_B, BYTES = 20, START = 16 6. SEGM NAME = PENSYARAH, PARENT = BAHAGIAN, BYTES = 68 7. FIELD NAME = NAMA_P, BYTES = 20, START = 1 8. FIELD NAME = K/P, BYTES = 8, START = 21 9. FIELD NAME = ALAMAT, BYTES = 40, START = 29 10. SEGM NAME = KURSUS, PARENT = BAHAGIAN, BYTES = 28 11. FIELD NAME = NAMA_K, BYTES = 20, START = 1 12. FIELD NAME = KOD_K, BYTES = 5, START = 21 13. FIELD NAME = JUMLAH_KELAS, BYTES = 3, START = 26 14. SEGM NAME = PELAJAR, PARENT = KURSUS, BYTES = 50 15. FIELD NAME = NAMA, BYTES = 25, START = 1 16. FIELD NAME = NO_PEND, BYTES = 10, START = 26 17. FIELD NAME = T_LAHIR, BYTES = 8, START = 36 18. FIELD NAME = UMUR, BYTES = 2, START = 44 19. FIELD NAME = KELAS, BYTES = 5, START = 46 20. DBGEN 21. FINISH 22. END
ORGANISASI DATA DALAM IMS Ø Pangkalan Data Fizikal (PDB) Ø PDB dalam IMS adalah hierarki yang disimpan dalam storan didefinisikan dalam bentuk DBD fizikal menggunakan bahasa DL/1. BAHAGIAN PENSYARAH KURSUS PELAJAR View jenis 1 dalam IMS bagi Pangkalan Data Rajah 11. 2
RAJAH SKIMA HIERARKI BAHAGIAN Nama_B Kod_B Nama_Ket_B PENSYARAH Nama_P K/P KURSUS Alamat Nama_K Kod_K Jumlah Kelas PELAJAR Nama 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 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 DBNAME = INSTITUSI • 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
- Slides: 27