ORGANI5A5I FILE

Allf llnundhlLu, S.Kom

Penylmunun uLuuun enullsun churucLer deml churucLer
yung udu dl dulum exLernul memory, hurus dluLur
sedemlklun ruu sehlnggu komuLer blsu dengun muduh
menemukun kembull duLu-duLu yung Lerslmun
dldulumnyu. ALurun lnlluh yung kemudlun dlkenul sebugul
orgunlsusl flle
llle dlorgunlsusl (dlsusun) berdusurkun uruLun-uruLun
record-record
Record-record dleLukun ke dulum blok-blok dulum
hurddlsk
8lok berlsl leblh durl record
Penylmunun uLuuun enullsun churucLer deml churucLer
yung udu dl dulum exLernul memory, hurus dluLur
sedemlklun ruu sehlnggu komuLer blsu dengun muduh
menemukun kembull duLu-duLu yung Lerslmun
dldulumnyu. ALurun lnlluh yung kemudlun dlkenul sebugul
orgunlsusl flle
llle dlorgunlsusl (dlsusun) berdusurkun uruLun-uruLun
record-record
Record-record dleLukun ke dulum blok-blok dulum
hurddlsk
8lok berlsl leblh durl record
Allf llnundhlLu, S.Kom z
Fie|d : SuLuun lnformusl Lerkecll yung menyusun record
Record : Kumulun durl fleld yung berhubungun suLu
sumu luln
Fi|e : Kumulun durl record-record
Basis data : Kumulun flle yung dlgunukun oleh rogrum
ullkusl serLu membenLuk hubungun LerLenLu dl unLuru
record-record dl flle-flle LersebuL
key : Llemen record yung dlukul unLuk menemukun
record LersebuL udu wukLu ukses
Fie|d : SuLuun lnformusl Lerkecll yung menyusun record
Record : Kumulun durl fleld yung berhubungun suLu
sumu luln
Fi|e : Kumulun durl record-record
Basis data : Kumulun flle yung dlgunukun oleh rogrum
ullkusl serLu membenLuk hubungun LerLenLu dl unLuru
record-record dl flle-flle LersebuL
key : Llemen record yung dlukul unLuk menemukun
record LersebuL udu wukLu ukses
Allf llnundhlLu, S.Kom
Primary key : lleld yung mengldenLlflkuslkun
sebuuh record dulumflle. 8erslfuL unlk.
Allf llnundhlLu, S.Kom
5econdary key : lleld yung
mengldenLlflkuslkun sebuuh record dulum
flle. 1lduk berslfuL unlk.
Allf llnundhlLu, S.Kom
Candidate key : lleld-fleld yung blsu dllllh
(dlukul) men|udl rlmury key.
Allf llnundhlLu, S.Kom 6
Foreign key : lleld yung bukun key, LeLul
uduluh rlmury key udu flle yung luln.
Allf llnundhlLu, S.Kom ,
Foreign key : lleld yung bukun key, LeLul
uduluh rlmury key udu flle yung luln.
Allf llnundhlLu, S.Kom 8
Fixed Length Record
RecotJ yaoq paojaoqoya tetap
Variab|e Length Record
RecotJ yaoq paojaoqoya t|Jak tetap (sesoa|
Jeoqao jomlal kataktet paJa tecotJ)
Fixed Length Record
RecotJ yaoq paojaoqoya tetap
Variab|e Length Record
RecotJ yaoq paojaoqoya t|Jak tetap (sesoa|
Jeoqao jomlal kataktet paJa tecotJ)
Allf llnundhlLu, S.Kom g
Misa| : Untuk Membuat Record Mahasiswa
Allf llnundhlLu, S.Kom o
"1Yll MAlASlSWA = RlCORu
NlM : ClAR(o)
NAMA : ClAR(o)
AlAMA1 : ClAR(o)
lNu
1lu kurukLer menylmun byLe, muku record ke unLuk
duLu muhuslswu dl uLus ukun menylmun oo byLe,
kemudlun oo byLe unLuk record yung keduu dun seLerusnyu.
PenemuLun record udu blok dlsebuL blocklng.
MeLode blocklng unLuk record berukurun LeLu uduluh flxed
lengLh blocklng.
"1Yll MAlASlSWA = RlCORu
NlM : ClAR(o)
NAMA : ClAR(o)
AlAMA1 : ClAR(o)
lNu
1lu kurukLer menylmun byLe, muku record ke unLuk
duLu muhuslswu dl uLus ukun menylmun oo byLe,
kemudlun oo byLe unLuk record yung keduu dun seLerusnyu.
PenemuLun record udu blok dlsebuL blocklng.
MeLode blocklng unLuk record berukurun LeLu uduluh flxed
lengLh blocklng.
Allf llnundhlLu, S.Kom
ConLoh MeLode llxed LengLh 8locklng :
block duuL menylmun zo byLe, |lku
record un|ungnyu oo byLe muku blocklng
uduluh sebugul berlkuL :
ConLoh MeLode llxed LengLh 8locklng :
block duuL menylmun zo byLe, |lku
record un|ungnyu oo byLe muku blocklng
uduluh sebugul berlkuL :
Allf llnundhlLu, S.Kom z
ke|ebihan Fixed Length Record :
Muduh dulumemrogrumun, kurenu unLuk
menylslkun uLuu menghuus record muduh
kurenu un|ung recordnyu sumu.
kekurangan Fixed Length Record :
1emuL enylmunun record boros dun Llduk
efekLlf.
ke|ebihan Fixed Length Record :
Muduh dulumemrogrumun, kurenu unLuk
menylslkun uLuu menghuus record muduh
kurenu un|ung recordnyu sumu.
kekurangan Fixed Length Record :
1emuL enylmunun record boros dun Llduk
efekLlf.
Allf llnundhlLu, S.Kom
Allf llnundhlLu, S.Kom
"1Yll MAlASlSWA = RlCORu
NlM : ClAR(o)
NAMA : ClAR(o)
AlAMA1 : ClAR(o)
lNu
Pun|ung Llu record berbedu-bedu LergunLung durl lsl
durl muslng-muslng record.
PenemuLun record dulum blok LergunLung durl
un|ung record.
MeLode blocklng unLuk record berukurun Llduk LeLu
uduluh vurluble lengLh sunned blocklng dun vurluble
lengLh unsunned blocklng.
"1Yll MAlASlSWA = RlCORu
NlM : ClAR(o)
NAMA : ClAR(o)
AlAMA1 : ClAR(o)
lNu
Pun|ung Llu record berbedu-bedu LergunLung durl lsl
durl muslng-muslng record.
PenemuLun record dulum blok LergunLung durl
un|ung record.
MeLode blocklng unLuk record berukurun Llduk LeLu
uduluh vurluble lengLh sunned blocklng dun vurluble
lengLh unsunned blocklng.
Allf llnundhlLu, S.Kom
Variab|e Length 5panned B|ocking
Record dlLemuLkun dulumblok sesuul
dengun ukurunnyu
record duuL dloLong j dlbugl ke dulum
blok Lerlsuh.
Variab|e Length 5panned B|ocking
Record dlLemuLkun dulumblok sesuul
dengun ukurunnyu
record duuL dloLong j dlbugl ke dulum
blok Lerlsuh.
Allf llnundhlLu, S.Kom 6
Mlsul : blok duuL memuuL oo byLe
Pun|ung Record = 8o byLe, Pun|ung Record z
= o byLe, Pun|ung Record = o byLe
Mlsul : blok duuL memuuL oo byLe
Pun|ung Record = 8o byLe, Pun|ung Record z
= o byLe, Pun|ung Record = o byLe
Variab|e Length Unspanned B|ocking
Record dlLemuLkun dulumblok sesuul
dengun ukurunnyu
record Llduk boleh dloLong ( record hurus
berudu dl dulum blok).
Variab|e Length Unspanned B|ocking
Record dlLemuLkun dulumblok sesuul
dengun ukurunnyu
record Llduk boleh dloLong ( record hurus
berudu dl dulum blok).
Allf llnundhlLu, S.Kom 8
Mlsul : blok duuL memuuL oo byLe
Pun|ung Record = 8o byLe, Pun|ung Record z
= o byLe, Pun|ung Record = o byLe
Mlsul : blok duuL memuuL oo byLe
Pun|ung Record = 8o byLe, Pun|ung Record z
= o byLe, Pun|ung Record = o byLe
ke|ebihanVariab|e Length Record :
1emuL enylmunun record leblh hemuL dun
efekLlf.
kekuranganVariab|e Length Record :
ReluLlf sullL dlgunukun dulum emrogrumun,
kurenu un|ung record berbedu muku Llu ukhlr
record dlgunukun symbol end of record yung
menundukun record suduh berukhlr.
ke|ebihanVariab|e Length Record :
1emuL enylmunun record leblh hemuL dun
efekLlf.
kekuranganVariab|e Length Record :
ReluLlf sullL dlgunukun dulum emrogrumun,
kurenu un|ung record berbedu muku Llu ukhlr
record dlgunukun symbol end of record yung
menundukun record suduh berukhlr.
Allf llnundhlLu, S.Kom zo
Record Lersusun dulum sebuuh flle. 8eberuu
curu engorgunlsuslun record :
Organisasi Fi|e Heap
1lu record dlLemuLkun dl munu su|u dl dulumflle
selumu muslh LerduuL LemuL unLuk record LersebuL
1lduk udu enguruLun dulumrecord
Organisasi Fi|e 5ekuensia|
Organisasi Fi|e Index
Organisasi Fi|e Hashing
Record Lersusun dulum sebuuh flle. 8eberuu
curu engorgunlsuslun record :
Organisasi Fi|e Heap
1lu record dlLemuLkun dl munu su|u dl dulumflle
selumu muslh LerduuL LemuL unLuk record LersebuL
1lduk udu enguruLun dulumrecord
Organisasi Fi|e 5ekuensia|
Organisasi Fi|e Index
Organisasi Fi|e Hashing
Allf llnundhlLu, S.Kom z
konsep Oasar
PenemuLun dun embucuun record securu serlul
berdusurkun sebuuh key
llle sequenLlul dldeslgn unLuk eflslensl emrosesun
record udu suuL enguruLun berdusurkun beberuu
key.
llle dengun duLu yung Lersusun dulumsuuLu uruLun
LerLenLu.
1lu record memunyul fleld yung sumu 8 dengun
susunun yung sumu.
UnLuk memungklnkun record Lersusun securu uruL
erlu dlLenLukun key durl Llu record.
konsep Oasar
PenemuLun dun embucuun record securu serlul
berdusurkun sebuuh key
llle sequenLlul dldeslgn unLuk eflslensl emrosesun
record udu suuL enguruLun berdusurkun beberuu
key.
llle dengun duLu yung Lersusun dulumsuuLu uruLun
LerLenLu.
1lu record memunyul fleld yung sumu 8 dengun
susunun yung sumu.
UnLuk memungklnkun record Lersusun securu uruL
erlu dlLenLukun key durl Llu record.
Allf llnundhlLu, S.Kom zz
Insert 5ebuah Record
Menumbuhkun sebuuh duLu buru ke dulum flle
lnserL udu u|ung ukhlr sebuuh flle, hunyuluh menumbuh
bunyuknyu duLu wukLu yung dlbuLuhkun kecll
Insert 5ebuah Record
Menumbuhkun sebuuh duLu buru ke dulum flle
lnserL udu u|ung ukhlr sebuuh flle, hunyuluh menumbuh
bunyuknyu duLu wukLu yung dlbuLuhkun kecll
Allf llnundhlLu, S.Kom z
lnserL dlLenguh flle menguklbuLkun ergeserun uLuuun
erubuhun sLrukLur duLu yung Llduk sederhunu.
Allf llnundhlLu, S.Kom z
Oe|ete 5ebuah Record
Mencurl lokusl duLu 8 menghuus lslnyu, ugur blsu dlukul
oleh duLu yung luln
SeLeluh lLu dllukukun ergeserun uLuuun enguLurun
sLrukLur duLu kembull
Oe|ete 5ebuah Record
Mencurl lokusl duLu 8 menghuus lslnyu, ugur blsu dlukul
oleh duLu yung luln
SeLeluh lLu dllukukun ergeserun uLuuun enguLurun
sLrukLur duLu kembull
Allf llnundhlLu, S.Kom z
Kudungkulu deleLe dllukukun dengun hunyu memberl Lundu
su|u (LombsLone j flug), Lunu dllukukun enghuusun
uLuuun enguLurun sLrukLur duLunyu.
Allf llnundhlLu, S.Kom z6
konsep Oasar
Sebuuh llle Akun1erus Llukses UnLuk Mencurl LuLunyu (leLch LuLu)
UnLuk Kemudlun LuLu1ersebuL Llumbll Lurl llle (ReLrleve LuLu)
UnLuk mencurl duLu udu sebuuh Lubel duuL dllukukun securu
sekuenLlul. Numun curu encurlun lnl ukun memukun wukLu lumu |lku flle
Lerdlrl durl bunyuk record
konsep Oasar
Sebuuh llle Akun1erus Llukses UnLuk Mencurl LuLunyu (leLch LuLu)
UnLuk Kemudlun LuLu1ersebuL Llumbll Lurl llle (ReLrleve LuLu)
UnLuk mencurl duLu udu sebuuh Lubel duuL dllukukun securu
sekuenLlul. Numun curu encurlun lnl ukun memukun wukLu lumu |lku flle
Lerdlrl durl bunyuk record
Allf llnundhlLu, S.Kom z,
Terdapat z MacamPengurutan :
leoqototao secata |oJeks :
8erdusurkun uruLun durl sebuuh nllul
leoqototao secata lasl :
8erdusurkun fungsl hush yung dlgunukun
Terdapat z MacamPengurutan :
leoqototao secata |oJeks :
8erdusurkun uruLun durl sebuuh nllul
leoqototao secata lasl :
8erdusurkun fungsl hush yung dlgunukun
Allf llnundhlLu, S.Kom z8
Tiap Pengurutan Memperhatikan Faktor :
1lll AkSlS :
1le ukses dulum mencurl record. Yung leblh dllllh
LenLunyu yung leblh eflslen
WAk1u AkSlS :
WukLu yung dlbuLuhkun unLuk menemukun sebuuh record
WAk1u lAluS :
WukLu yung dlbuLuhkun unLuk menghuus sebuuh lLem
RuANG SlASl :
Ruung Lumbuhun yung dlmlnLu oleh sLukLur lndex
Tiap Pengurutan Memperhatikan Faktor :
1lll AkSlS :
1le ukses dulum mencurl record. Yung leblh dllllh
LenLunyu yung leblh eflslen
WAk1u AkSlS :
WukLu yung dlbuLuhkun unLuk menemukun sebuuh record
WAk1u lAluS :
WukLu yung dlbuLuhkun unLuk menghuus sebuuh lLem
RuANG SlASl :
Ruung Lumbuhun yung dlmlnLu oleh sLukLur lndex
Allf llnundhlLu, S.Kom zg
IndexTerurut
UnLuk menguLusl encurlun record dulum sebuuh flle
securu ucuk, duuL dlgunukun sLrukLur lndex.
1lu sLrukLur lndex dlhubungkun sesuul dengun key yung
dlcurl (seurch key).
Sebuuh flle duuL memunyul beberuu flle lndeks,
dengun seurch key yung ber bedu-bedu.
1lku seurch key yung dlukul uduluh rlmury key udu
sebuuh flle musLer muku flle lndex yung dlbuuL dlsebuL
rlmury lndeks.
IndexTerurut
UnLuk menguLusl encurlun record dulum sebuuh flle
securu ucuk, duuL dlgunukun sLrukLur lndex.
1lu sLrukLur lndex dlhubungkun sesuul dengun key yung
dlcurl (seurch key).
Sebuuh flle duuL memunyul beberuu flle lndeks,
dengun seurch key yung ber bedu-bedu.
1lku seurch key yung dlukul uduluh rlmury key udu
sebuuh flle musLer muku flle lndex yung dlbuuL dlsebuL
rlmury lndeks.
Allf llnundhlLu, S.Kom o
1lku seurch key yung dlukul uduluh bukun rlmury key
udu sebuuh flle musLer muku flle lndex yung dlbuuL
dlsebuL secondury lndex.
llle lndex Lerdlrl durl nomor record serLu fleld yung
dlgunukun sebugul seurch key.
Sebelum mencurl duLu udu flle musLer, duLu dlcurl
Lerleblh duhulu udu flle lndex, |lku duLu LersebuL udu,
muku flle lndex lungsung menun|uk lokusl durl duLu
LersebuL udu flle musLer.
1lku seurch key yung dlukul uduluh bukun rlmury key
udu sebuuh flle musLer muku flle lndex yung dlbuuL
dlsebuL secondury lndex.
llle lndex Lerdlrl durl nomor record serLu fleld yung
dlgunukun sebugul seurch key.
Sebelum mencurl duLu udu flle musLer, duLu dlcurl
Lerleblh duhulu udu flle lndex, |lku duLu LersebuL udu,
muku flle lndex lungsung menun|uk lokusl durl duLu
LersebuL udu flle musLer.
Allf llnundhlLu, S.Kom
Allf llnundhlLu, S.Kom z
Allf llnundhlLu, S.Kom
Primary Index
Pudu flle lndeks yung menggunukun rlmury lndeks,
semuu flle musLer Leluh dluruLkun berdusurkun rlmury
key.
llle lndeks |ugu Leluh dluruLkun berdusurkun rlmury key
semuu flle yung udu dl uLus dlsebuL flle lndeks sekuenLlul.
Record lndeks Lerdlrl durl seurch key dun olnLer yung
menun|uk udu suLu uLuu leblh record.
PolnLer Lerdlrl durl ldenLlfler durl blok LemuL record
berudu dulum dlsk.
Primary Index
Pudu flle lndeks yung menggunukun rlmury lndeks,
semuu flle musLer Leluh dluruLkun berdusurkun rlmury
key.
llle lndeks |ugu Leluh dluruLkun berdusurkun rlmury key
semuu flle yung udu dl uLus dlsebuL flle lndeks sekuenLlul.
Record lndeks Lerdlrl durl seurch key dun olnLer yung
menun|uk udu suLu uLuu leblh record.
PolnLer Lerdlrl durl ldenLlfler durl blok LemuL record
berudu dulum dlsk.
Allf llnundhlLu, S.Kom
z TIPE PENGURUTAN INOEk5 YANG OIGUNAkAN
ueose |oJex :
Semuu nllul durl seurch key muncul udu flle lndex
Spatse |oJex :
Hunyu sebuglun durl nllul seurch key yung muncul
udu flle lndex
z TIPE PENGURUTAN INOEk5 YANG OIGUNAkAN
ueose |oJex :
Semuu nllul durl seurch key muncul udu flle lndex
Spatse |oJex :
Hunyu sebuglun durl nllul seurch key yung muncul
udu flle lndex
Allf llnundhlLu, S.Kom
Allf llnundhlLu, S.Kom 6
Allf llnundhlLu, S.Kom ,
ke|ebihan Oense Index :
Mencurl lokusl record leblh ceuL dlbundlng surse
lndex
kekurangan Oense Index :
MembuLuhkun LemuL lndeks leblh besur
dlbundlng surse lndex
1lku flle musLer berubuh, muku flle lndex |ugu
hurus dlrubuh (mulnLenuce leblh sullL dlbundlng
dengun surse lndex))
ke|ebihan Oense Index :
Mencurl lokusl record leblh ceuL dlbundlng surse
lndex
kekurangan Oense Index :
MembuLuhkun LemuL lndeks leblh besur
dlbundlng surse lndex
1lku flle musLer berubuh, muku flle lndex |ugu
hurus dlrubuh (mulnLenuce leblh sullL dlbundlng
dengun surse lndex))
Allf llnundhlLu, S.Kom 8
ke|ebihan 5parse Index :
MembuLuhkun LemuL lndeks leblh kecll
dlbundlng dense lndex.
MulnLenuce reluLlf leblh muduh dlbundlng dengun
dense lndex.
kekurangan 5parse Index :
Mencurl lokusl record leblh lumbuL dlbundlng dense
lndex.
ke|ebihan 5parse Index :
MembuLuhkun LemuL lndeks leblh kecll
dlbundlng dense lndex.
MulnLenuce reluLlf leblh muduh dlbundlng dengun
dense lndex.
kekurangan 5parse Index :
Mencurl lokusl record leblh lumbuL dlbundlng dense
lndex.
Allf llnundhlLu, S.Kom g
Mu|ti|eve| Index
Mesklun menggunukun surse lndex, flle lndex
duuL men|udl besur sehlnggu roses encurlun
Llduk eflslen.
Mlsul, |lku flle musLer memunyul record oo.ooo,
dengun Llu blok menylmun o record. 1lku
record udu flle lndex menylmun blok, muku flle
lndex memunyul o.ooo record.
Mu|ti|eve| Index
Mesklun menggunukun surse lndex, flle lndex
duuL men|udl besur sehlnggu roses encurlun
Llduk eflslen.
Mlsul, |lku flle musLer memunyul record oo.ooo,
dengun Llu blok menylmun o record. 1lku
record udu flle lndex menylmun blok, muku flle
lndex memunyul o.ooo record.
Allf llnundhlLu, S.Kom o
llle lndex yung LerbenLuk muslh sunguL besur unLuk
dlslmun dulum sebuuh dlsk. 1lku flle lndex LersebuL
Llduk cuku dlmuuL dl dulum muln memory, muku
encurlun duLu ukun lumbuL.
UnLuk menguLusl musuluh lnl, muku dlbuuLluh
surse lndex udu rlmury lndex ( mu|ti|eve| index).
llle lndex yung LerbenLuk muslh sunguL besur unLuk
dlslmun dulum sebuuh dlsk. 1lku flle lndex LersebuL
Llduk cuku dlmuuL dl dulum muln memory, muku
encurlun duLu ukun lumbuL.
UnLuk menguLusl musuluh lnl, muku dlbuuLluh
surse lndex udu rlmury lndex ( mu|ti|eve| index).
Allf llnundhlLu, S.Kom
Allf llnundhlLu, S.Kom z
INOEX UPOATE
llle lndeks hurus dluduLe |lku roses lnserL uLuu deleLe
record Ler|udl.
lnserL Record :
laJa Jeose |oJeks :
1lku nllul yung dllnserL belumudu udu flle lndeks , muku nllul
durl seurch key dllnserL udu flle lndeks.
laJa spatse |oJeks :
1lku udu flle lndex, nllul yung yung dllnserL suduh udu, muku
flle lndex Llduk usuh dlrubuh, sebullknyu |lku udu flle lndex
nllul yung dllnserL Llduk udu, muku flle lndex hurus dlrubuh.
INOEX UPOATE
llle lndeks hurus dluduLe |lku roses lnserL uLuu deleLe
record Ler|udl.
lnserL Record :
laJa Jeose |oJeks :
1lku nllul yung dllnserL belumudu udu flle lndeks , muku nllul
durl seurch key dllnserL udu flle lndeks.
laJa spatse |oJeks :
1lku udu flle lndex, nllul yung yung dllnserL suduh udu, muku
flle lndex Llduk usuh dlrubuh, sebullknyu |lku udu flle lndex
nllul yung dllnserL Llduk udu, muku flle lndex hurus dlrubuh.
Allf llnundhlLu, S.Kom
LeleLe record (record hurus dlcurl dulu):
laJa Jeose |oJeks :
1lku nllul yung dldeleLe hunyu suLu udu flle musLer, muku
udu flle lndeks nllul yung dldeleLe hurus dlhuus. 1lku nllul
yung dldeleLe leblh durl suLu udu flle musLer, muku udu flle
lndeks, nllul yung dldeleLe Llduk erlu dlhuus.
laJa spatse |oJeks :
1lku udu flle lndex, nllul yung yung dldeleLe udu, muku nllul
LersebuL udu flle lndex hurus dlhuus, sebullknyu |lku udu
flle lndex nllul yung dldeleLe Llduk udu, muku flle lndex Llduk
dlrubuh.
LeleLe record (record hurus dlcurl dulu):
laJa Jeose |oJeks :
1lku nllul yung dldeleLe hunyu suLu udu flle musLer, muku
udu flle lndeks nllul yung dldeleLe hurus dlhuus. 1lku nllul
yung dldeleLe leblh durl suLu udu flle musLer, muku udu flle
lndeks, nllul yung dldeleLe Llduk erlu dlhuus.
laJa spatse |oJeks :
1lku udu flle lndex, nllul yung yung dldeleLe udu, muku nllul
LersebuL udu flle lndex hurus dlhuus, sebullknyu |lku udu
flle lndex nllul yung dldeleLe Llduk udu, muku flle lndex Llduk
dlrubuh.
Allf llnundhlLu, S.Kom
LeleLe record (record hurus dlcurl dulu):
laJa Jeose |oJeks :
1lku nllul yung dldeleLe hunyu suLu udu flle musLer, muku
udu flle lndeks nllul yung dldeleLe hurus dlhuus. 1lku nllul
yung dldeleLe leblh durl suLu udu flle musLer, muku udu flle
lndeks, nllul yung dldeleLe Llduk erlu dlhuus.
laJa spatse |oJeks :
1lku udu flle lndex, nllul yung yung dldeleLe udu, muku nllul
LersebuL udu flle lndex hurus dlhuus, sebullknyu |lku udu
flle lndex nllul yung dldeleLe Llduk udu, muku flle lndex Llduk
dlrubuh.
LeleLe record (record hurus dlcurl dulu):
laJa Jeose |oJeks :
1lku nllul yung dldeleLe hunyu suLu udu flle musLer, muku
udu flle lndeks nllul yung dldeleLe hurus dlhuus. 1lku nllul
yung dldeleLe leblh durl suLu udu flle musLer, muku udu flle
lndeks, nllul yung dldeleLe Llduk erlu dlhuus.
laJa spatse |oJeks :
1lku udu flle lndex, nllul yung yung dldeleLe udu, muku nllul
LersebuL udu flle lndex hurus dlhuus, sebullknyu |lku udu
flle lndex nllul yung dldeleLe Llduk udu, muku flle lndex Llduk
dlrubuh.
Allf llnundhlLu, S.Kom
Allf llnundhlLu, S.Kom 6
konsep Oasar
Pudu orgunlsusl flle hush, unLuk mencurl ulumuL durl
record securu lungsung dengun menghlLung fungsl
durl nllul seurch key durl record ( memukul
erhlLungun muLemuLls unLuk menemukun ulumuL
durl sebuuh record ).
Agur duuL dllukukun dlrecL uccess, key durl record
dlukul sebugul ulumuL dl dulum flle.
konsep Oasar
Pudu orgunlsusl flle hush, unLuk mencurl ulumuL durl
record securu lungsung dengun menghlLung fungsl
durl nllul seurch key durl record ( memukul
erhlLungun muLemuLls unLuk menemukun ulumuL
durl sebuuh record ).
Agur duuL dllukukun dlrecL uccess, key durl record
dlukul sebugul ulumuL dl dulum flle.
Allf llnundhlLu, S.Kom ,
komponen Hashed Fi|e:
l|le Space :
1erbugl dulum sloL-sloL. 1lu sloL menylmun
sebuuh record.
Romos :
Menghusllkun sloL uddress, dlhlLung berdusurkun
key durl sebuuh record.
komponen Hashed Fi|e:
l|le Space :
1erbugl dulum sloL-sloL. 1lu sloL menylmun
sebuuh record.
Romos :
Menghusllkun sloL uddress, dlhlLung berdusurkun
key durl sebuuh record.
Allf llnundhlLu, S.Kom 8
Overview Hashed Fi|e
8erbusls kemumuun dlrecL uccess ke dulumflle dengun
memunfuuLkun reluLlf uddress.
Relat|f AJJtess : Sebuuh record duuL dlLemukun hunyu
dengun memunggllnyu lewuL nomor uruL record dl
dulumflle.
Hurus udu rumus unLuk mengubuh key durl sebuuh
record men|udl nomor uruL (kuL -> key Lo uddress
LrunsformuLlon).
Overview Hashed Fi|e
8erbusls kemumuun dlrecL uccess ke dulumflle dengun
memunfuuLkun reluLlf uddress.
Relat|f AJJtess : Sebuuh record duuL dlLemukun hunyu
dengun memunggllnyu lewuL nomor uruL record dl
dulumflle.
Hurus udu rumus unLuk mengubuh key durl sebuuh
record men|udl nomor uruL (kuL -> key Lo uddress
LrunsformuLlon).
Allf llnundhlLu, S.Kom g
kAT (key To Address Transformation) :
1u|uunnyu unLuk menghusllkun sloL number yung
berbedu bugl Llu record dengun curu mengubuh
key men|udl reluLlve uddress.
HumbuLun KA1:
Key umumnyu sesuuLu yung berslfuL nuLurul (nlmj
no_kL j no_eguwul j dll)
NuLurul key blusunyu un|ung (nlm= o dlglL)
kAT (key To Address Transformation) :
1u|uunnyu unLuk menghusllkun sloL number yung
berbedu bugl Llu record dengun curu mengubuh
key men|udl reluLlve uddress.
HumbuLun KA1:
Key umumnyu sesuuLu yung berslfuL nuLurul (nlmj
no_kL j no_eguwul j dll)
NuLurul key blusunyu un|ung (nlm= o dlglL)
Allf llnundhlLu, S.Kom o
PersyuruLun KA1:
Ukurun key hurus dlerendek ugur sesuul dengun
sloL uddress (reluLlve uddress).
SloL uddress yung dlhusllkun hurus unlk.
Menggunukun ulgorlLmu LerLenLu udu suuL
menenLukunjmembuuL KA1.
PersyuruLun KA1:
Ukurun key hurus dlerendek ugur sesuul dengun
sloL uddress (reluLlve uddress).
SloL uddress yung dlhusllkun hurus unlk.
Menggunukun ulgorlLmu LerLenLu udu suuL
menenLukunjmembuuL KA1.
Allf llnundhlLu, S.Kom
Allf llnundhlLu, S.Kom z