Bab 7 Representassi Sata

8/2/2019 Bab 7 Representassi Sata

1/5

BAS VII

REiPRESE,NTASI DATA

A.

1

2 .3 .

TREE .I HIERARK! p~r-b~Sequential List. .: j ar anq dipeJCgunakan ka rena sul i t daLam

_r,_df'"f9j~",c.~r 't proses insert dan de l e t eLinked Lis?' A::I~'t4 v -!-erb:\li"'~Inverted List - : lebih umumd i.pe rquna kan daLam DEM.S

. _ . . . e . _ . , J ".... ' - V " """,,'Veru ru-~


2/5

1.3" .posi:order Tran;vers,a1.

A"turanya ~- Dari cabang kiri, cari cabang kanan barn root.- Jadi u.r ut.armya ada. 1 ah KI RI - AA..N.AN- ROOT,

B. REPRESENTAS.I DATA DENGAN SI.MPLENETWORKCara penyusunan struktur pabon :

- Simple network diurai menjadi beberapa struktur pohonte rLeba h dahu.Lu .

Masing-masingdalam seccndar.i,

Inverter List.

s t rukt.ur pohon kernud i.an d i.s impan

meruori.menggunakan : Linked l istdi

dan

C. REPRESENTASI DATA PADA COMPLEX .NETWORK

TI CLASS _ J

15


3/5

BAS VIII

O:RGANISASI F:ILle;,

Organisa,si File ada Lah suatu teknik periyusunan record recordpad~ sebuah file; secara physik diperalatan seconda.ry storage(misel Disk. Drum,Tape/dll)

S'8cara g'aris be sa r Organisasi file dapa.t;d i qambaz-kan s ebaqai.berikut :

r FU.,E ORGANIZATION 1- -

SEQUENTIAL{B LOCK INDEX}

NON SEQ .(fUlLU\lDEK

-M~~'t1 ,M'~r ~rtinbit-~

Adalah sua t u file yang urutan phi.si.c, record d.i daLamnya,- - _-dengan urutan pada record tersebut ditulis kedalam filebersangkut.an. ~

Biasanya, record-record tersebut diurl.ltkan s e ca r a a~'edin.g'bero.:s,';!,rkan P.rimary Keynya. Sebuah record t.e r t errt uhanya" tlapatdiakses prOsedur recordnya terlebih dahulu.

Contoh :

sarnayang

I.A M B AAAW ,A , IBANDO'NG I CIREEON

Index 8uquenial E'ile organiza ti.cmAdalah sebuah file sequential yang memlliki 'ndex terplsah

dan dibentuk oleh akses methode atau file r na na gemen s is tem.Dengan mengguLakan Index File~nya, maka record-record padafile sequential tersebut dapat diekses secara random. File indext.er sebut. be r i s i. key value dan pointer.

B . DIRECT RELAXI'VE FILE .oRGANIZATION

Adalah sehuah f i le y,ang ae t Lap r-e co.r-driya diberikan relativerecord nomor be rupa ariqka dar i 0 sampaL N diroulai dari awa~.:::_le.

17


4/5

C ' c m i f l ' . l e xN e t w o r k .

- Huburrqan many r.o many arrt.az a dna .reco.rd

S .i .m p~ e. N~ tw or k :- Hubungam aneta many antara t.iga record

Penyederba.na.an dari complex netwo r k dan simple network,memer 1 ukan erea t e record ke tiga. yang d i, S abut;Lnt.e.rs ect.Lon record yai.tll gabungan kuric i, da:ci kedua recol:d ..

STUDENT

].~

CLASS- ] STUDE.t'>IT ClASS INTERCONNECTION]

C1 '

CLASS

CLASS C3

S3CS

-{__C5_J

I

1 -


5/5

. .

Den ga n mer ry er nr ta n z.e L at.L ve reco rd numberr iya, s 'ebuah r,eco rddapat d.Laks es Lanqauriq , Disamping Lt.n reCQ rd+r ecor d p ada ,filedapat pula diakses secara sequential.

Contoh

ZAENAB

c. DIRECT HASH FIa' ,oRGANIZATION

Adalah sebuah f i le yang reco rd -reco rdnya d isuSUD dan d iaksesbe rde saxkan Primary Key Va Lue+rrya ~ Dimana key value t.ez-s.ebu'td ikonvers ikan dengan menggunakan sebuah algo r itma atau hashingfunc t ion , sehingg,a m errj adi. R ela tiv lJ addxe sNumer.

R ,e , co rd t r sebur k em ud L a n di s u n p a n p a d a Loka s L y a n g s e su a .i,

dengan Relative Addres NuJnbsrnya.Hashing aLqo ri; .ma t.exs ehut; akan menempat.kan record-record

tersebut tersebar ke seluruh fi ler d imana biasanya reco rd -reco rdhash t id ak tersusun berd asarkan Pr imary Key-ny;; .

C ontoh :

" I KEY I I HASHING ROUT I~ RELATIVE RECORDNUMBE~

ANI ANITA BUDT DODY ZAENAB

18

Bab 7 Representassi Sata

Documents

Transcript of Bab 7 Representassi Sata