File Indeks Sequential - rudist.files.wordpress.com · A. Pendahuluan •Tujuan untuk menanggulangi masalah pengaksesan yang dimiliki oleh organisasi berkas sekuensial •Sifat yang
Post on 13-Mar-2019
235 Views
Preview:
Transcript
File Indeks SequentialRudi Susanto | rudist87@gmail.com
A. Pendahuluan
• Tujuan untuk menanggulangi masalahpengaksesan yang dimiliki oleh organisasiberkas sekuensial
• Sifat yang mengungguli berkas sekuensial :
Indeks terhadap berkas menghasilkanpengaksesan yang lebih baik
Area oferflow untuk menyediakan ruangbila dilakukan penambahan rekaman kedalam berkas
B. Struktur Dasar
Berkas utama
Overflow
Indeks
Struktur Dasar …
• Penyimpanan primer penyimpanansekunder disk (alamat di blok) unit track unit silinder unit indeks
• Indexed Sequential Access Methods (ISAM) kompromi antar metode akses sekuensial danakses langsung secara random.
Struktur Dasar …
• Kunci kunci rekaman tertinggi dari rekaman – rekaman yang beradapada silinder tersebut
• Pnjmenunjuk 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 diasosiasikandengan 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 = nomorsilinder, 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 = kuncitertinggi 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 dengankunci tertinggi yang berada pada indeks track 0 silider 1.
Kunci rekaman yang akan disisipkan < kunci rekamantertinggi yang berada pada track 1 silinder 1 rekamanbaru diletakkan pada track 1 silinder 1.
Rekaman pada area primer dibaca satu per satu untukmemastikan bahwa rekaman dengan kunci 13 belum adapada 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 posisirekaman 20
Rekaman 20 dipindahkan menggantikan posisirekaman 22
Rekaman 22 dipindahkan menggantikan posisirekaman 25
Proses Penyisipan Rekaman 13
• Rekaman 25 akan dipindah ke area overflow. Ruang yang masih kosong track 9 rekamannomor 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 tertinggiyang 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 rekamandengan kunci 27 belum ada dalam track 2.
• Rekaman dengan kunci 70 akan dipindahkanke 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 pertamaberubah dari 70 65
• Penunjuk pada masukan indeks track pasangan kedua harusmengarah 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 (menghapus15)
• Penghapusan dilakukan secara langsung danmenggantinya dengan simbol tombstone.
• Bila rekaman pada overflow, maka penunjuk harusdiatur kembali sehingga rekaman sebelum rekamanyang dihapus mengarah pada rekaman sesudahrekaman 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 berilahcontohnya untuk mengambarkan file sequensial berindeks!
2. Apa kelebihan file sequensial berindeksdibandingkan dengan file yang tidakberindeks?
3. Lakukanlah penyisipan rekaman denga kunci26 pada berkas gambar di bawah ini !
Tugas
gambar berkas (lampiran soal no. 3)
Terima kasih
top related