SOAL 4 SISTEM BERKAS

8/18/2019 SOAL 4 SISTEM BERKAS

1/13

TUGAS 04

SISTEM BERKAS

ORGANISASI BERKAS INDEXED SEQUENTIAL

Disusun Oleh :

NAMA : INDRA SETIA NUGROHO

NIM : 1310100

!URUSAN TEKNIK IN"ORMATIKA

"AKULTAS TEKNOLOGI INDUSTRI

INSTITUT SAINS # TEKNOLOGI AK$RIND

%OG%AKARTA

&01'

1


2/13

KATA $ENGANTAR

Puji Syukur atas kehadirat Tuhan Yang Maha Esa karena nikmat dan kekuatan yang

diberikan saya masih bisa untuk berkarya dengan membuat makalah mengenai “Organisasi

Berkas Indexed Sequential” Tulisan ini disusun guna memenuhi syarat ketuntasan kegiatan

belajar mata kuliah Sistem Berkas Institut Sains dan Tekn!l!gi "#P$I%& Y!gyakarta sekaligus

untuk mengembangkan 'engetahuan kami

#ami menyadari bah(a kemam'uan dalam menulis masih banyak kekurangan)ntuk itu

kami m!h!n maa* dan dengan kerendahan hati+ kami bersedia menerima kritik saran yang

bersi*at membangun untuk mem'erbaiki tulisan ini

Y!gyakarta+ ,- "'ril -.,/

Penulis

2


3/13

DAFTAR ISI

0EMB"$ 1)&)0,

#"T" PE%2"%T"$-

&"3T"$ ISI4

PE%&"5)0)"%6

" 0atar Belakang Masalah6

B $umusan Masalah6

PEMB"5"S"% 7

" Pengertian Organisasi Berkas Indeks Sequential7

B #euntungan &an #erugian Pada Organisasi Berkas Index Sequential7

8 Taha'an &alam Penyusunan Oganisasi Berkas Indexed Sequential/

& #!nse' &asar Organisasi Berkas Indexed Sequential9

E Im'lementasi Organisai Berkas Indexed Sequential,.

PE%)T)P ,-

" Sim'ulan,-

B Saran,-

&"3T"$ P)ST"#",4

3


4/13

BAB I

$ENDAHULUAN

A( L)*)+ Bel),)n- M)s)l)h

Berkas:*ile meru'akan sebuah unit tem'at 'enyim'anan in*!rmasi+ da'at diakses

lebih dari satu 'r!ses+ diba;a+ dan bahkan menulis yang baru Berkas disediakan sebagai

sebuah k!nse' dasar dalam sistem relasi Organisasi berkas adalah suatu teknik atau ;ara

untuk menyatakan dan menyim'an re;!rd, "'a 'engertian Organisasi Berkas Index Sequential ?

- "'a keuntungan dan kerugian 'ada Organisasi Berkas Index Sequential ?

4 Bagaimana taha'an


5/13

BAB II

$EMBAHASAN

A. $en-e+*i)n Organisasi Berkas Indeks Sequential

Sequential *ile meru'akan suatu ;ara atau 'un suatu met!de 'enyim'anan

dan 'emba;aan data yang dilakukan se;ara berurutan &alam hal ini+ data yang ada akan

disim'an sesuai dengan urutan masuknya &ata 'ertama dengan n!m!r bera'a'un+ akan

disim'an ditem'at 'ertama+ demikian 'ula dengan data berikutnya yang juga akan disim'an

ditem'at berikutnya &alam melakukan 'emba;aan data+ juga akan dilakukan se;ara

berurutan+ artinya+ 'emba;aan akan dimulai dari data 'aling a(al dan dilanjutkan dengan

data berikutnya sehingga data yang dimaksud bias diketemukan

Berkas data sequential digunakan untuk mendukung akses sequential terhada' seluruh

kum'ulan re;!rd


6/13

Ke+u-i)n In/e Seuen*i)l

• Sear;h:'en;arian hanya bisa melalui sebuah key saja+ yaitu key yang mengurutkan *ile

