Organisasi Berkas Index Sequential

Berkas index sequential adalah salah satu cara yang paling efektif untuk mengorganisasi kumpulan record-record yang  membutuhkan  akses  record  secara  sekuensial maupun akses record secara individu berdasarkan nilai  key  adalah organisasi berkas indeks sekuensial.

Jadi berkas  indeks  sequential  merupakan  kombinasi  dari  berkas sekuensial dan berkas relatif.

Pohon Biner

Pohon biner adalah pohon yang disetiap simpulnya memiliki paling banyak dua buah cabang atau anak.

Adapun jenis akses yang diperbolohkan, yaitu:

·        Akses Sequential

·        Akses Direct

Sedangkan jenis prosesnya adalah:

  • Batch
  • Interactive

Struktur berkas Index Sequential

  • Index   à  Binary Search Tree
  • Data    à  Sequential

Indeksnya digunakan untuk melayani sebuah permintaan untuk mengakses sebuah record tertentu, sedangkan berkas data sequential digunakan untuk mendukung akses sequential terhadap seluruh kumpulan record-record.

Index disusun berdasarkan binary search tree dan digunakan untuk melayani sebuah permintaan untuk mengakses sebuah record tertentu.

Berkas data sequential digunakan untuk mendukung akses sequential terhadap seluruh kumpulan record-record.

Struktur Pohon

Sebuah pohon (tree) adalah struktur dari sekumpulan elemen, dengan salah satu elemennya merupakan akarnya atau root, dan sisanya yang lain merupakan bagian-bagian pohon yang terorganisasi dalam susunan berhirarki, dengan root sebagai puncaknya.

Contoh umum dimana struktur pohon sering ditemukan adalah pada penyusunan silsilah keluarga, hirarki suatu organisasi, daftar isi suatu buku dan lain sebagainya.

Implementasi Organisasi Berkas Index Sequential

Ada 2  pendekatan  dasar  untuk  mengimplementasikan  konsep  dari organisasi berkas indeks sekuensial :

  • Blok Indeks dan Data (Dinamik)
  • Prime dan Overflow Data Area (Statik)

Kedua pendekatan  tersebut  mengunakan  sebuah  bagian  indeks  dan sebuah bagian data, dimana  masing-masing  menempati  berkas  yang terpisah.

Alasannya :

Karena mereka diimplementasikan  pada  organisasi  internal  yang berbeda.  Masing-masing berkas tersebut harus menempati pada  alat penyimpan yang bersifat Direct Access Storage Device (DASD).

Blok Index dan Data

Pada pendekatan ini berkas indeks dan berkas  data  diorganisasikan dalam blok. Berkas  indeks  mempunyai  struktur  tree,  sedangkan  berkas  data mempunyai   struktur   sekuensial   dengan   ruang   bebas   yang didistribusikan  antar populasi record.

Prime dan Overflow Data Area

Pendekatan lain untuk mengimplementasikan berkas indek sekuensial adalah berdasarkan struktur indek dimana struktur indek ini lebih ditekankan pada karakteristik fisik dari penyimpanan, dibandingkan dengan distribusi secara logik dari nilai key.

Indeksnya ada beberapa tingkat, misalnya tingkat cylinder index dan tingkat track index. Berkas datanya secara umum diimplementasikan sebagai 2 berkas, yaitu prime area dan overflow area.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: