Organisasi Berkas Indeks Sequential

Organisasi berkas indeks sequential

Pengertian berkas indeks sequential
Salh satu cara yang paling efektif untuk mengorganisasi kumpulan record-recod yang membutuhkanakses record secara sequential maupun akses record secara individu berdaskan nilai key adalah organisasi berkas indeks sequential.jadi berkas indeks sequential merupakan kombinasi dari berkas sequential dan berkas relatif.

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

Pohon biner
Salah satu tipe pohon yang paling banyak dipelajari adalah pohon biner. Pohon biner adalah pohon yang setiap simpulnya memiliki paling banyak dua buah cabang/anak.


Adapun jenis akses yang diperbolehkan, yaitu :

- Akses sekuensial
- Akses direct

Sedangkan jenis prosesnya adalah:
- Batch
- Interactive

Struktur berkas indeks sekuential
- Indeks = binary search tree
- Data = sekuential