MAKALAH METODE PENGARSIPAN DAN AKSES “ORGANISASI BERKAS RELATIF”
Dosen : Yesri Elva M!"o# Ole$ Kelo#%o" & Ais'a$ N(r#inas Ari s($an)a A'( *inan)a *ina n)a
+,R,SAN SISTEM INFORMASI
FAK,LTAS ILM, KOMP,TER
,NI-ERSITAS P,TRA INDONESIA “YPTK” PADANG
./0&
KATA PENGANTAR
Dengan menyebut nama Allah SWT yang maha pengasih lagi maha penyayang, puji syukur penulis tuliskan kepada Allah SWT karena berkat rahmat dan karunia-nya penulis dapat menyelesaian penyusun makalah yang berjudul “organisasi berkas relatif ” dengan baik.
enulis mengu!apkan terima kasih kepada pihak yang telah membantu proses pembuatan makalah ini, hingga makalah ini bisa selesai dengan "aktu yang telah ditentukan.enulis menyadari bah"a makalah ini masih jauh dari kata sempurna baik dari segi kalimat maupun susunan bahasa, oleh karena itu penulis berharap kritikan dan saran yang membangun dari pemba!a hingga dapat memperbaiki dan menjadi pelajaran untuk penyusun makalah selanjutnya semoga makalah ini bisa bermanfaat dan menambah pengetahuan bagi para pemba!a.
adang, #$ september %'
penulis
DAFTAR ISI
kata pengantar ....................................................................................................... ....% daftar isi .....................................................................................................................( )A) * endahuluan #.# +atar belakang ............................................................................................... #.% umusan masalah .......................................................................................... #.( Tujuan ............................................................................................................ )A) ** embahasan %.# engertian berkas relatif ................................................................................ %.% roses ......................................................................................................... ... A. /euntungan dari pengalamatan relatif ..............................................$ ). /elemahan dari pengalamatan relatif ................................................$ %.( 0ile hash ....................................................................................................... #& )A) *** enutup (.# /esimpulan ................................................................................................... ## (.% Saran ..............................................................................................................## Daftar pustaka ....................................................................................................... ....#%
BAB I PENDAH,L,AN 0!0 La1ar 2ela"an3 /omputer dapat menyimpan informasi dalam berbagai bentuk fisik tempat penyimpanan seperti pita magnetik,disk magneti!, disk opti!al. Sistem operasi memnerikan pandangan logis yang sejenis dari tempat penyimpanan informasi. )entuk penyimpanan abstraksi dari unit penyimpan informasi dalam bentuk fisik adalah file. 0ile-file dipetakan oleh sistem operasi kedalam peralatan fisik.Sistem berkas relatif merupakan mekanisme penyimpanan online serta untuk mengakses dan mengorganisasi suatu re!ord yang membutuhkan akses !epat.
0!. R(#(san #asala$ 0! Apakah pengertian organisasi berkas relatif 1 .! Apakah implementasi organisasi berkas relatif 1 0!4 T(5(an 0! Dapat menjelaskan organisasi berkas relatif .! Dapat memahami implementasi organisasi relatif
BAB II PEMBAHASAN 0! PENGERTIAN BERKAS RELATIF
Suatu !ara yang efektif dalam mengorganisasi sekumpulan re!ord yang membutuhkan akses sebuah re!ord dengan !epat. dalam berkas relati2e ada hubungan antara key yang dipakai untuk mengidetifikasi re!ord dengan lokasi re!ord dalam penyimpanan sekunder. urutan re!ord se!ara logi! tidak ada hubungannya dengan urutan se!ara fisik menurut nilai key. .!
PROSES
pada "aktu sebuah re!ord ditulis kedalam berkas relati2e. fungsi pemetaan digunakan untuk menerjemahkan 3*+A* /45 DA* 467D menjadi ADD4SS, dimana re!ord tersebut disimpan. )egitu pula pada "aktu akan me-retrie2e re!ord dengan nilai key tertentu, fungsi pemetaan digunakan terhadap nilai key tersebut, untuk menerjemahkan nilai key itu menjadi sebuah address dalam penyimpanan sekunder, dimana re!ord tersebut ditemukan. 7rganisasi berkas relatif ini tidak menguntungkan bila penyimpanan sekundernya berupa media SASD, seperti magneti! tape. )erkas relati2e harus disimpan didalam media SASD, seperti disk atau Drum. dimungkinkan untuk mengakses re!ord-re!ord dalam berkas relatif se!ara !onse!uti2e, tetati perlu diketahui bah"a nilai key tidak terurut se!ara logi!. Ada ( teknik dasar yang digunakan untuk menyatakan fungsi pemetaan , dimana 83*+A* /459 ADD4SS: #. Dire!t ;apping 8emetaan +angsung9 %. Dire!tory +ookup 8en!arian Tabel9 (. 6al!ulation 8/alkulasi9 enjelasan:
Te"ni" Dire61 Ma%%in3 7Pe#e1aan Lan3s(n38
teknik ini merupakan teknik yang sederhana untuk menerjemahkan nilai re!ord key menjadi address. Ada % !ara dalam pemetaan langsung, yaitu:
A2sol(1e A))ressin3 7Pen3ala#a1an M(1la"8!
83*+A* /459 ADD4SS 3*+A* /45 < A+A;AT ;=T+A/ 3ilai key yang diberikan oleh pemakai program sama dengan ADD4SS sebenarnya dari re!ord tersebut pada penyimpanan sekunder. pada "aktu re!ord disimpan, lokasi penyimpanan re!ord 8nomor silinder, nomor permukaan, nomor re!ord9 bila dipakai 6ylinder Addressing bila dipakai Se!tor Addressing harus ditentukan oleh pemakai. =ntuk teknik pengalamatan mutlak ini kita tidak perlu mempermasalahkan kun!i atribut karena kita diminta lansung menuliskan dimana alamat re!ord yang akan kita masukkan . jika kita menggunakan hard disk atau ma!neti! drum, ada dua !ara dalam menentukan alamat memorinya, yaitu:
6ylinder Addressing
Se!tor Addressing jika kita menggunakan 6ylinder Addressing , maka kita harus menetapkan nomor-
nomor dari silinder 8Sylinder9, permukaan 8Surfa!e9, dan e!ord. Sedangkan bila kita menggunakan Se!to Addresing, maka kita harus menetapkan nomor-nomor dari sektor 8Se!tor9, lintasan 8Tra!k9, dan permukaan 8Surfa!e9. teknik ini mudah dalam pemetaan 8pemberian alamat memorinya9. /euntungan dari engalamatan ;utlak:
0ungsi emetaan sanant sederhana.
tidak membutuhkan "aktu yang lama dalam menentukan lokasi re!ord pada
penyimpanan sekunder. /elemahan dari engalamatan ;utlak:
emakai harus mengetahui dengan pasti re!ord-re!ord yang disimpan se!ara fisik
alamat mutlak adalah de2i!e dependent. perbaikan atau pengubahan de2i!e, dimana
berkas berada akan mengubah nilai key.
Alamat mutlak adalah address spase dependent. eorganisasi berkas relati2e akan
menyebabkan nilai key berubah. Rela1i9 A))ressin3
7Pen3ala#a1an Rela1i98!
Teknik ini menjadi atribut kun!i sebagai alamat memorinya, jadi data dari 3*; dijadikan bertipe numeri! 8*nteger9 dan dijadikan alamat dari re!ord yang bersangkutan. !ara ini memang sangat efektif untuk menemukan kembali re!ord yang sudah disimpan, tetapi sangat boros pengunaan memorinya. tentu alamat memorinya mulai dari # higga alamat ke sekian juta tidak digunakan karena nilai dari 3*; tidak ada yang ke!il. pelajari keuntungan dan kerugian lainnya. teknik ini termasuk dalam katagori address spa!e dependent. a! Ke(n1(n3an )ari Pen3ala#a1an Rela1i9:
0ungsi pemetaan sangat sederhana.
3ilai /ey dari sebuah re!ord dapat ditentukan lokasi re!ordnya dalam sebauh
penyimpanan sekunder tanpa memerlukan "aktu proses yang berarti. 2! Kele#a$an )ari Pen3ala#a1an Rela1i9:
Alamat elatif adalah bukan de2i!e dependendent.
Alamat elatif adalah address spa!e dependent.
Terjadinya pemborosan ruangan.
Dire61or' Loo"(% 7Pen6arian Ta2el8
dalam pen!arian tabel adalah sebuah table atau direktori dari nilai key dan address. Teknik ini dilakukan dengan !ara, mengambil seluruh kun!i atribut dan alamat memori yang ada dan dimasukkan ke dalam tabel tersendiri. jadi tabel misalnya disebut dengan tabel inde> hanya berisi kun!i atribut misalkan 3*; yang telah disorting?urut dan alamat memorinya. Se"aktu dilakukan pen!arian data, tabel yang pertama diba!a adalah tabel yang diberi nama tabel inde>. setelah ditemukan atribur kun!inya, maka data alamat yang ada disana digunakan untuk meraih alamat re!ord dari data8berkas,file atau tabel9 yang sebenarnya. pen!arian yang dilakukan di tabel inde> akan lebih !epat dilakukan dengan teknik pen!arian melaui binary sear!h daripada dilakukan dengan !ara se@uential. 3ilai key field 8kun!i atribut9 bersifat address spa!e independent 8tidak terpengaruh terhadap perubahan organisasi file-nya9, yang berubah hanyalah alamat yang ada inde>nya. /euntungan dari en!arian Tabel:
Sebuah re!ord dapat diakses dengan !epat, setelah nilai key dalam direktori
ditentukan. 3ilai key dapat berupa field yang mudah dimengerti.
3ilai key adalah Address Spa!e *ndependent, dimana reorganisasi berkas tak akan
mempengaruhi nilai key, yang berubah adalah alamat direktori.
al6(la1ion 7Kal"(lasi8
pada teknik pen!arian tabel kita harus menydiakan ruang memori untuk menyimpan tabel inde>nya, tapi dalam teknik kalkulasi tidak diperlukan lagi hal itu. yang dilakukan adalah membuat hitungan sedemikian rupa sehingga dengan memasukkan kun!i atribut re!ordnya, alamatnya sudah dapat diketahui, masalahnya bagaimana membuat hitungan dari kun!i atribut itu sehingga hasilnya dapat lebih efisien dan tidak berbenturan dengan nilainya. keadaan dimana: 8/#9 < 8/%9 /# . /% 8D*S4)=T )43T=A3?67+**S*739. Teknik-teknik yang terdapat pada kalkulasi alamat: #. S!atter Storage Te!hni@ue. %. andomiing Te!hni@ue. (. /ey-to-address Transformation ;ethods. . Dire!t Addressing Te!hni@ue. . Bash Table Te!hni@ue. C. Bashing. Salah satu !ontoh penjelasan tentang teknik kalkulasi pengalamatan yaitu pemakaian S!atter Storage Te!hni@ue, andomiing Te@hni@ue, /ey-to-address Transformation ;ethods, Dire!t Addressing Te!hni@ue, Bash Table Te!hni@ue teknik Bashing antara lain: 0! S!atter Storage Te!hni@ue
Sebuah metode baru untuk memasukkan dan mengambil informas i yang digambarkan dalam tabel hash. ;etode ini bakal menjadi efisien jika lebih banyak bagian yang sering dilihat . Eumlah yang diharapkan dari kemungkinan untuk men!ari entri, diperkirakan se!ara teoritis dan di2erifikasi oleh per!obaan ;onte 6arlo, adalah kurang dari untuk metode sebanding lain jika tabel hampir penuh. .! andomiing Te@hni@ue Sebuah metode yang digunakan untuk pengambilan data dan informasi se!ara random 8a!ak9. 4! /ey-To-Address Tranformation ;ethods
Teknik yang digunakan dalam teori mengkoreksi kesalahan kode. hal ini diterapkan untuk dapat menyelesaikan masalah dalam menangani file besar. dalam pendekatan
baru, file menangani masalah yang digambarkan dengan desain khusus untuk menampilkan kelayakan. ;! Dire!t Addressing Te!hni@ue
Semua instruksi lain yang diperlihatkan menggunakan pengalamatan langsung yang berarti, bah"a data yang telah direfensikan sebenarnay dan disimpan dalam struktur lain, baik sebuah register atau lokasi memori.
;erupakan struktur yang menggunakan fungsi hash untuk efisien peta pengdentifikasi tertentu atau kun!i?key 8misalkan nama-nama orang9 untuk dihubungkan nilai 8misalkan nomor telepon mereka9. funsi dari hash digunakan untuk mengubah kun!i ke indeks 8hash9 dari array elemen 8dalam slot?ember9 dimana nilai yang sesuai akan di!ari. dalam banyak situasi, hash table te!hni@ue atau yang sering disebut teknik tabel hash ternyata lebih efisien daripada pohon pen!arian atau struktur lookup. )iasanya banyak digunakan diberbagai jenis komputer perangkat lunak terutama untuk array asosiatif, pengideksan database, !a!he dan set. Ke(n1(n3an #en33(na"an 1eni" 1a2el $as$:
/euntungan utamanya dalah ke!epatannya. keuntungan ini lebih jelas ketika jumlah
entri yang besar 8ribuan atau lebih9. tabel hash dapat sangat efisien ketika jumlah maksimum entri dapat diprediksi dari sebelumnya, sehingga ember array dapat dialokasikan sekali dengan ukuran optimal dan tidak pernah diubah ukurannya.
Eika himpunan pasangan kun!i-nilai adalah tetap dan dikenal lebih dulu sehingga
insersi serta penghapusan tidak diijinkan. yang dapat mengurangi biaya rata-rata lookup pilihan hati-hati dari fungsi hash, ember ukuran meja dan struktur data internal. Se!ara khusus, ada kemungkinan dapat menyusun fungsi hash yang tabrakan 8bebas 9 atau bahkan sempurna. Kele#a$an #en33(na"an 1e"ni" 1a2el $as$:
=ntuk aplikasi pengolahan string tertentu, seperti spell-!he!king. tebel hash
mungkin kurang efisien. jika setiap tombol di"akili oleh sejumlah ke!il bit yang !ukup, maka bukan sebuah tabel hash yang dapat menggunakan tombol langsung sebagai indeks ke array nilai.
;eskipun rata-rata biaya per operasi adalah konstan dan !ukup ke!il dengan biaya
operasi tunggal dapat !ukup tinggi. se!ara khusus, jiak tabel hash menggunakan ukuran dinamis, penyisipan atau penghapusan operasi yang memerlukan "aktu sebanding dengan jumlah entri. hal ini dapat dilkatakan kelemahan yang serius se!ara realtime atau interaktif.
tabel hash biasanya, dalam pameran umumnya miskin pemukiman referensi artinya
data yang akan deakses didistribusikan tampaknya se!ara a!ak di memori. hal ini
dikarenakan tabel hash menyebabkan pola akses berupa lompat-lompatm ini dapat memi!u !a!he mikroprosesor yang menyebabkan penundaan yang lama.
tabel hash menjadi sangat tidak efisien bila ada banyak tabrakan.
=! Bashing
Bashing merupakan teknik mengindeks pada menajemen database dimana nilai kun!i 8yang mengindentifikasikan re!ord9 dimanipulasi se!ara numerik untuk menghitung langsung lokasi re!ord yang berkaitan atau titik tolak untuk men!ari re!ord yang terkait. Teknik mengindeks pada menajemen database dimana nilai kun!i 8yang mengindentifikasikan re!ord9 dimanipulasi se!ara numerik untuk menghitung langsung lokasi re!ord yang berkaitan atau titik tolak untuk men!ari re!ord yang terkait. Ke(n1(n3an #en33(na"an 1e"ni" Has$in3:
3ilai key yang sebenarnya dapat dipakai karena diterjemahkan ke dalam sebuah
alamat.
nilai key adalah address spa!e independent bila berkas direorganisasi, funsi hash
dapat beruabah tetapi nilai key akan tetap. kelemahan menggunakan teknik Bashing:
Distribusi nilai key yang dipakai.
)anyaknya nilai key yang dipakai relati2e terhadap ukuran dari ruang alamat.
)anyaknya re!ord yang dapat disimpan pada alamat tertentu tanpa menyebabkan
benturan.
teknik yang dipakai untuk mengatasi benturan.
FILE HASH Kara"1eris1i" File Has$
erbandingan Bash dan 0ile )erindeks ersamaan : F engaksesan menurut satu atribut tunggal erbedaan : F e!ord-rekord di file hash tidak mempunyai keterhubungan dengan penerus dan pendahulu.
F 0ile hash menggunakan komputasi untuk memperoleh alamat re!ord, sedangkan file berindeks men!ari di indeks untuk menentukan alamat re!ord. F *ndeks B>1ree memerlukan ruangan ekstra untuk mereduksi penyisipan dan menghindari reorganisasi. 0ile hash menggunakan ruang ekstra pada file utama untuk menyederhanakan penyisipan re!ord ke file dan menghindari reorganisasi. 0ile hash disebut juga sebagai dire!t file karena kemampuan yang ditonjolkan file ini adalah kemampuan operasi pengaksesan se!ara langsung 8dire!t a!!ess9. Kele#a$an struktur file ini adalah memaksakan rekord ditempatkan mengikuti satu
atibut tunggal, sehingga tidak !o!ok pengambilan re!ord yang berdasarkan pada field yang bukan merupakan kun!i pada fungsi hash.
BAB III PEN,T,P 4!0 "esi#%(lan
Suatu !ara yang efektif dalam mengorganisasi sekumpulan re!ord yang membutuhkan akses sebuah re!ord dengan !epat. dalam berkas relati2e ada hubungan antara key yang dipakai untuk mengidetifikasi re!ord dengan lokasi re!ord dalam penyimpanan sekunder. urutan re!ord se!ara logi! tidak ada hubungannya dengan urutan se!ara fisik menurut nilai key. 7rganisasi berkas relatif ini tidak menguntungkan bila penyimpanan sekundernya berupa media SASD, seperti magneti! tape. )erkas relati2e harus disimpan didalam media SASD, seperti disk atau Drum. dimungkinkan untuk mengakses re!ord-re!ord dalam berkas relatif se!ara !onse!uti2e, tetati perlu diketahui bah"a nilai key tidak terurut se!ara logi!. dalam pen!arian tabel adalah sebuah table atau direktori dari nilai key dan address. Teknik ini dilakukan dengan !ara, mengambil seluruh kun!i atribut dan alamat memori yang ada dan dimasukkan ke dalam tabel tersendiri
4!. Saran
enulis menyadari bah"a makalah ini masih jauh dari kata sempurna baik dari segi kalimat maupun susunan bahasa, oleh karena itu penulis berharap kritikan dan saran yang membangun dari pemba!a hingga dapat memperbaiki dan menjadi pelajaran untuk penyusun makalah selanjutnya semoga makalah ini bisa bermanfaat dan menambah pengetahuan bagi para pemba!a
DAFTAR P,STAKA http:??#udin.blogspot.!om?%(??organisasi-berkas-relatif.html http:??indirpan."apsite.me?;ateriG%&=3A;?SistemG%&)erkas?7rganisasi G%&)erkasG%&elatif https:??mister!ela%#."ordpress.!om?%&??#%?organisasi-berkas-relatif?