ORGANISASI BERKAS INDEX SEQUENTIAL

BAB VI

ORGANISASI BERKAS INDEX SEQUENTIAL

6.1   Definisi dan Aplikasi Berkas Index Sequential

Salah satu cara yang efektif untuk  mengorganisasikan kumpulan record-record yang mrmbutuhkan akses record secara sequential maupun akses secara individu berdasarkan nilai key adalah organisasi berkas index sequential. Sebuah berkas index sequential memberikan kombinasi dari jenis akses yang didukung baik oleh berkas sequential maupun oleh berkas relative.

6.2   Implementasi  Berkas Index Sequential

Ada 2 pendekatan dasar untuk mengimplementasikan konsep dari organisasi berkas index sequential, yaitu :

      Block Indek dan Data (Dinamik)

Pada pendekatan ini berkas indek dan berkas data diorganisasikan dalam block. Berkas indek mempunyai struktur sequential dengan ruas bebas yang didistribusikan atas populasi record.

      Prime dan Over Flow Data Area

Pendekatan lain untuk mengimplementasikan berkas indek sequential adalah berdasarkan struktur index dimana struktur index ini lebih ditekankan pada karakteristik dari penyimpanan, dibanding dengan distribusi secara logic dari nilai key. Indexnya ada beberapa tingkat cylinder index dari tingkat track index. Berkas datanya secara umum diimplementasikan sebagai dua berkas, yakni prime area dan over flow area.