ORGANISASI BERKAS INDEKS SEQUENTIAL

ORGANISASI BERKAS INDEKS SEQUENTIAL

• PENGERTIAN ORGANISASI BERKAS INDEKS SEQUENTIAL
Organisasi berkas adalah suatu teknik atau cara ntuk menyatakan dan menyimpan record-record dalam sebuah berkas/file.
Organisasi berkas indeks sekuensial adalah salah satu cara yang paling efektif untuk mengorganisasi kumpulan record-record yang membutuhkan akses recordsecara sekuensial maupun akses record secara individu berdasarkan nilai key.

Sequential merupakan cara paling mendasar untuk mengorganisasikan kumpulan record-record dalam sebuah record. Jadi berkas indeks sekuensial merupakankombinasi dari berkas sekuensial dan berkas relatif.
Keuntungan menggunakan indeks sequential adalah kemampuan untuk mengakses record berikutnya secara cepat. Sedangkan keterbatasan menggunakan sequential adalah tidak dapat mengakses langsung pada recod yang diinginkan.
Ada 4 teknik organisasi dasar organisasi file, yaitu:
- Sequential
- Relative
- Indexed sequential
- Multi-key
Struktur Pohon
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.
Secara rekursif suatu struktur pohon dapat didefinisikan sebagai berikut :
• Sebuah simpul tunggal adalah sebuah pohon.
• Bila terdapat simpul n, dan beberapa sub pohon T1, T2, ..., Tk, yang tidak saling berhubungan, yang masing-masing akarnya adalah n1, n2, ..., nk, dari simpul / sub pohon ini dapat dibuat sebuah pohon baru dengan n sebagai akar dari simpul-simpul n1, n2, ..., nk.
Pohon Biner

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 sekuensial
Binary Search Tree® Indeks Ø
Sekuensial® Data Ø

Implementasi Organisasi Berkas Indeks Sequential
Ada 2 pendekatan dasar untuk mengimplementasikan konsep dari organisasi berkas indeks sequential :
Blok Indeks dan Data (Dinamik)Ø
Prime dan Overflow Data Area (Statik)Ø
Kedua pendekatan tersebut menggunakan sebuah bagian indeks dan sebuah bagian data, dimana masing-masing menempati berkas yang terpisah.

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.
Misalnya setiap cylinder dari alat penyimpanan mempunyai 4 track. Pada berkas binatang ada 6 cylinder yang dialokasikan pada prime data area. Track pertama (nomor 0) dari setiap cylinder berisi sebuah indeks pada record key dalam cylinder tersebut.