Berkas Sekuensial Berindeks

Sistem Berkas 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.

Komponen Dalam Berkas Sekuensial Berindeks

Struktur Dasar

• 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.
• Sepasang masukan yang berisi informasi untuk masing-masing silinder dalam indeks silinder adalah sebagai berikut :

• 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 memiliki bentuk sebagai berikut :

• 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

Menyisipkan Rekaman

            

Sisipkan Rekaman dengan kunci 13 pada Berkas

Sisipkan rekaman 13 ke alamat ini : 

Selanjutnya sisipkan Rekaman dengan kunci 27

Sisipkan rekaman 27 ke alamat ini : 

Selanjutnya sisipkan Rekaman dengan kunci 26

    Sisipkan rekaman 26 ke alamat ini : 

Selanjutnya sisipkan Rekaman dengan kunci 58

 Sisipkan rekaman 58 ke alamat ini : 

     Menghapus Rekaman

 Hapus Rekaman dengan kunci 15
Hapus rekaman dengan kunci 15 pada alamat ini : 

Hapus Rekaman dengan kunci 65

  Hapus rekaman dengan kunci 65 pada alamat ini : 

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 

TUGAS RUMAH