Per*!rman;e

• &i'erlukan 'erubahan data+ maka seluruh re;!rd yang tersim'an didalam master *ile ini+

harus semuanya di'r!ses terlebih dahulu

• &ata yang tersim'an harus sudah urut @s!rtedA

• P!sisi data yang tersim'an sangat sulit untuk u'


7/13

Taha' terakhir dalam taha' sequential ini adalah 'eny!rtiran Setelah user

melakukan 'engeditan 'ada data


8/13

Se;ara rekursi* suatu struktur '!h!n da'at dide*inisikan sebagai berikut>

• Sebuah sim'ul tunggal adalah sebuah '!h!n

• Bila terda'at sim'ul n+ dan bebera'a sub


9/13

2ambar -4 Bebera'a 8!nt!h P!h!n Biner

Perhatikan gambar -6 berikut>

9


10/13

2ambar -6 Binary Sear;h Tree dan Sequential 3ile

Pada gambar -6 mem'erlihatkan struktur berkas indeks sekuensial dengan

sebuah indeks berikut '!inter yang menuju ke berkas data sekuensial Pada ;!nt!h

gambar tersebut+ indeksnya disusun berdasarkan binary sear;h tree Indeksnya

digunakan untuk melayani sebuah 'ermintaan untuk mengakses sebuah re;!rd tertentu+

sedangkan berkas data sekeunsial digunakan untuk mendukung akses sekuensial

terhada' seluruh kum'ulan re;!rd


11/13

Bl6, In/e,s D)n D)*)

Pada 'endekatan ini kita menyusun data dengan lebih mem'erhatikan ke data yang bersi*at

l!gik+ bukan *isik+ jadi berkas indeks dan berkas data di!rganisasikan dalam bl!k

• Berkas indeks mem'unyai struktur tree

• Berkas data mem'unyai struktur sequential dengan ruang bebas yang didistribusikan

antar '!'ulasi re;!rd

$+i.e /)n O7e+8l69 D)*) A+e)

Pendekatan lain untuk mengim'lementasikan berkas indeks sequential adalah

berdasarkan struktur indeks dimana struktur indeks ini lebih ditekankan 'ada karakteristik

hard(are @*isikA dari 'enyim'anan+ dibandingkan dengan distribusi se;ara l!gik dari nilai key

Indeksnya ada bebera'a tingkat+ misalnya tingkat ;ylinder indeks dan tingkat tra;k

indeks Berkas datanya se;ara umum diim'lementasikan sebagai - berkas+ yaitu 'rime area dan

!=er*l!( area Misalnya+ setia' ;ylinder dari alat 'enyim'anan mem'unyai 6 tra;k Pada berkas

binatang ada / ;ylinder yang dial!kasikan 'ada 'rime data area Tra;k 'ertama @n!m!r .A dari

setia' ;ylinder berisi sebuah indeks 'ada re;!rd key dalam ;ylinder tersebut

11


12/13

BAB III

$ENUTU$

A( Si.ul)n

&ari 'embahasan di atas maka da'at disim'ulkan bah(a !rganisasi berkas index sequential

adalah berkas:*ile yang disusun sedemikian ru'a sehingga da'at diakses se;ara sequential

@berurutanA mau'un se;ara dire;t @langsungA atau k!mbinasi keduanya

#euntungan dari !rganisasi berkas index sequential adalah ;!;!k digunakan untuk

menyim'an bat;h data atau'un indi=idual data &ibanding Sequential *ile+ 'emanggilan data

menjadi lebih ;e'at

B( S)+)n

#ajian dalam makalah ini masih banyak kekurangan+ untuk itu kajian lebih lanjut mengenai

!rganisasi berkas indexed sequential sangat di'erlukan

12


13/13

DA"TAR $USTAKA

htt'>::anid!tnetbl!gs'!t;!id:-..:,,:!rganisasi::ar;hly.9/bl!gs'!t;!id:-.,7:.6:tugas

SOAL 4 SISTEM BERKAS

Documents

Transcript of SOAL 4 SISTEM BERKAS