MAKALAH SISTEM BERKAS

Tentang:
“Organisasi Berkas Indeks Sequential”
Disusun Oleh:
Kelompok C
1.Bayu Tri Wicaksono
2.Fahmi Mustofa
3.Faisal Fuad Mahmud
4.Fathur Rahman Fauzan
5.Filipus Reinaldo J Fau
6.Luqman Nur Faris
7.Maftuh Farhan
8.M Saddam Ramadhan

Dosen Pengampuh :
ABU SOPIAN
UNIVERSITAS MH THAMRIN
Teknik Informatika
2018

1
 Kata Pengantar
Puji dan syukur kami panjatkan ke hadirat Allah SWT yang telah
memberikan rahmat dan hidayah-Nya, sehingga kami dapat menyelesaikan
makalah yang berjudul “Organisasi Berkas Indeks Sequential”. Penyusunan
makalah ini untuk memenuhi tugas mata kuliah Struktur Data yang diampu oleh
Abu Sopian
Makalah ini telah kami selesaikan dengan maksimal berkat kerjasama. Oleh
karena itu kami sampaikan banyak terima kasih kepada segenap pihak yang
telah berkontribusi secara maksimal dalam penyelesaian makalah ini.
Diluar itu, penulis sebagai manusia biasa menyadari sepenuhnya bahwa masih
banyak kekurangan dalam penulisan makalah ini, baik dari segi tata bahasa,
susunan kalimat maupun isi. Oleh sebab itu dengan segala kerendahan hati ,
saya selaku penyusun menerima segala kritik dan saran yang membangun dari
pembaca.
Demikian apa yang dapat saya sampaikan, semoga dapat menambah khazanah
pemikiran generasi bangsa.

Jakarta, Oktober 2019

2
 BAB I
PENDAHULUAN
1.1. Latar Belakang
Sistem adalah suatu kumpulan atau himpunan dari unsur atau variabel-variabel yang
saling terorganisasi, saling berinteraksi dan saling bergantung satu sama lain .Setiap sistem
memiliki tujuan dan tujuan inilah yang menjadi motivasi yang mengarahkan sistem. Tanpa
tujuan, sistem menjadi tidak terkendali. Tentu tujuan antara satu sistem dengan sistem yang
lain berbeda.
Berkas adalah kumpulan informasi berkait yang diberi nama dan direkam pada tempat
penyimpanan sekunder. Dari sudut pandang pengguna, berkas merupakan bagian terkecil dari
penyimpanan logis, artinya data tidak akan dapat ditulis ke penyimpanan sekunder kecuali
jika berada dalam berkas. Biasanya berkas merepresentasikan program (baik source maupun
bentuk objek) dan data. Data dari berkas dapat bersifat numeric, alfabetik, alfanumerik,
ataupun biner. Format berkas juga bebas, misalnya berkas teks. Secara umum, berkas adalah
urutan bit, byte, baris atau catatan yang didefinisikan oleh pembuat berkas atau pengguna.
Informasi dalam berkas ditentukan oleh pembuatnya. Ada banyak ragam jenis informasi yang
dapat disimpan dalma berkas, sesuai dengan jenisnya masing-masing.
Sistem Berkas adalah sistem penyimpanan pengorganisasian, pengelolaan data pada
alat penyimpanan eksternal, dengan menggunakan teknik organisasi data tertentu. Organisasi
berkas adalah teknik atau cara untuk menyatakan dan menyimpan record-record dalam
berkas/file. Record adalah merupakan kumpulan dari data yang terstruktur. Dalam record
setiap elemen bisa mempunyai data yang berbeda antara satu dengan yang lainnya. Model
dasar organisasi berkas/file terdiri atas 3 macam, yaitu: Sequential File, Random
File, dan Indexed Sequential File .Pada makalah ini akan dibahas mengenai organisasi
berkas indexed sequential.

1.2. Rumusan Masalah

Adapun rumusan masalah dalam makalah ini yaitu sebagai berikut :
1. Apa pengertian Organisasi Berkas Index Sequential ?
2. Hal-hal yang berhubungan dengan Organisasi Berkas Index Sequential ?
3. Apa keuntungan dan kerugian pada Organisasi Berkas Index Sequential ?
4. Bagaimana tahapan-tahapan dalam penyusunan Organisasi Berkas Index Sequential?
5. Apa yang dimaksud dengan struktur pohon?
6. Apa yang dimaksud dengan pohon biner?
7. Implementasi Organisasi Berkas Index Sequential

