TUGAS 4 Makalah Organisasi Berkas Indexed Sequential Matakuliah Sistem Berkas
Disusun Oleh : Fahrur Hady (141051067)
Dosen Pengampu Matakuliah Sistem Berkas : Edhy Sutanta, ST., M.Kom.
JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI INSTITUT SAINS & TEKNOLOGI AKPRIND YOGYAKARTA 2017
KATA PENGANTAR
Puji syukur kehadirat Tuhan Yang Maha Esa karena dengan rahmat, karunia, serta taufik dan hidayah-Nya saya dapat menyelesaikan makalah tentang “Organisasi Berkas Indext Sequential” ini. Dan juga saya berterima kasih pada Bapak Edhy Sutanta selaku Dosen mata kuliah Sistem Berkas yang telah memberikan tugas ini kepada saya. Semoga makalah ini dapat berguna dalam rangka menambah wawasan serta pengetahuan kita mengenai Organisasi Berkas Indext Sequential. Saya juga menyadari sepenuhnya bahwa di dalam makalah ini terdapat kekurangan dan jauh dari kata sempurna. Oleh sebab itu, saya berharap adanya kritik, saran dan usulan demi perbaikan makalah yang telah saya buat di masa yang akan datang, mengingat tidak ada sesuatu yang sempurna tanpa saran yang membangun. Semoga makalah sederhana ini dapat dipahami bagi siapapun yang membacanya. Sekiranya laporan yang telah disusun ini dapat berguna bagi saya sendiri maupun orang yang membacanya. Sebelumnya saya mohon maaf apabila terdapat kesalahan kata-kata yang kurang berkenan dan saya memohon kritik dan saran yang membangun demi perbaikan di masa depan. Yogyakarta, 8 April 2017 Penulis
I
Daftar Isi Kata Pengantar .................................................................................................................... I Daftar Isi ............................................................................................................................. II BAB I PENDAHULUAN......................................................................................................... 1 1.1 Latar Belakang ........................................................................................................... 1 1.2 Rumusan Masalah ..................................................................................................... 2 1.3 Tujuan ....................................................................................................................... 2 1.4 Manfaat ..................................................................................................................... 2 BAB II PEMBAHASAN.......................................................................................................... 3 2.1 Pengertian Organisasi Berkas Indexed Sequential.................................................... 3 2.1.1 Sequential File ............................................................................................... 3 2.1.2 Random File .................................................................................................. 4 2.1.3 Indexed Sequential File ................................................................................. 4 2.2 Contoh Dari Indexed Sequential ............................................................................... 7 2.2.1 Struktur Pohon .............................................................................................. 7 2.2.2 Pohon Biner................................................................................................... 9 2.3 Implementasi Organisasi Berkas Indexed Sequential ............................................. 10 2.3.1 Blok Index dan Data (Dinamik).................................................................... 11 2.3.2 Prime dan Overflow Data Area ................................................................... 15 2.4 Keuntungan dan Kerugian Menggunakan Indexed Sequential ............................... 16 BAB III PENUTUP............................................................................................................... 17 3.1 Kesimpulan .............................................................................................................. 17 3.2 Saran ....................................................................................................................... 17 Daftar Pustaka .................................................................................................................. 18
II
BAB I PENDAHULUAN 1.1 Latar Belakang File/berkas adalah sekumpulan informasi yang saling berkaitan dan didefenisikan oleh pembuatnya. Umumnya berkas adalah sekumpulan bit, byte, record di mana artinya didefenisikan oleh pembuat dan pemakainya. File data dapat berbentuk numeric, alfabeth ataupun alfanumeric. File dapat berbentuk bebas seperti file teks atau terstruktur. Suatu file mempunyai nama dan diacu berdasarkan nama tersebut. Juga mempunyai komponen lain seperti tipe, waktu pembuatan, nama dan nomor account dari pembuatnya, besar ukuran file. Kita dapat menulis informasi, mengubah informasi, menambah dan menghapus informasi dalam file. file adalah kumpulan data yang tersimpan dalam media yang memiliki informasi besar file, jam dan tanggal penyimpanan file, ciri file, dan attribut file (Hendrayudi,2011).
Sistem berkas adalah suatu sistem untuk mengetahui bagaimana cara menyimpan data dari file tertentu dan organisasi file yang digunakan. Sistem berkas menyediakan pendukung yang memungkinkan programmer mengakses file tanpa menyangkut perincian karakteristik penyimpanan dan peralatan pewaktu. Sistem berkas mengubah pernyataan akses file menjadi instruksi/output level rendah. Atau dengan kata lain Sistem berkas adalah cara untuk mengambil informasi dari suatu file. Pengertian Organisasi berkas adalah Suatu teknik/cara yang digunakan untuk
1
menyatakan/menggambarkan dan menyimpan record-record dalam sebuah berkas. Ada 4 teknik dasar organisasi berkas, yaitu: (1). Sequential File (2). Relative File (3). Index Sequential File (4). Multi-Key File Salah satu kegiatan sistem berkas adalah bagaimana mengorganisisr sebuah record yang ada dalam berkas. Organisasi Index Berkas Sequential adalah berkas/file yang disusun sedemikian rupa sehingga dapat diakses secara sequential maupun secara direct(langsung) atau kombinasi keduanya. Organisasi berkas ini mempunyai semua keunggulan dari sequential file,tapi kemampuan aksesnya jauh lebih baik. 1.2 Rumusan Masalah Adapun rumusan masalah pada makalah ini adalah sebagai berikut : a. Apa pengertian organisasi berkas indexed sequential b. Apa Contoh dari indexed sequential c. Bagaimana Implementasi organisasi berkas indexs sequential d. Apa saja Keuntungan dan kerugian penggunaan Indexed Sequential 1.3 Tujuan Tujuan penulisan makalah ini adalah untuk mengetahui pengertian, contoh, implementasi, keuntungan dan kerugian dari organisasi berkas index sequential . 1.4 Manfaat Agar memperoleh pengetahuan tentang organisasi berkas indexed sequential.
2
BAB II PEMBAHASAN 2.1 Pengertian Organisasi Berkas Indexed Sequential 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. Penyimpanan ataupun penulisan character demi character yang ada didalam external memory, harus diatur sedemikian rupa sehingga komputer bisa dengan mudah menemukan kembali data-data yang tersimpan didalamnya. Aturan inilah yang kemudian dikenal sebagai organisasi file. Dalam hal ini, dikenal ada beberapa metoda, yaitu: Sequential File, Random File dan Index Sequential File. 2.1.1 Sequential File Sequential file merupakan suatu cara ataupun suatu metode penyimpanan dan pembacaan data yang dilakukan secara berurutan. Dalam hal ini, data yang ada akan disimpan sesuai dengan urutan masuknya. Data pertama dengan nomor berapapun, akan disimpan ditempat pertama, demikian pula dengan data berikutnya yang juga akan disimpan ditempat berikutnya. Dalam melakukan pembacaan data, juga akan dilakukan secara berurutan, artinya, pembacaan akan dimulai dari data paling awal dan dilanjutkan dengan data berikutnya sehingga data yang dimaksud bisa ditemukan.
3
2.1.2 Random File Random file merupakan suatu cara ataupun suatu metode penyimpanan dan pembacaan data yang dilakukan secara random atau langsung. Dengan demikian, random file juga disebut sebagai Direct Access File (Bisa dibaca secara langsung). Dalam hal ini, tempat penyimpanan data sudah diatur sedemikian rupa, sehingga setiap data akan tersimpan didalam tempat-tempat yang telah ditentukan sesuai dengan nomor data yang dimiliki-nya.
2.1.3 Index Sequential File Index Sequential File merupakan perpaduan terbaik dari teknik sequential dan random file. Teknik penyimpanan yang dilakukan, menggunakan suatu index yang isinya berupa bagian dari data yang sudah tersortir. Index ini diakhiri dengan adanya suatu pointer (penunjuk) yang bisa menunjukkan secara jelas posisi data yang selengkapnya. Index yang ada juga merupakan record-key (kunci record), sehingga kalau record key ini dipanggil, maka seluruh data juga akan ikut
4
terpanggil. Untuk penyimpanan dan pembacaan data secara sequential, dapat dilihat rekaman lagu yang tersimpan pada kaset. Untuk mendengarkan lagu kelima, kita harus melalui lagu kesatu, dua, tiga dan empat terlebih dahulu. Pembacaan seperti inilah yang disebut sebagai sequential atau berurutan. Apabila lagu-lagu yang ada kemudian disimpan didalam compack-disk, maka untuk mendengar kan lagu yang ke-lima bisa langsung dilakukan (dibaca secara random). Disamping itu, dengan compack-disk juga bisa dilakukan pembacaan secara berurutan atau sequential. Compack-disk menyimpan lagu secara random. Untuk penyimpanan data dengan menggunakan teknik index sequential ini, kita bisa mengibaratkan dengan melihat daftar isi pada sebuah buku. Pada bagian disebelah kiri disebut sebagai index data yang berisi bagian dari data yang ada. Index data kemudian diakhiri dengan pointer yang menunjukkan posisi keseluruhan isi data. Sebuah data yang terdiri Nomor, Nama, NL1, Nl2, dan NL3 bisa disimpan dengan menggunakan Nomor sebagai Index. Apabila data tersebut dicetak, maka akan dihasilkan suatu data yang berurutan berdasar Nomor. Nomor yang ada akan tersusun dengan urutan dari kecil keurutan yang lebih besar. Dari data yang ada, juga bisa dibuat Nama sebagai Index. Apabila data tersebut dicetak, maka akan dihasilkan suatu data yang berurutan berdasar Nama. Nama yang ada akan tersusun dengan urutan dari kecil keurutan yang lebih besar. Pulung yang memiliki abjad terkecil, akan menempati posisi pertama dan Rino pada posisi terakhir. Gambar yang ada menunjukkan bagaimana record data nilai disimpan didalam media disk ataupun disket dengan menggunakan teknik index sequential. Index data akan dibaca pertama kali oleh computer dan dikarenakan
5
didalam index data juga terdapat address maka data yang dicari bisa segera diketemukan. Sesuai dengan sifat media yang dimilikinya, maka pada sebuah pita magnetic tape, hanya bisa menyimpan data secara sequential. Dengan demikian, cara pembacaan yang dilakukan juga hanya secara sequential, yaitu berurutan satu persatu sampai nomor record yang dikehendaki diketemukan. Dengan menggunakan Direct Access Methode (metode pembacaan/penulisan secara langsung), maka, record yang tersimpan didalam sebuah disket, Hard-disk, CD ROM ataupun Laser-Disk dapat di-access secara langsung dengan tanpa harus membaca seluruh data yang dimilikinya. Access dengan menggunakan methoda Index-sequential juga dapat dilakukan oleh media ini. Dengan melakukan access pertama kali pada key-field yang ada, maka akan diketemukan record yang dituju. Data yang sudah terekam dalam methoda index-sequential juga dapat dilakukan pembacaan secara sequential. Key-field akan dibaca pertama kali secara sequential, dan untuk selanjutnya record yang dituju akan diketemukan.
Sequential File
6
Index Sequential File 2.2 Contoh dari indexed sequential 2.2.1 Struktur Pohon Sebuah pohon (tree) adalah struktur dari sekumpulan elemen, dengan salah satu elemennya merupakan akarnya atau root dan sisanya yang lain merupakan bagianbagian 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: 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.
8
2.2.2 Pohon Biner 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.
Adapun jenis akses yang diperbolehkan, yaitu :
1. Akses Sekuensial 2. Akses Direct
Sedangkan jenis prosesnya adalah:
1. Batch 2.
Interactive (Struktur Berkas Indeks sekuensial) 3. Indeks (Binary Tree) dan data (sekuensial)
9
Pada gambar tersebut memperlihatkan struktur berkas indeks sequential dengan sebuah indeks berikut pointer yang menuju ke berkas data sequential. Pada contoh gambar tersebut, indeksnya disusun berdasarkan binary search tree. Indeksnya digunakan untuk melayani sebuah permintaan untuk mengakses sebuah record tertentu, sedangkan berkas data sequential digunakan untuk mendukung akses sequential terhadap seluruh kumpulan record-record.
2.3 Implementasi organisasi berkas indexed sequential Ada 2 pendekatan dasar untuk mengimplementasikan konsep dari organisasi berkas indeks sequential :
1. Blok Indeks dan Data (Dinamik) 2. Prime dan Overflow Data Area(Statik)
Kedua pendekatan tersebut menggunakan sebuah bagian indeks dan sebuah bagian data, dimana masing-masing menempati berkas yang terpisah.
10
Alasannya : Karena mereka diimplementasikan pada organisasi internal yang berbeda. Masing-masing berkas tersebut harus menempati pada alat penyimpan yang bersifat Direct Access Storage Device (DASD). 2.3.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 sequential dengan ruang bebas yang didistribusikan antar populasi record. 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.
11
Misal : Setiap blok data mempunyai ruang yang cukup untuk menampung 5 record dan setiap blok indeks mempunyai ruang yang cukup untuk menyimpan 4 pasang (nilai key, pointer). Parameter ini biasanya sudah dilengkapi dengan rutin dukungan sistem manajemen data, pada saat berkas binatang ini dibentuk.Jika kita menginginkan penyisipan maupun penghapusan terhadap isi berkas, maka blok indeks dan blok data akan dibuat dengan sejumlah ruang bebas, yang biasanya disebut sebagai padding dan pada gambar ditunjukkan sebagai irisan. Permintaan : INSERT APE INSERT AIREDALE Hanya blok data 1 yang digunakan dan hasilnya ditunjukkan pada gambar di bawah ini :
12
Entry pada blok harus diletakkan berdasarkan urutan sequential ascending. Permintaan : INSERT ARMADILLO Pencarian dari struktur indeks menyatakan bahwa ARMADILLO seharusnya menempati blok data 1, tetapi blok tersebut sudah penuh. Untuk mengatasi keadaan tersebut, blok data 1 dipecah dengan memodifikasi blok indeks 1-1.
13
Separuh dari isi blok data, tetap menempati blok tersebut dan separuhnya lagi dipindahkan ke blok yang baru dibuat, yaitu blok data 1A.
permintaan : INSERT CAT INSERT BEAR INSERT BOBCAT Akan mengisi blok data 2, tetapi blok data tersebut harus dipecah menjadi blok data 2 dan 2A Blok indeks 1-1 sudah penuh dan tidak dapat memuat pointer pada blok data 2A, sehingga inipun harus dipecah, dengan cara mengubah penafsiran indeks pada tingkat 2. Jika blok indeks pada tingkat paling tinggi (dalam hal ini
14
indeks tingkat 3) sudah penuh, maka harus dipecah, sehingga sebuah indeks tingkat yang baru akan ditambahkan pada indeks tree. Maka seluruh pencarian langsung memerlukan pengaksesan empat blok indeks dan sebuah blok data.
2.3.2 Prime dan Overflow Data Area Pendekatan lain untuk mengimplementasikan berkas indeks sequential adalah berdasarkan struktur indeks dimana struktur indeks ini lebih ditekankan pada karakteristik fisik 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.Misalnya 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. Entry pada indeks ini adalah dalam bentuk :nilai key terendah, nomor track
15
Dalam sebuah track data, tracknya disimpan secara urut berdasarkan nilai key. Tingkat pertama dari indeks dalam berkas indeks dinamakan master indeks. Entry pada indeks ini adalah dalam bentuk :nilai key tertinggi, pointer Tingkat kedua dari indeks dinamakan cylinder indeks. Indeks ini berisi pointer pada berkas prime data dan entry-nya dalam bentuk :nilai key tertinggi, nomor cylinder.
2.4 Keuntungan Dan Kerugian Penggunaan Indexed Sequential Keuntungan Index Sequential File : Sangat cocok untuk digunakan menyimpan batch data ataupun individual data. Dibanding Sequential file, pemanggilan data menjadi lebih cepat. Kerugian Index Sequential File : 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. 16
BAB III PENUTUP 3.1 Kesimpulan 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. Penyimpanan ataupun penulisan character demi character yang ada didalam external memory, harus diatur sedemikian rupa sehingga komputer bisa dengan mudah menemukan kembali data-data yang tersimpan didalamnya. Aturan inilah yang kemudian dikenal sebagai organisasi file. Dalam hal ini, dikenal ada beberapa metoda, yaitu: Sequential File, Random File dan Index Sequential File. 3.2 Saran Agar kita dapat menggunakan komputer dengan nyaman dan sistem penyimpanan file dengan sistematika yang seragam. Maka media penyimpanan logis yang tepat yaitu dengan menggunakan Sistem Berkas.
17
DAFTAR PUSTAKA https://riantyfeliz.wordpress.com/about/ , diakses pada tanggal 6 April 2017 http://deagestano.blogspot.com/2009/11/organisasi-berkas-indeks-sequential.html, diakses pada tanggal 6 April 2017 http://firdan-ardiansyah.blogspot.com/2009/11/organisasi-berkas-indexsequential.html, diakses pada tanggal 7 April 2017 http://anidotnet.blogspot.com/2009/11/organisasi-berkas-indekssequential_01.html, diakses pada tanggal 8 April 2017 http://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=5&cad=rja &uact=8&ved=0CDMQFjAE&url=http%3A%2F%2Fsaefudin.staff.jakstik.ac.id%2Ffiles%2Fsistemberkas[4].doc&ei=VsMDVYzdPM2JuATWy4KQBA&usg=AFQjCNFeubprzxNS 0-Q4g5BxgiySK6KBow&bvm=bv.88198703,d.c2E diakses pada tanggal 8 April 2017 http://ahmadpuriteknik.blogspot.com/2012/12/organisasi-berkas-indekssequential.html http://kuliah.dinus.ac.id/edi-nur/sb2-4.html,diakses pada tanggal 8 April 2017
18
