11 sistem berkas

16
Dosen: Dr. Ir. Elviawaty Muisa Zamzami, MT, MM Sistem Berkas Perkuliahan - 11 Ilmu Komputer - USU Medan - 2013 Organisasi File: Indexed File

Upload: joshua-christy

Post on 25-Nov-2015

53 views

Category:

Documents


7 download

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.