File Indeks Sequential Rudi Susanto |
[email protected]
A. Pendahuluan • Tujuan untuk menanggulangi masalah pengaksesan yang dimiliki oleh organisasi berkas sekuensial • Sifat yang mengungguli berkas sekuensial : Indeks terhadap berkas menghasilkan pengaksesan yang lebih baik Area oferflow untuk menyediakan ruang bila dilakukan penambahan rekaman ke dalam berkas
B. Struktur Dasar
Overflow
Berkas utama Indeks
Struktur Dasar … • Penyimpanan primer penyimpanan sekunder disk (alamat di blok) unit track unit silinder unit indeks • Indexed Sequential Access Methods (ISAM) kompromi antar metode akses sekuensial dan akses langsung secara random.
Struktur Dasar … • Kunci kunci rekaman tertinggi dari rekaman – rekaman yang berada pada silinder tersebut • Pnj menunjuk ke arah indeks track untuk silinder tersebut
kunci tertinggi
kunci tertinggi track berisi rekaman primer rekaman pertama yang berada pada area overflow (jika ada) yang diasosiasikan dengan track tersebut
Struktur Dasar … • Masukan dari tiga buah silinder, yaitu silinder 1, 2 dan 3 serta informasi bahwa kunci tertinggi pada silinder 1 adalah 250.
250
1-0
750
2-0
1500
3-0
• Masukan memiliki notasi x-y x = nomor silinder, y = nomor track dimana indeks track untuk silinder tersebut disimpan. • Contoh penunjuk 1-0 track 0 pada silinder 1 • Nilai kunci tertinggi pada area primer = kunci tertinggi pada area overflow
Struktur Awal Berkas Sekuensial Berindeks •
Indeks track (untuk silinder = 1)
-Simbol ˆ pada penunjuk overflow tidak ada rekaman pada area overflow -Pada contoh di atas overflow dialokasikan pada track 9.
-Penunjuk yang berada pada overflow memiliki bentuk z-w, dengan z sebagai nomor track dan w sebagai rekaman
C. PENYISIPAN REKAMAN
1. Menyisipkan rekaman dengan kunci 13
• Indeks track (untuk silinder = 1)
1. Menyisipkan rekaman dengan kunci 13 Langkah dimulai dari indeks silinder.
Rekaman dengan kunci 13 harus berada dalam silinder 1 mengingat rekaman tertinggi dalam silinder 1 = 250 (13 < 250)
Memperhatikan track indeks untuk silinder 1.
Kunci rekaman yang akan disisipkan dibandingkan dengan kunci tertinggi yang berada pada indeks track 0 silider 1.
Kunci rekaman yang akan disisipkan < kunci rekaman tertinggi yang berada pada track 1 silinder 1 rekaman baru diletakkan pada track 1 silinder 1.
Rekaman pada area primer dibaca satu per satu untuk memastikan bahwa rekaman dengan kunci 13 belum ada pada track 1.
Untuk menyiapkan rekaman dengan kunci 13 pada posisi yang sesuai semua rekaman yang ada pada posisi tersebut perlu dipindahkan. Rekaman baru posisi rekaman 15 Rekaman 15 dipindahkan menggantikan posisi rekaman 20 Rekaman 20 dipindahkan menggantikan posisi rekaman 22 Rekaman 22 dipindahkan menggantikan posisi rekaman 25
Proses Penyisipan Rekaman 13
•
Rekaman 25 akan dipindah ke area overflow. Ruang yang masih kosong track 9 rekaman nomor 1
•
Rekaman 25 dipindah ke posisi tersebut dan pada penunjuk diberikan simbol ˆ
Struktur berkas sesudah penyisipan Kunci tertinggi pada track 1 = 22 Indeks track pasangan pertama berubah 25 22
Indeks track pasangan ke dua track 9 rekaman no 1 (9-1)
2. Menyisipkan rekaman dengan kunci 27
• Rekaman dengan kunci 27 silinder 1 (27 < 250) • Membandingkan kunci rekaman yang disimpan dengan kunci tertinggi yang berad pada indeks track 1 silinder 1 (27 > 22) lanjut dengan track 2 silinder 1 • Kunci yang disipkan < kunci rekaman tertinggi yang berada pada track 2 silinder 1
• Rekaman pada area primer dibaca satu per satu untuk memastikan bahwa rekaman dengan kunci 27 belum ada dalam track 2. • Rekaman dengan kunci 70 akan dipindahkan ke overflow area. • Rekaman akan diletakkan pada track 9 rekaman nomor 2 dan penunjuk akan berisi ˆ
Proses Penyisipan Rekaman 27 • Kunci tertinggi pada track 2 65. • Rekaman tertinggi pad masukan indeks track pasangan pertama berubah dari 70 65
• Penunjuk pada masukan indeks track pasangan kedua harus mengarah pada track 9 rekaman nomor 2 (9-2)
Struktur berkas sesudah penyisipan
D. Pengahapusan Rekaman • Bergantung apakah rekaman tersebut berada pada area primer/ pada area overflow • Rekaman yang berada pada area primer (menghapus 15) • Penghapusan dilakukan secara langsung dan menggantinya dengan simbol tombstone. • Bila rekaman pada overflow, maka penunjuk harus diatur kembali sehingga rekaman sebelum rekaman yang dihapus mengarah pada rekaman sesudah rekaman yang dihapus (menghapus 65)
Proses menghapus rekaman 15 dan rekaman 65
Hasil sesudah rekaman 15 dan rekaman 65 dihapus
Tugas 1. Apa yang saudara ketahui tentang file sequensial berindeks, jelaskan dan berilah contohnya untuk mengambarkan file sequensial berindeks! 2. Apa kelebihan file sequensial berindeks dibandingkan dengan file yang tidak berindeks? 3. Lakukanlah penyisipan rekaman denga kunci 26 pada berkas gambar di bawah ini !
Tugas gambar berkas (lampiran soal no. 3)
Terima kasih