Organisasi Berkas Indeks Sekuensial

ORGANISASI BERKAS INDEKS SEKUENSIAL

 

 

 

PENGERTIAN BERKAS INDEKS SEKUENSIAL

 

Salah satu cara yang paling efektif untuk mengorganisasi kumpulan record-record yang membutuhkan akses record secara sekuensial maupun akses record secara individu berdasarkan nilai key adalah organisasi berkas indeks sekuensial.

 

Jadi berkas indeks sekuensial merupakan kombinasi dari berkas sekuensial dan berkas relatif.

 

Adapun jenis akses yang diperbolehkan, yaitu:

 

·       Akses Sequential

·       Akses Direct

 

Sedangkan jenis prosesnya adalah:

·             Batch

·             Interactive

 

Struktur berkas Index Sequential

 

·             Index à Binary Search Tree

·             Data à Sequential

 

Indeksnya digunakan untuk melayani sebuah permintaan untuk mengakses sebuah record tertentu, sedangkan berkas data sekuensial digunakan untuk mendukung akses sekuensial terhadap seluruh kumpulan record-record.

 

 

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.

Contoh umum dimana struktur pohon sering ditemukan adalah pada penyusunan silsilah keluarga, hirarki suatu organisasi, daftar isi suatu buku dan lain sebagainya.

Contoh:

 

Handoko

Andi                                                                                              Reni

Tedi Susi Roni Dewi                Dodi Irma Rudi Nurul

                                           Gambar 1. Silsilah Keluarga

Akar pohon (root) adalah Handoko.

 

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.

(1)               (2)                                 (3)                   (4)                              (5)

Gambar 2. Beberapa Contoh Pohon Biner

IMPLEMENTASI ORGANISASI BERKAS INDEKS SEKUENSIAL

Ada 2 pendekatan dasar untuk mengimplementasikan konsep dari organisasi berkas indeks sekuensial:

·           Blok Indeks dan Data (Dinamik)

·           Prime dan Overflow Data Area (Statik)

Kedua pendekatan tersebut mengunakan sebuah bagian indeks dan sebuah bagian data, dimana masing-masing menempati berkas yang terpisah.

Alasannya:

Karena mereka diimplementasikan pada organisasi internal yang berbeda. Masing-masing berkas tersebut harus menempati pada alat penyimpan yang bersifat Direct Access Storage Device (DASD).