SEKUENSIAL BERINDEKS

SEKUENSIAL BERINDEKS

Berkas Sekuensial berindeks dirancang dengan tujuan untuk menanggulangi permasalahan pengaksesan yang dimiliki oleh organisasi berkas sekuensial tanpa mengurangi keuntungan dan tradisi yang dimiliki oleh berkas sekuensial

Keunggulan sifat berkas sekuensial Berindeks :

1.       Indeks terhadap berkas sehingga menghasilkan pengaksesan random yang lebih baik

2.       Area overflow untuk menyediakan ruang bila dilakukan penambahan rekaman kedalam berkas.

 

Pada sistem komputer, pada umumnya rekaman yang disimpan memiliki volume yang terlalu besar untuk ditempatkan semuanya pada penyimpanan primer, sehingga diperlukan adalanya media penyimpanan sekunder seperti disk untuk menyimpan rekaman.

Bila yang digunakan adalah komputer dengan disk yang dapat diberi alamat melalui bloknya, maka digunakan track sebagai unit terkecil dalam mengelompokan informasi .

Unit selanjutnya adalah slinder, dan kemudian unit lainnya disebut indeks

Sebagai contoh adalah berkas sekuensial berindeks dengan format blok yang dapat diberi alamat. Untuk memperjelas pemahaman dipilih rekaman-rekaman dalam sebuah silinder tetapi indeks silinder tersebut berisi petunjuk ke berbagai silinder lainnya.

Kunci merupakan kunci rekaman tertinggi dari rekaman-rekaman yang berada pada slinder tersebut dan penunjuk merupakan penunjuk yang mengarah pada indeks track untuk silinder tersebut.

Satu pasang berisi informasi yang berada pada area penyimpanan primer dan sebuah lagi memiliki informasi pada rekaman overflow yang diasosiasikan dengan track tresebut. Untuk masing-masing track masukan-masukan tersebut.

Kunci pada pasangan pertama menunjukan kunci tertinggi pada track yang berada pada area penyimpanan primer, dan kunci yang berada padfa pasangan kedua menunjukan kunci tertinggi yang berada pada overflow yang diasosiasikan pada track tersebut.

Penunjuk primer memberikan indikasi bahwa track berisi rekaman primer dan penunjuk overflow menunjukan rekaman pertama yang berada pada area overflow (jika ada) yang diasosiasikan dengan track tersebut

Contoh Struktur Awal Berkas Sekuensial Berindeks

 

Rekaman dengan Kunci 13 berada pada silinder 1, mengingat pada rekaman tertinggi pada silinder 1 adalah 250  (13 lebih kecil dari 250

•       Posisi 13 masuk ke posisi 15, 15 bergeser ke 20, dst dan kemudian 25 berpindah ke track 9 nomor 1 dan di berikan simbol ^

•       Dengan pemindahan tersebut maka kunci tertinggi pada track 1 adalah 22 sehingga masukan indeks track pasangan pertama harus berubah dari 25 menjadi 22

•       Dan penunjuk pada masukan indeks track pasangan kedua harus pengarah pada track 9 rekaman nomor 1 atau (9-1)

Menghapus Rekaman

Menghapus rekaman pada berkas sekuensial berindeks dilakukan bergantung apakah rekaman tersebut berada pada area primer ataukan berada pada area overflow.

Jika rekaman tersebut berada pada area penyimpanan overflow & mengandung informasi tentang penunjuk untuk rekaman selanjutnya maka penunjuk pada rekaman yang di hapus harus diatur kembali.

Kesimpulan

Berkas sekuensial berindeks bertujuan untuk menanggulangi permasalahan pengaksesan yang dimiliki oleh organisasi berkas sekuensial tanpa mengurangi kelebihan dan tradisi yang dimiliki berkas sekuensial

Berkas sekuensial berindeks memiliki kelebihan di bandingkan dengan berkas sekuensial yaitu :

1.       Indeks terhadap berkas sehingga menghasilkan pengaksesan random yang lebih baik

2.       Area overflow untuk menyediakan ruang bila dilakukan penambahan rekaman kedalam berkas