3
 BAB II
PEMBAHASAN

A.Organisasi Berkas Indexed Sequential

Noersasongko dan Andoko (2010) mengatakan bahwa index sequential file merupakan perpaduan
terbaik dari teknik sequential dan random file. Teknik penyimpanan yang dilakukan menggunakan
suatu indeks yang isinya berupa bagian dari data yang sudah disortir. Indeks ini diakhiri dengan
adanya pointer (penunjuk) yang bisa menunjukkan secara jelas posisi data yang selengkapnya. Indeks
yang ada juga merupakan record key (kunci record), sehingga kalau record key ini dipanggil, seluruh
data juga akan ikut terpanggil.

Gambar 1. Index Sequential File, perpaduan antara

Sequential File dan Random File.

Kita bisa melihat daftar isi pada sebuah buku untuk membayangkan penyimpanan data menggunakan
teknik index sequential. Pada bagian di sebelah kiri disebut sebagai indeks data yang berisi bagian
dari data yang ada. Indeks data kemudian diakhiri dengan pointer yang menunjukkan posisi
keseluruhan isi data.

4
 Gambar 2. Daftar isi pada buku merupakan analogi index sequential.

Uraian berikut mengilustrasikan teknik dalam metode index sequential file. Terdapat sebuah data nilai
mahasiswa yang terdiri Nomor, Nama, Nilai 1, Nilai 2, dan Nilai 3.

Gambar 3. Data awal.

Data tersebut bisa disimpan menggunakan Nomor sebagai indeks. Dengan demikian, apabila data
tersebut dicetak akan dihasilkan suatu data yang berurutan berdasarkan Nomor. Nomor yang ada akan
tersusun dengan urutan dari kecil ke urutan yang lebih besar.

Gambar 4. Data yang menggunakan Nomor sebagai indeks.

Pada contoh berikut, Nama juga bisa dijadikan sebagai index. Apabila data tersebut dicetak,
akan dihasilkan suatu data yang berurutan berdasarkan Nama. Nama yang ada akan tersusun dengan
urutan dari kecil ke urutan yang paling besar.

5
 Gambar 5. Data yang menggunakan Nama sebagai indeks.

Organisasi berkas index sequential adalah berkas/file yang disusun sedemikian rupa sehingga dapat
diakses secara sequential (berurutan) maupun secara direct (langsung) atau kombinasi keduanya. Atau
bisa diartikan bahwa berkas index sequential ini merupakan kombinasi dari berkas sequential dan
berkas relatif. Organisasi berkas ini mirip dengan organisasi berkas sequential dimana setiap rekaman
disusun secara beruntun di dalam file, hanya saja ada tambahan indeks yang digunakan untuk
mencatat posisi atau alamat dari suatu kunci rekaman di dalam file

Hal-Hal Yang Berhubungan Dengan Organisasi Berkas Index Sequential

Jenis Akes Berkas Index Sequential :
1) Akses Sequential (suatu cara pengaksesan record yang didahului pengaksesan record-record
didepannya). Contoh Magnetic Tape.
2) Akses Direct (suatu cara pengaksesan record yang langsung, tanpa mengakses seluruh record
yang ada). Contoh: Magnetic Disk.

Jenis Proses Berkas Index Sequential :

1) Batch (proses mengolah data dengan menghimpunnya terlebih dahulu kemudian mengatur
dan mengelompokkannya ke dalam kelompok-kelompok yang disebut batch atau bisa
diartikan suatu proses yang dilakukan secara group dan kelompok). Contoh File ada kalau
didukung file lain, file nilai, ada dosen, mahasiswa, dan lain-lain.
2) Interactive (mengolah data dengan saling berhubungan atau berkaitan secara langsung yang
dilakukan secara satu persatu yaitu record demi record). Contoh pencarian IPK mahasiswa
yang lebih dari 3.

Struktur Berkas Index Sequential:

1) Index =binary search tree
2) Data =sequential
Index-nya digunakan untuk melayani sebuah permintaan untuk mengakses sebuah
record tertentu. Sedangkan data-nya digunakan untuk mendukung akses squential terhadap
seluruh kumpulan-kumpulan record.

6
Kegunaan Sekaligus Keunggulan Index Sequential File
1. Bentuk file yang paling banyak dipakai.
2. Dipakai bila file ingin selalu dalam kondisi up to date.
3. Sebuah record dapat di insert (dimasukkan/ditambah) atau di retrieve
(dibetulkan/dikembalikan semula) secara langsung melalui indexnya.
4. Sangat sesuai untuk proses secara on-line
5. Bisa juga diakses secara sequential
6. Mempunyai semua keunggulan dari sequential file

