Home > Sains > Organisasi Berkas Indeks Sequential

Organisasi Berkas Indeks Sequential

Pengertian Berkas Indeks Sequential

Berkas indeks sequential adalah Berkas/ file yang disusun secara urut atau yang penyusunannya telah diatur, sehingga berkas/file tersebut dapat di execute (diakses) secara sequential, direct (langsung), maupun secara keduanya.
Struktur Pohon
Pohon atau Tree adalah salah satu bentuk graph yang terhubung yang tidak mengandung sirkuit, karena merupakan graph terhubung, maka pada pohon selalu terdapat path atau jalur yang menghubungkan setiap dua simpul dalam pohon yang dilengkapi dengan dengan apa yang disebut “akar” atau “root”.

Pohon Biner
Salah satu pohon yang memegang peranan yang cukup penting, struktur ini biasanya digunakan terutama untuk menyajikan data yang mengandung hubungan antara hirarki antara elemen-elemen yang mudah kita kelola dalam komputer adalah pohon biner (binary tree).
Akses yang diperbolehkan yaitu:
1.Akses Sequential
2.Akses Direct
Jenis Prosesnya adalah:
Batch
Interactive
Struktur Berkas Indeks SEquentialnya adalah:
1.Indeks untuk binary search tree
2.Data untuk sekuensial

Pada gambar tsb memperlihatkan struktur berkas indeks sequential dengan sebuah indeks berikut pointer yang menuju ke berkas data sequential.
Indeks disusun berdasarkan binary search tree dan digunakan untuk melayani sebuah untuk mengakses record tertentu .
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)
Blok Indeks Dan Data
Pada pendekatan ini kita menyusun data dengan lebih memperhatikan ke data yang bersifat logik, bukan fisik, jadi berkas indeks dan berkas data diorganisasikan dalam blok.
Berkas indeks mempunyai struktur tree
Berkas data mempunyai struktur sequential dengan ruang bebas yang didistribusikan antar populasi record.
Pada gambar tersebut ada N blok data dan 3 tingkat dari indeks. Setiap entry pada indeks mempunyai bentuk (nilai key terendah, pointer), dimana pointer menunjuk pada blok yang lain, dengan nilai key-nya sebagai nilai key terendah. Setiap tingkat dari blok indeks menunjuk seluruh blok, kecuali blok indeks pada tingkat terendah yang menunjuk ke blok data.
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.

Categories: Sains
  1. No comments yet.
  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: