Organisasi Berkas Index Sequential

Pengertian berkas index sequential.

Mengindeks berkas secara sequential adalah menyusun data sedemikian rupa sehingga dapat diakses secara sequntial atau secara langsung (direct) ataupun dengan cara keduanya (sequential dan direct).

Contoh index sequential

1. struktur pohon

Sebuah pohon adalah struktur dari sekumpulan elemen, dimana salah satu elemennya adalah akar dan sisanya merupakan bagian-bagian dari pohon tersebut.

2.Pohon Biner.

Pohon biner adalah pohon yang setiap simpulnya memiliki paling banyak dua buah cabang.

Jenis akses pada file sequential.

1. akses sequential
2. akses direct

jenis proses pada file sequential.

1. batch
2. interactive

struktur berkas index sequential.

1. indeks = Binary Search tree.
2. Data = Sekuensial.

Pelaksanaan berkas index sequential.

Ada dua cara untuk mengimplementasikan konsep dari organisasi berkas indeks sequential :

1. Blow indeks dan data (Dinamik).
2. Prime dan Overflow Data Area (Statik).

Blok Indeks Dan Data.

Bila kita melakukan pengindeksan dengan cara ini maka kita harus memperhatikan data yang bersifat logic bukan fisik.jadi berkas indeks dan berkas data diorganisasikan dalam blok.

Prime dan Overflow Data Area

Cara lain untuk melakukan berkas indeks sequential adalah dengan menggunakan struktur indeks dimana struktur indeks ini lebih di tekankan pada karakteristik hardware (fisik) dari penyimpanan, dibandingkan dengan distribusi secara logic dari nilai key.