Berkas Sequential Berindeks

SISTEM BERKAS

"Berkas Sequential Berindeks"

https://sttpln.ac.id/

Nama Mahasiswa      : Beatrice Angela Elfrida S

NIM                            : 201731168

Kode Mata Kuliah      : C31040204

Mata Kuliah                : Sistem Berkas

Kelas                           : F

Nama Dosen               : Dine Tiara Kusuma, S.T., M.Kom.

BERKAS SEQUENTIAL 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.
• 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
  

Silinder Memberikan informasi mengenai 3 buah Silinder, yaitu : Silinder 1, 2, & 3

Penunjuk à memiliki notasi “x-y” , x adalah nomor silinder dan y nomor track dimana indeks track untuk silinder tersebut disimpan.

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 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 primer maka penghapusan dilakukan secara langsung dengan diganti dengan simbol tombstone

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.

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