Apa sih Organisasi Berkas Indeks Sequential itu ?

Organisasi berkas indeks sequential adalah berkas/file yang disusun sedemikian rupa sehingga dapat diakses secara sequential (berurutan) maupun secara direct (langsung) atau kombinasi keduanya. Atau bisa diartikan bahwa berkas index sequential ini merupakan kombinasi dari berkas sequential dan berkas relatif.

Organisasi berkas ini mirip dengan Organisasi Berkas Sequential dimana setiap rekaman disusun secara beruntun di dalam file, hanya saja ada tambahan indeks yang digunakan untuk mencatat posisi atau alamat dari suatu kunci rekaman di dalam file.

A. Hal-Hal Yang Berhubungan Dengan Organisasi Berkas Index Sequential

Jenis Akes Berkas Index Sequential

1. Akses Sequential (suatu cara pengaksesan record yang didahului pengaksesan record-record didepannya). Contoh Magnetic Tape.
2. Akses Direct (suatu cara pengaksesan record yang langsung, tanpa mengakses seluruh record yang ada). Contoh: Magnetic Disk.

Jenis Proses Berkas Index Sequential

1. Batch (proses mengolah data dengan menghimpunnya terlebih dahulu kemudian mengatur dan mengelompokkannya ke dalam kelompok-kelompok yang disebut batch atau bisa diartikan suatu proses yang dilakukan secara group dan kelompok). Contoh File ada kalau didukung file lain, file nilai, ada dosen, mahasiswa, dan lain-lain.
2. Interactive (mengolah data dengan saling berhubungan atau berkaitan secara langsung yang dilakukan secara satu persatu yaitu record demi record). Contoh pencarian IPK mahasiswa yang lebih dari 3.

Struktur Berkas Index Sequential

1. Index =binary search tree
2. Data =sequential

Index-nya digunakan untuk melayani sebuah permintaan untuk mengakses sebuah record tertentu. Sedangkan data-nya digunakan untuk mendukung akses squential terhadap seluruh kumpulan-kumpulan record.

B. Keuntungan dan Kerugian Dalam Organisasi Berkas Index Sequential

Kegunaan Sekaligus Keunggulan Index Sequential File

1. Bentuk file yang paling banyak dipakai.
2. Dipakai bila file ingin selalu dalam kondisi up to date.
3. Sebuah record dapat di insert (dimasukkan/ditambah) atau di retrieve (dibetulkan/dikembalikan semula) secara langsung melalui indexnya.
4. Sangat sesuai untuk proses secara on-line
5. Bisa juga diakses secara sequential
6. Mempunyai semua keunggulan dari sequential file

1.3.2. Kelemahan Index Sequential File

1. Search/pencarian hanya bisa melalui sebuah key saja, yaitu key yang mengurutkan file Performance.
2. Diperlukan perubahan data, maka seluruh record yang tersimpan didalam master file ini, harus semuanya diproses terlebih dahulu.
3. Data yang tersimpan harus sudah urut (sorted).
4. Posisi data yang tersimpan sangat sulit untuk up-to-date, sebab master file hanya bisa berubah saat proses selesai dilakukan.
5. Tidak bisa dilakukan secara langsung.