Kelemahan Index Sequential File

· Search/pencarian hanya bisa melalui sebuah key saja, yaitu key yang mengurutkan file
Performance.
· Diperlukan perubahan data, maka seluruh record yang tersimpan didalam master file ini, harus
semuanya diproses terlebih dahulu.
· Data yang tersimpan harus sudah urut (sorted).
· Posisi data yang tersimpan sangat sulit untuk up-to-date, sebab master file hanya bisa berubah
saat proses selesai dilakukan.
· Tidak bisa dilakukan secara langsung.

B.Tahapan Dalam Organisasi Berkas Secara Sequential

Ada beberapa tahapan dalam organisasi berkas secara sequential, yaitu :
1. Pengumpulan Data
Proses dimana data yang ada dikumpulkan secara berurut berdasarkan klasifikasi yang
membedakannya. Pada tahap pengumpulan data ini, semua data akan diurutkan secara bertahap dan
terorganisir dengan baik.
2. Pemasukkan Data ( Input Data )
Pada tahap ini, data-data yang telah dibedakan dan dikumpulkan tersebut akan secara permanent
dimasukkan ( di input ) kedalam suatu device penyimpanan. Device ( media ) penyimpanan ini dapat
berupa memori atau device penyimpanan lainnya.
3. Pengeditan Data
Tahap selanjutnya yang harus dilakukan dalam proses secara sequential adalah pengeditan data.
Setelah data yang ada dikumpulkan dan proses input data juga telah dilakukan maka proses
selanjutnya adalah editing. Dalam tahap ini data yang telah di input akan diubah ( edit ).
4. Penyortiran Data Yang Telah Di Edit
Tahap terakhir dalam tahap sequential ini adalah penyortiran. Setelah user melakukan pengeditan
pada data-data yang ada, maka selanjutnya data yang telah di edit tersebut kan di sortir.

1.Struktur Pohon dan Pohon Biner Dalam Organisasi Berkas Indexed Sequential
Dalam dpratiwi.staff.gunadarma.ac.id (2015) dipaparkan bahwa sebuah pohon (tree) adalah struktur
dari sekumpulan elemen, dengan salah satu elemennya merupakan akarnya atau root, dan sisanya
yang lain merupakan bagian-bagian pohon yang terorganisasi dalam susunan berhirarki,
dengan root sebagai puncaknya. Contoh umum dimana struktur pohon sering ditemukan adalah pada
penyusunan silsilah keluarga, hirarki suatu organisasi, daftar isi suatu buku dan lain sebagainya.

7
Contoh:

Gambar 6. Silsilah Keluarga.

Akar pohon (root) adalah Handoko. Secara rekursif suatu struktur pohon dapat didefinisikan sebagai
berikut:
1. Sebuah simpul tunggal adalah sebuah pohon.
2. Bila terdapat simpul n, dan beberapa sub-pohon T1,T2,...,Tk, yang tidak saling berhubungan,
yang masing-masing akarnya adalah n1,n2,...,nk , dari simpul/sub pohon ini dapat dibuat sebuah
pohon baru dengan n sebagai akar dari simpul-simpul n1,n2,...,nk.

Gambar 7. Definisi struktur pohon.

Salah satu tipe pohon yang paling banyak dipelajari adalah pohon biner. Pohon Biner adalah pohon
yang setiap simpulnya memiliki paling banyak dua buah cabang/anak.

Gambar 8. Beberapa contoh pohon biner.

8
Gambar 9.Contoh pohon biner.

Gambar 10. Pohon biner yang direpresentasikan dalam tabel.

Pada gambar tersebut memperlihatkan struktur berkas indeks sekuensial dengan sebuah indeks berikut
pointer yang menuju ke berkas data sekuensial. Pada contoh gambar tersebut, indeksnya disusun
berdasarkan binary search tree. Indeksnya digunakan untuk melayani sebuah permintaan untuk
mengakses sebuah record tertentu, sedangkan berkas data sekeunsial digunakan untuk mendukung
akses sekuensial terhadap seluruh kumpulan record-record.

2. Virtual Storage Access Method (VSAM)

