ORGANISASI BERKAS INDEX SEQUENTIAL

SISTEM BERKASDisusun Oleh Kelompok 5:1.Samsul Arifin 0651123652.Tubagus Fakhridya 0651123783.Aya Hartina 0651124034.Robi Cahyadi 0651123845.Haerul Umam 0651123876.Anisa Juleha 065112385

Pengertian

• Organisasi berkas indeks sequensial merupakan suatu cara untuk mengorganisasikan kumpulan record secara sequential dan relatif.• Dengan teknik penyimpanan

menggunakan suatu indeks yang berupa bagian dari data yang dapat menunjukan posisi data selengkapnya.

Proses Yang Terjadi

Proses yang terjadi didalam Organisasi Berkas Indeks Sequential hanya ada dua macam yaitu:•Proses Batch: suatu proses yang dikerjakan dalam satu rangkaian, lalu dieksekusi secara berurutan. Implementasi proses disusun dengan menggunakan cara antrian (FIFO).•Proses Interactive: suatu proses yang bisa menanyakan sesuatu pada pengguna (mengadakan tanya jawab), kemudian mengambil tindakan berdasarkan respon tersebut.

Kelebihan & Kekurangan

• Sangat cocok untuk digunakan menyimpan batch data ataupun individual data. Dibanding sequential file, pemanggilan data menjadi lebih cepat.

• Access (pemanggilan) data tidak bisa disamakan dengan random (direct access file). Memerlukan adanya ruangan extra didalam memory untuk menyimpan index data. Memerlukan adanya hardware dan software yang lebih kompleks.

Konsep DasarA. Struktur Pohon• Merupakan struktur dari sekumpulan elemen, dengan salah

satu elemennya merupakan akarnya (root) dan sisanya merupakan bagian pohon yang terorganisasi dalam susunan berhirarki, dengan root sebagai puncaknya.

Root (tingkat 0)

tingkat 1

tingkat 2

tingkat 3

Konsep Dasar(2)

B. Pohon Biner• Pohon Biner adalah pohon yang setiap

simpulnya memiliki paling banyak dua buah cabang (2n ; n= tingkat)

Pohon Biner(2)

• Indeks: untuk melayani sebuah permintaan mengakses sebuah record tertentu.

• Berkas data sekuensial: untuk mendukung akses sekuensial terhadap seluruh kumpulan record-record.

Pendekatan Dasar

Terdapat 2 pendekatan dasar untuk mengimplementasikan konsep dari organisasi berkas indeks sequential, yaitu:

1.Blok Indeks dan Data2.Prime dan Overflow Data Area

Karena mereka diimplementasikan pada organisasi internal yang berbeda. Masing-masing berkas tersebut harus menempati pada alat penyimpan yang bersifat Direct Access Storage Device (DASD).

Blok Indeks dan Data (Dinamik)• Pada pendekatan ini berkas indeks dan berkas

data diorganisasikan dalam blok. Berkas indeks mempunyai struktur tree, sedangkan berkas data mempunyai struktur sequential dengan ruang bebas yang didistribusikan antar record.• Pada pendekatan ini kita menyusun data dengan

lebih memperhatikan ke data yang bersifat logik, bukan fisik, jadi berkas indeks dan berkas data diorganisasikan dalam blok.

•Sebuah blok data memiliki ruang penampung max 5 record, tiap blok mempunyai ruang menyimpan max 4 pasang key pointer.•Permintaan : INSERT ARMADILO•Data blok penuh, data blok dipecah dengan memodifikasi blok indeks 1-1

• Data blok 1 Memodifikasi bloknya dan separuh lagi dipindahkan ke blok yang baru yaitu 1A

Prime dan Overflow Data Area (Statik)

• Pendekatan lain: Berdasarkan struktur indeks dimana struktur indeks ini lebih ditekankan pada karakteristik fisik (hardware) dari penyimpanan, dibandingkan dengan distribusi secara logik dari nilai key.

• Indeksnya ada beberapa tingkat, misalnya tingkat cylinder indeks dan tingkat track indeks. Berkas datanya secara umum diimplementasikan sebagai 2 berkas, yaitu prime area dan overflow area.

• Setiap cylinder dari alat penyimpanan mempunyai 4 track. Pada berkas binatang ada 6 cylinder yang dialokasikan pada prime data area. Track pertama (nomor 0) dari setiap cylinder berisi sebuah indeks pada record key dalam cylinder tersebut.

TingkatPertama

TingkatKedua

• Misal: Permintaan untuk mengakses nilai key BAT

Daftar Pustaka• http://elearning.gunadarma.ac.id/docmodul/

pengantar_berkas_&_akses/bab4_organisasi_berkas_index_sequential.pdf

• http://lulu.staff.gunadarma.ac.id/Downloads/files/16217/5.+Organisasi+Indeks+Sequential.pdf

• http://rinia.staff.gunadarma.ac.id/Downloads/files/33818/Berkas5.doc

• http://saefudin.staff.jak-stik.ac.id/files/sistem-berkas%5B2%5D.doc

• http://dhy-tha.blogspot.com/2009/11/organisasi-berkas-indeks-sequential.html

• anidotnet.blogspot.com/2009/11/organisasi-berkas-indeks-sequential_01.html?m=1