11 sistem berkas
TRANSCRIPT
-
Dosen: Dr. Ir. Elviawaty Muisa Zamzami, MT, MM
Sistem Berkas
Perkuliahan - 11
Ilmu Komputer - USU
Medan - 2013
Organisasi File: Indexed File
-
2
Bahasan
12/19/2013
Jenis Indeks
Pengacuan Indeks
Penempatan Indeks
File Indeks
Ilustrasi
Struktur Indeks
Karakteristik
Komponen
Struktur
Format Record
Penempatan Record
Perbedaan Indexed dan Indexed Sequential
Referensi
-
3
Jenis Indeks
12/19/2013
Indeks Statis
Indeks diciptakan saat reorganisasi dan tidak
berubah karena up-date.
Record baru diletakkan pada overflow dan
dikaitkan record sebelumnya.
Indeks statis seperti pada file sekuensial berindeks.
Indeks Dinamis
Pencarian record dilakukan melalui indeks, sehingga harus dinamis.
Jika terjadi pembaruan maka indeks diperbarui
sesuai dengan perubahan pada file utama.
-
4
Pengacuan Indeks
12/19/2013
Block anchor.
Indeks tidak menunjuk langsung ke record, tetapi ke blok yang memuat
record.
Record anchor.
Indeks menunjuk ke record.
-
5
Penempatan Indeks
12/19/2013
Terdapat 3 alternatif penempatan indeks, yaitu:
1 Sebagai file terpisah dari data.
2 Mencadangkan ruang di tiap silinder.
3 Mencadangkan ruang di tiap blok.
-
6
File Indeks
12/19/2013
Berisi sekumpulan indeks untuk mengacu record di file utama.
Berupa pasangan nilai atribut kunci dan pointer acuan.
Untuk record-record berukuran besar, isian indeks sangat lebih
kecil dibanding data record.
-
7
Ilustrasi
12/19/2013
Uses multiple indexes for different key fields
Exhaustive index contain one entry for every record in the main file
Partial index contain entries to record where the field of interest exists.
-
8
Struktur Indeks
12/19/2013
-
9
Karakteristik
12/19/2013
File berindeks mempunyai akses harus
melalui indeks.
Record data tidak terurut.
Record baru diletakkan pada
EOF.
Record indeks terurut.
Tidak ada overflow.
-
10
Komponen
12/19/2013
File utama
Digunakan untuk menyimpan data.
File indeks
Digunakan untuk menyimpan indeks.
-
11
Struktur
12/19/2013
Pada file terdapat indeks sebanyak atribut di file.
Indeks dapat dibuat dengan kunci gabungan beberapa atribut sekaligus.
Menggunakan record anchor.
Tiap indeks dapat diindeks lagi seperti pada file sekuensial berindeks.
-
12
Format Record
12/19/2013
Record dapat mempunyai format
seperti record struktur file lain.
Record dapat berisi pasangan nama
atribut-nilai (seperti pada file Pile).
Diharapkan record mempunyai
fleksibilitas tinggi.
-
13
Format Record
12/19/2013
Record dapat mempunyai format
seperti record struktur file lain.
Record dapat berisi pasangan nama
atribut-nilai (seperti pada file Pile).
Diharapkan record mempunyai
fleksibilitas tinggi.
-
14
Penempatan Record
12/19/2013
Penggunaan record achor menyebabkan tidak ada batasan ukuran record dan penempatan record.
Record dapat ditempatkan dimanapun di lokasi kosong yang memadai.
-
15
Perbedaan Indexed dan Indexed Sequential
12/19/2013
Overflow area
Indexed
Tidak ada.
Indexed Sequential
Ada.
Indeks Level-1
Indexed
1 indeks untuk 1 record data.
Indexed Sequential
1 indeks untuk beberapa record data.
-
12/19/2013 16
Referensi
Stalling,William, Operating System: Internals and Design Principles, Sixth Edition, Prentice Hall, 2008.
Wiederhold, Gio, File Organization for Database Design, McGraw Hill, 1987.