Jumat, 06 November 2009

ORGANISASI BERKAS INDEKS SEQUENTIAL

Organisasi berkas indeks sequential adalah Berkas/file yang disusun sedemikian rupa sehingga dapat diakses secara sequential maupun secara direct (langsung) atau kombinasi keduanya, direct dan sequential.

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.

Adapun jenis akses yang diperbolehkan, yaitu :

  • Akses Sekuensial

  • Akses Direct

Sedangkan jenis prosesnya adalah :

  • Batch

  • Interactive

Struktur Berkas Indeks sekuensial

  • Indeks Binary Search Tree

  • Data Sekuensial

Indeks 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.

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

  • Blok Indeks dan Data (Dinamik)

  • Prime dan Overflow Data Area (Statik)

Prime dan Overflow Data Area

Pendekatan lain untuk mengimplementasikan berkas indeks sequential adalah berdasarkan struktur indeks dimana struktur indeks ini lebih ditekankan pada karakteristik hardware (fisik) dari penyimpanan, dibandingkan dengan distribusi secara logik dari nilai key.

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

1 komentar:

ina mengatakan...

linknya dah dipasang mba...
link back ina yah???
makasih...

Posting Komentar