VSAM (Virtual Access Storage Method) adalah metode akses untuk sistem IBM kerangka utama
operasi, MVS, sekarang disebut z/OS. VSAM berhasil dan diperluas metode akses file IBM
sebelumnya, ISAM (Indexed Sequential Access Method). Menggunakan VSAM, suatu perusahaan
dapat mengatur catatan dalam file dalam urutan fisik (urutan bahwa mereka masuk), urutan logis
menggunakan kunci (misalnya, nomor ID karyawan), atau dengan jumlah record relatif pada
perangkat penyimpanan akses langsung (DASD).
Ada empat jenis data set VSAM:
1. Entry Sequenced Data Set (ESDS)
2. Key Sequenced Data Set (KSDS)
3. Linear Data Set (LDS)
4. Relative Record Data Set (RRDS)
Catatan VSAM bisa panjang tetap atau variabel. Banyak perusahaan menjalankan kedua aplikasi lama
dan baru pada mainframe yang mengakses file VSAM (disebut juga data set). IBM DB2 sekarang
mempromosikan, sistem manajemen database relasional, meskipun dataset linear VSAM masih
digunakan mengandung tablespace dan indexspaces dalam sistem. Mengetik urutan VSAM juga
digunakan oleh DB2 untuk Boot Strap Dataset (BSD)

9
3. Indexed Sequential Access Method (ISAM)
ISAM (Indexed Sequential Access Method) adalah sistem manajemen file yang dikembangkan di IBM
yang memungkinkan catatan untuk diakses baik secara berurutan (dalam urutan mereka dimasukkan)
atau secara acak (dengan indeks). Setiap indeks mendefinisikan urutan yang berbeda dari catatan.
Database karyawan dapat memiliki beberapa indeks, berdasarkan informasi yang sedang dicari.
Sebagai contoh, indeks nama dapat memerintahkan karyawan berdasar abjad lalu, sementara indeks
departemen dapat memerintahkan karyawan dengan departemen mereka. Kunci ditentukan dalam
setiap indeks. Untuk indeks abjad nama karyawan, kolom nama terakhir akan menjadi kunci. ISAM
dikembangkan sebelum VSAM (Virtual Storage Access Method) dan database relasional

C.IMPLEMENTASI ORGANISASI BERKAS INDEX SEQUENTIAL

Ada 2 pendekatan dasar untuk mengimplementasikan konsep dari organisasi berkas indeks sequential
, yaitu:
1. Blok Indeks dan Data (Dinamik)
2. Prime dan Overflow Data Area (Statik)
Kedua pendekatan tersebut mengunakan sebuah bagian indeks dan sebuah bagian data, dimana
masing-masing menempati berkas yang terpisah.

Alasannya :
Karena Kedua pendekatan tersebut menggunakan bagian indeks dan bagian data, dimana masing-
masing menempati file yang terpisah. Karena diimplementasikan pada organisasi internal yang
berbeda. Masing-masing file tersebut harus menempati pada alat penyimpan yang bersifat Direct
Access Storage Device (DASD).

Keterangan:
1. 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 sekuensial dengan ruang bebas
yang didistribusikan antar populasi record.
Untuk cara pertama, kita menyusun data dengan lebih memperhatikan ke data yang bersifat logik,
bukan fisik. Jadi, data dan index diorganisasikan ke dalam blok-blok. Blok-blok index diorganisasi
secara sequential (consecutive) dan bertingkat-tingkat (misal setiap blok hanya berisi 4 record index
yang berisi key field dan pointer).
Setiap tingkat akan menuju ke blok data (misal setiap blok hanya berisi 4 record data) di tingkat
selanjutnya dan seterusnya menuju ke blok data yg akan mendapatkan record yg dicari secara direct.
Bila dilakukan penyisipan data dan blok tertentu (tempat data baru itu) sudah penuh (tidak ada tempat
kosong/ padding lagi), maka akan dilakukan reorganisasi blok dengan membentuk blok baru. Tentu,
mungkin saja perubahan ini akan berdampak pada isi blok index-nya.
Bila dilakukan penyisipan data dan track tertentu (tempat data baru itu) sudah penuh (tidak ada tempat
kosong/ padding lagi), maka akan dilakukan reorganisasi track dengan membentuk track baru.Tentu,
track baru itu di luar prime data file-nya, yaitu di overflow data area-nya

10
.Contohnya ;

