Berkas Indeks Sequential

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

Struktur Pohon

Pohon (tree) adalah struktur dari sekumpulan elemen/ salah satu bentuk graph yang terhubung yang tidak mengandung sirkuit, 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.

Pohon Biner

Salah satu tipe pohon yang cukup penting dan paling banyak dipelajari. Pohon Biner adalah pohon yang setiap simpulnya memiliki paling banyak dua buah cabang / anak. Biasanya digunakan untuk menyajikan data yang mengandung hubungan antara hirarki antara elemen-elemen yang mudah kelola pada komputer.

Berikut ini adalah jenis akses yang diperbolehkan, yaitu :

Akses Sekuensial

Akses Direct

Jenis prosesnya yaitu :

Batch

Interactive

Struktur Berkas Indeks sekuensial :

· Indeks => Binary Search Tree

· Data => Sekuensial

Indeks disusun berdasarkan binary search tree dan digunakan untuk

mengakses sebuah record tertentu.

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

Implementasi Organisasi Berkas Indeks Sequential

Implementasi konsep dari organisasi berkas indeks sequential mempunyai 2 pendekatan dasar, yaitu :

Blok Indeks dan Data (Dinamik)

Prime dan Overflow Data Area (Statik)

Blok Indeks Dan Data

Pada blok indeks dan data kita menyusun data dengan lebih memperhatikan ke data yang bersifat non fisik (logik), dan diorganisasikan dalam blok.

Prime dan Overflow Data Area

Pada Prime dan Overflow Data Area untuk mengimplementasikan berkas indeks sequential berdasarkan struktur indeks dimana struktur ini lebih ditekankan pada karakteristik hardware.