Pada gambar tersebut ada N blok data dan 3 tingkat dari indeks. Setiap entry pada indeks mempunyai
bentuk (nilai key terendah, pointer), dimana pointer menunjuk pada blok yang lain, dengan nilai key-
nya sebagai nilai key terendah. Setiap tingkat dari blok indeks menunjuk seluruh blok, kecuali blok
indeks pada tingkat terendah yang menunjuk ke blok data.
Jika sebuah permintaan untuk mengakses record tertentu, misal kita ingin mengakses dengan nilai key
BAT, indeks dengan tingkat tertinggi (dalam hal ini blok indeks 3-1) yang pertama yang akan dicari
pada contoh ini, pointer dari AARDVARK menunjuk blok indeks 2-1. Pointer yang ditunjuk pada
kotak tersebut adalah pointer yang berisikan AARDVARK, yang akan menunjuk ke blok indeks 1-1.
Pointer berikutnya yang akan ditunjuk adalah pointer yang berisi BABOON, yang selanjutnya akan
menunjuk blok data 2. Blok data ini akan mencari untuk record dengan key tujuan, yaitu BAT,
dimana pada blok ini record tersebut ditemukan.

2. Prime dan Overflow Data Area (Statik)

Pendekatan lain untuk mengimplementasikan berkas indeks sequential adalah berdasarkan struktur
indeks dimana struktur indeks ini lebih ditekankan pada karakteristik hardware (fisik) dari
penyimpanan, dibandingkan dengan distribusi secara logik dari nilai key.
Indeksnya ada beberapa tingkat, misalnya tingkat cylinder index dan tingkat track index. Berkas
datanya secara umum diimplementasikan sebagai 2 berkas, yaitu prime area dan overflow area.
Contohnya

11
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.
Dalam sebuah track data, tracknya disimpan secara urut berdasarkan nilai key. Tingkat pertama dari
indeks dalam berkas indeks dinamakan master indeks. Tingkat kedua dari indeks
dinamakan cylinder indeks.
Entry pada master indeks: nilai key tertinggi, pointer. Entry pada cylinder indeks: nilai key tertinggi,
nomor cylinder.
Contoh Pengaksesan:
Misal : mengakses dengan nilai key BAT
Ø Pertama : Cari pada master indeks,
Ø Kedua : Karena BAT ada di depan LYNX, maka pointer dari LYNX akan menunjuk ke cylinder
index,
Ø Ketiga : Karena BAT ada di depan ELEPHANT, maka pointer dari ELEPHANT akan menunjuk
ke track 0 dari cylinder 1,
Ø Keempat : Karena BAT ada di belakang BABOON dan di depan COW, maka pointer dari
BABOON akan menunjuk ke track 2,
Ø Kelima : Cari secara sequential sampai BAT ditemukan.

Hal ini bisa disimpulkan: Permintaan untuk mengakses data secara sequential akan
dilakukan dengan mengakses cylinder dan track dari berkas data prime secara urut.

12
 BAB III
PENUTUP

3.1. KESIMPULAN
Dari data diatas maka didapatkan kesimpulan yaitu Organisasi berkas indeks sequential
adalah Berkas/file yang disusun sedemikian rupa sehingga dapat diakses secara sequential
maupun secara direct (langsung) atau kombinasi keduanya, direct dan sequential data
merupakan segala sesuatu yang masih dalam bentuk bahan mentah yang akan diproses. Data
yang sudah diproses tersebut dan berguna bagi orang yang menerimanya ini disebut sebagai
informasi.
Indeks disusun berdasarkan binary search tree dan digunakan untuk melayani sebuah
permintaan untuk mengakses sebuah record tertentu.
Berkas data sequential digunakan untuk mendukung akses sequential terhadap seluruh
kumpulan record-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.
 Berkas indeks mempunyai struktur tree
 Berkas data mempunyai struktur sequential dengan ruang bebas yang didistribusikan
antar populasi record.
Didalam organisasi Berkas index sequential ini ada 2 pendekatan dasar untuk
mengimplementasikan konsep dari organisasi berkas indeks sequential , yaitu: Blok Indeks
dan Data (Dinamik) , Prime dan Overflow Data Area (Statik) .

13
 DAFTAR PUSTAKA
http://oktosetia.blogspot.com/2011/12/materi-mata-kuliah-sistem-berkas.html
http://q2nsinfomasi08.blogspot.com/2009/11/organisasi-berkas-indeks-
sequential.html
http://asdyaniarya.blogspot.com/2015/03/tugas-04-makalah-organisasi-
berkas.html
http://indirpan.wapsite.me/Materi%20UNPAM/Sistem%20Berkas/Organisasi%
20Berkas%20Index%20Sequential

14